You are on page 1of 5

From the following table find the value of Y for x=203

Y 1−Y 0 Y −Y 0
=
x 1−x 0 x−x 0
1,689−1,554 Y −1,554
=
205−200 2003−200

( Y 1−Y 0
x 1−x 0
¿
)
Y =Y 0+
( Y 1−Y 0
x 1−x 0 )
( x−x 0 )

Y =1,554 +( 1,689−1,554
205−200 )
( x−200 )

X=203

( 1,689−1,554
Y =1,554 +
205−200 )
( 203−200 )=1,635
Interpolation by Newton’s Polynomials
An intepolating polynomial touches every point used to build it. Thus
For lineal interpolation
p1 ( x0 ) = y 0

p1 ( x1 ) = y 1

For quadratic interpolation


p2 ( x 0 ) = y 0

p2 ( x1 ) = y 1

p2 ( x2 ) = y 2

Newton’s Polynomial are


p1 ( x )=a0 +a 1 ( x−x 0 )

p2 ( x ) =a0 +a 1 ( x−x 0 ) + a2 ( x −x0 ) ( x−x 1 )

p3 ( x ) =a0 + a1 ( x−x 0 ) + a2 ( x −x 0) ( x−x 1)

+ a3 ( x−x 0 ) (x−x 1)(x−x 2)


Linear Polynomial
p1 ( x )=a0 +a 1 ( x−x 0 )

The polynomial touches every point used to build it


1) p1 ( x0 ) = y 0=a0 +a1 ( x 0−x 0 )
2) p1 ( x1 ) = y 1=a 0+ a1 ( x1− x0 )
So from eq 1, we have a o=Y 0
So in eq. 2)
y 1= y 0 + a1 ( x 1−x 0 )

y1 − y0
a 1=
x1 −x0

Thus:

p1 ( x )= y 0+
( y 1− y 0
x 1−x 0 )
( x−x 0 )
Newton’s quadratic Polynomial
p2 ( x)=a0 + a1 ( x−x 0 ) + a2 ( x−x 0 )( x −x1 )

The polynomial touches every point used to build it


1) p2 ( x 0) = y 0=a0 +a 1 ( x 0−x 0 ) + a2 ( x 0−x 0 ) ( x 0−x 1 )
2) p2 ( x1 ) = y 1=a 0+ a1 ( x1 −x0 ) + a2 ( x1 −x0 ) ( x 1−x 1 )
3) p2 ( x2 ) = y 2=a 0+ a1 ( x 2−x 0 )+ a2 ( x 2−x 0 )( x 2−x 1 )
So from eq 1, we have a o=Y 0
So in eq. 2)
y 1= y 0 + a1 ( x 1−x 0 )

y1 − y0
a 1=
x1 −x0

Thus:

p1 ( x )= y 0+ ( y 1− y 0
x 1−x 0 )
( x−x 0 )

From eq. 3

y 2= y 0 +
( )
y 1− y 0
( x −x ) +a ( x −x )( x − x )
x 1−x 0 2 0 2 2 0 2 1

(
a 2=
y 2− y 1 y 1 − y 0

)
x 2−x 1 x1−x 0 Divided differences
x2 −x 0
Newton’s Teminology
Zero Div difference
f [ x 0 ]= y 0

Divided difference
f [ x 1 ]−f [ x 0 ]
f [ x 0 , x 1 ]=
x 1−x 0

Second divided difference


f [ x 2 , x 1 ] −f [ x1 , x0 ]
f [ x 0 , x 1 , x2 ]=
x 2−x 0

Thirs divided difference


f [ x 3 , x2 , x1 ] −f [ x 2 , x 1 , x 0 ]
f [ x 0 , x 1 , x2 , x3 ] =
x 3 −x0

Linear
p1 ( x )=f [ x o ]+ f [ x0 , x 1] ( x−x 0 )

p2 ( x ) =f [ x o ]+ f [ x0 , x 1] ( x−x 0 ) + f [ x 0 , x 1 , x 2 ] ( x−x 0 )( x−x1 )

p3 ( x ) =f [x o ]+ f [ x 0 , x 1 ]( x −x0 ) + f [ x 0 , x 1 , x 2 ] ( x−x 0 ) ( x−x 1)

+ f [ x 0 , x 1 , x 2 , x 3 ] ( x−x 0 ) (x−x 1)(x−x 2 )

You might also like