LaGrangeov interpolacijski polinom

n x xj ( x x1 )( x x 2 )( x xn )
l0 ( x)
j 0 x0 x j ( x0 x1 )( x0 x2 )( x0 xn )
j 0

n x xj ( x x0 )( x x2 )( x xn )
l1 ( x)
j 0 x1 x j ( x1 x0 )( x1 x2 )( x1 xn )
j 1
.
.
.
n x xj ( x x0 )( x x1 )( x xn 1 )
l n ( x)
j 0 xn x j ( xn x0 )( xn x1 )( x n xn 1 )
jn

n
LaGrangeov int. polinom: Ln ( x) y k l k ( x) y 0 l 0 ( x) y1l1 ( x) ... y n l n ( x) .
k 0

- Za zadane 4 toke (x0,y0), (x1,y1), (x2,y2), (x3,y3) biti e:

( x x1 )( x x2 )( x x3 )
l 0 ( x)
( x0 x1 )( x0 x2 )( x0 x3 )
( x x0 )( x x2 )( x x3 )
l1 ( x)
( x1 x0 )( x1 x2 )( x1 x3 )
( x x0 )( x x1 )( x x3 )
l2 ( x)
( x2 x0 )( x2 x1 )( x2 x3 )
( x x0 )( x x1 )( x x2 )
l3 ( x ) .
( x3 x0 )( x3 x1 )( x3 x2 )

L3 ( x) y0 l0 ( x) y1 l1 ( x) y2 l2 ( x) y3 l3 ( x)