Professional Documents
Culture Documents
n 1
a0 .x a1.x
n
0 0 ... a( n 1) .x0 an w0
n 1
a0 .x a1.x
n
1 1 ... a( n 1) .x1 an w1
. . . . . . . . . . . . . .
n 1
a0 .x a1.x
n
n n ... a( n 1) .xn an wn
x0n x0n 1 . x0 1
n
x1 x1n 1 . x1 1
det V ( x0 , x1 ,.., xn ) . . . . . 0
. . . .
xn x n 1
. xn 1
n n
n ( n 1) n j 1
det V ( x0 , x1 ,..., xn (1) 2
( x
j 1 i 0
j xi )
(x
0i j n
j xi )
n
P( x) wi .Li ( x) with
i 0
n x xj ( x x0 )...( x xi 1 )( x xi 1 )...( x xn )
Li ( x)
j 0 x x ( xi x0 )...( xi xi 1 )( xi xi 1 )...( xi xn )
i j i j
( x x1 )( x x2 )( x x3 ) ( x 1).( x 2).( x 3)
l0
( x0 x1 )( x0 x2 )( x0 x3 ) ( 2).( 3).( 4)
( x x0 )( x x2 )( x x3 ) ( x 1)( x 2)( x 3)
l1
( x1 x0 )( x1 x2 )( x1 x3 ) ( 2)( 1)( 2)
( x x0 )( x x1 )( x x3 ) ( x 1)( x 1)( x 3)
l2
( x2 x0 )( x2 x1 )( x2 x3 ) (3)(1)(1)
( x x0 )( x x1 )( x x2 ) ( x 1)( x 1)( x 2)
l3
( x3 x0 )( x3 x1 )( x3 x2 ) ( 4)(2)(1)
P ( x ) w0 .l0 ( x ) w1.l1 ( x ) w2 .l2 ( x ) w3 .l3 ( x )
P( x) x 2 x 1
Dr. Ghaddar mghaddar@ul.edu. 6
lb
• Newton Interpolation Polynomial
n
p( x) D01... j . j ( x)
j 0
0 ( x) 1
with j 1
j ( x) ( x xi ) ( x x0 )( x x1 )...( x x j 1 )
i 0
D0 w0 , Di Wi
D D1 D0 , D D j Di
01 x1 x0 ij
x j xi
and
D D jk ...n Di j ...( n 1)
ijk ...n xn xi
x0 w0 Do
D01
x1 w1 D1 D012
. . . . D12 .
. . . . . . D01.. n
. . . . Dn 2 , n 1, n
xn wn Dn
1 2 D0
3
D01
2
5
3 1 D012
2
15
6 D0123
8
4 5 5
4
5 1
Dr. Ghaddar mghaddar@ul.edu. 9
lb
3
P( x) D01... j . j D0 0 D011 D012 2 D0123 3
j 0
0 1
1 ( x x0 ) x 1
2 ( x x0 ).( x x1 ) ( x 1)( x 3)
3 ( x x0 )( x x1 )( x x2 ) ( x 1)( x 3)( x 4)
15 3 35 2 377 67
P( x) x x x
8 2 8 2
Dr. Ghaddar mghaddar@ul.edu. 10
lb
15 3 35 2 377 67
P( x) x x x
8 2 8 2
f ( xi ) P( xi ) for i 0,1,..n.
and
f ( x) P ( x) R ( x) for x xi
Lagrange : P ( x) f ( xi )li ( x)
i 0
n
Newton : P ( x )
i 0
D01..i i ( x )
with P ( xk ) f ( xk ) k 0,1..n
P ( x) f ( x) R ( x) x xk
( x x0 )( x x1 )..( x xn ) ( n 1)
R( x) .f (t )
(n 1)!
with a t b
Maximize the error
x x0 x x1 ... x xn ( n 1)
R( x) . Max f (t )
(n 1)! t a ,b
Dr. Ghaddar mghaddar@ul.edu. 17
lb
Interpolation in a function based on equally
spaced points
i 1 i 1
f ( x j ) f ( x j 1 ) f ( x j ) for i 0
we find
n
s i
n
P( x) D01..i i ( x) . f ( x0 )
i 0 i 0 i