Definisi Interpolasi Metode Lagrange

Tinjau kembali polinom lanjar pada persamaan (P. 5. 7)

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

Persamaan ini dapat diatur kembali sedemikian rupa sehingga menjadi

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

Atau dapat dinyatakan dalam bentuk

p1 ( x )=a0 L0 ( x ) +a1 L1( x)

Yang dalam hal ini

x−x 1
a 0= y 0 , L0 ( x ) =
x0 −x1

Dan
x −x1
a 1 = y 1 , L1 ( x ) =
x 0−x 1

Persamaan (P.5.11) dinamakan Polinom Lagrange derajat 1. Nama polinom ini

diambil dari nama penemunya, yaitu Joseph Louis Lagrange yang berkebangsaan
Perancis.
Bentuk umum polinom Lagrange derajat ≤ n untuk (n + 1) titik berbeda adalah
n
pn ( x ) =∑ ai Li ( x )=¿ a0 L0 ( x )+ a1 L1 ( x )+ …+an Ln ( x ) ¿
i=0

Yang dalam hal ini

a i= y i ,i=0 ,1 , 2, … , n

dan,
n
(x−x j ) ( x−x 0 ) ( x−x 1 ) … ( x−x i−1 )( x −xi +1 ) …( x−x n)
Li ( x ) = ∏ =
j =0 (x i−x j ) ( xi −x ) ( x i−x i ) … ( x i−x i−1 )( x i−x i +1) … (xi −x n)
j ≠i

Mudah dibuktikan, bahwa :

Li ( x j )= 1 ,i= j
{
0 , i≠ j

Dan polinom interpolasi pn ( x ) melalui setiap titik data.

Bukti :
Jikai= j, maka
n
(x−x j ) ( x−x 0 ) ( x−x 1 ) … ( x−x i−1 )( x −xi +1 ) …( x−x n)
Li ( x ) = ∏ =
j =0 (x i−x j ) ( xi −x ) ( x i−x i ) … ( x i−x i−1 )( x i−x i +1) … (xi −x n)
j−1

¿1
(karena penyebut = pembilang)

Jikai≠ j, maka
n
( x−x j )
Li ( x ) = ∏
j =0 ( x i−x j )
j ≠i

( x −x0 ) ( x−x 1 ) … ( x−x i−1 )( x −xi +1 ) …(x−x n)

¿
( xi −x )( x i−x i ) … ( x i−x i−1 )( x i−x i +1) … ( xi −x n)
0
¿
( xi −x )( x i−x i ) … ( x i−x i−1 )( x i−x i +1) … ( xi −x n)
=0

(karena pembilang = 0, yaitu ( x i−x j ) =0 ¿

Akibatnya,
pn ( x 0 )=L0 ( x 0 ) y 0 + L1 ( x 0 ) y 1 + L2 ( x 0 ) y 2 +…+ L n ( x 0 ) y n

pn ( x 0 )=1. y 0 +0. y 1+0. y 2 +…+0. y n

pn ( x 0 )= y 0

pn ( x 1 ) = y 1

...
pn ( x n )= y n

Dengan demikian,
pn ( x i) = y i=f (x ¿¿ i) ,i=0 ,1 , 2 , … , n¿

Interpolasi Lagrange dapat dituliskan sebagai berikut.

n
f n ( x )=∑ Li ( x ) f ( x ¿¿ i) ¿
i=0

dimana
n
( x−x j )
Li ( x ) = ∏
j =0 ( x i−x j )
j ≠i

Referensi :

Chapra, Steven C dan Canale, Raymond P, Numerical Methods for

Engineers with Personal Computer Applications, MacGraw-Hill Book
Company, 1991

https://www.youtube.com/watch?v=fxsAjaTwm0I