Past exam of the mathematics course of the University of Cambridge / 2002 / ib / Paper 2 / 14B / d

Table of contents
- Solution d

Solution

Continue with

D, D_{i}

from part (c). Comparing omission of

x_{i}

and

x_{n}

gives

D_{i} = D_{n} + (x_{n} - x_{i}) D .

Comparing omission of

x_{0}

and

x_{n}

gives

D_{0} = D_{n} + (x_{n} - x_{0}) D

. Eliminating

D

proves

D_{i} = γ D_{n} + (1 - γ) D_{0}, γ = \frac{x _{i} - x _{0}}{x _{n} - x _{0}} .

Here

D_{n} = f [x_{0}, \dots, x_{n - 1}]

and

D_{0} = f [x_{1}, \dots, x_{n}]

, so this is exactly the required omitted-node identities for divided differences. The original nodes need not be ordered, and the formula remains valid even if

γ

lies outside

[0, 1]

.

 Ancestors (10)

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version