Scribd
Upload
50 views3 pages

Newton

The document describes Newton's divided difference interpolation formula for finding a polynomial that passes through a set of unequally spaced data points. It provides an example of using the formula to find the interpolating polynomial and evaluate it at a point for a set of 5 data points given in (x,y) pairs. The data is arranged in a table and the divided differences are calculated and used to write the polynomial of degree 4. The polynomial is then evaluated at the first x value to get the same y value as the initial data point.

Uploaded by

Anik Ahamed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
50 views3 pages

Newton

The document describes Newton's divided difference interpolation formula for finding a polynomial that passes through a set of unequally spaced data points. It provides an example of using the formula to find the interpolating polynomial and evaluate it at a point for a set of 5 data points given in (x,y) pairs. The data is arranged in a table and the divided differences are calculated and used to write the polynomial of degree 4. The polynomial is then evaluated at the first x value to get the same y value as the initial data point.

Uploaded by

Anik Ahamed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

NEWTON'S DIVIDED DIFFERENCE FORMULA

Let the (xi , f(xi)), i = 0, 1, 2, , n be given unequal spaced data. We define the Newton divided difference
interpolation formula as follows: f(x) = f(x0)+(x−x0)f[x0, x1]+(x−x0)(x−x1)f[x0, x1, x2]+ ... + (x − x0)(x −
x1)...(x − xn−1)f[x0, x1, x2, ..., xn]

Example :Find the interpolating polynomial that passes through (3.5,2),(4.5,5),(5.5,6),(6.5,10),(7.5,14)


hence manipulate the value of y at X =3.5.using newton divided difference formula.

Solution : First we write data in table form to make it easy to understand

X Y

x 0=3.5 y 0=2

x 1=4.5 y 1=5

x 2=5.5 y 2=6

x 3=6.5 y 3=10

x 4 =7.5 y 4 =14

Since we have 5 data points ,So we are going to have polynomial of degree4.

p4 ( x )= y 0 + ∆ y 0 ( x−x 0 ) + ∆2 y 0 ( x−x 0 ) ( x−x 1 ) + ∆3 y 0 ( x−x 0 ) ( x−x 1 ) ( x−x 2) + ∆4 y 0 ( x−x 0 ) ( x−x 1) ( x−x 2 ) ( x−x 3 )
NEWTON'S DIVIDED DIFFERENCE FORMULA

Y ∆ ∆2 ∆3 ∆4
X
3.5 2

y 1− y
∆ y0 = 0

x¿ ¿
¿3

4.5 5 2
∆ y 0 =−1

∆ y 1=1 2
∆3 y0 =
3

5.5 6 ∆ 2 y 1=1 4 −1
∆ y 0=
4

∆ y 2 =4 3 −1
∆ y 1=
3

6.5 10 ∆ 2 y 2=0

∆ y 3 =4

7.5 14

p4 ( x )= y 0 + ∆ y 0 ( x−x 0 ) + ∆2 y 0 ( x−x 0 ) ( x−x 1 ) + ∆3 y 0 ( x−x 0 ) ( x−x 1 ) ( x−x 2) + ∆4 y 0 ( x−x 0 ) ( x−x 1) ( x−x 2 ) ( x−x 3 )

2
p4 ( 3.5 ) =2+3(3.5-3.5)+(-1)(3.5-3.5)(3.5-4.5)+ (3.5-3.5)(3.5-4.5)(3.5-5.5)+
3
1
(- )(3.5-3.5)(3.5-4.5)(3.5-5.5)(3.5-6.5)
4

=2+0+0+0

=2
NEWTON'S DIVIDED DIFFERENCE FORMULA
Output :

You might also like