- Interpolasi Polinomial Lagrange

Interpolasi polinomial Lagrange hampir sama dengan polinomial Newton, tetapi tidak
menggunakan bentuk pembagian beda hingga. Interpolasi polinomial Lagrange dapat
diturunkan dari persamaan Newton. Interpolasi Lagrange diterapkan untuk mendapatkan
fungsi polinomial P (x) berderajat tertentu yang melewati sejumlah titik data. Misalnya, kita
ingin mendapatkan fungsi polinomial berderajat satu yang melewati dua buah titik yaitu (x0,
y0) dan (x1, y1).

Bentuk polinomial Newton order satu:
f
1
(x) = f (x
0
) + (x x
0
) f [x
1
, x
0
] (6.16)
Pembagian beda hingga yang ada dalam persamaan diatas mempunyai bentuk:
f [x
1
, x
0
] =
0 1
0 1
) ( ) (
x x
x f x f

f [x
1
, x
0
] =
1 0
0
0 1
1
) ( ) (
x x
x f
x x
x f

(6.17)
Substitusi persamaan (6.17) ke dalam persamaan (6.16) memberikan:
f
1
(x) = f (x
0
) +
0 1
0
x x
x x

f (x
1
) +
1 0
0
x x
x x

f (x
0
)
Dengan mengelompokkan suku-suku di ruas kanan maka persamaan diatas menjadi:
f
1
(x) =
(

1 0
0
1 0
1 0
x x
x x
x x
x x
f (x
0
) +
0 1
0
x x
x x

f (x
1
)
atau
f
1
(x) =
1 0
1
x x
x x

f (x
0
) +
0 1
0
x x
x x

f (x
1
) (6.18)
Persamaan (6.18) dikenal dengan interpolasi polinomial Lagrange order satu.
Dengan prosedur diatas, untuk interpolasi order dua akan didapat:
f
1
(x) =
1 0
1
x x
x x

2 0
2
x x
x x

f (x
0
) +
0 1
0
x x
x x

2 1
2
x x
x x

f (x
1
) +
0 2
0
x x
x x

1 2
1
x x
x x

f (x
2
) (6.19)
Bentuk umum interpolasi polinomial Lagrange order n adalah:
f
n
(x) = ) (
n
0 i
i
x L
=
f (x
i
) (6.20)
dengan
L
i
(x) =
[
=
=

n
i j
j j i
j
0
x x
x x
(6.21)
Simbol H merupakan perkalian.
Dengan menggunakan persamaan (6.20) dan persamaan (6.21) dapat dihitung interpolasi
Lagrange order yang lebih tinggi, misalnya untuk interpolasi Lagrange order 1,
persamaan tersebut adalah:

f
1
(x) = ) x ( L
1
0

= i
i
f (x
i
) = L
0
(x) f (x
0
) + L
1
(x) f (x
1
)
L
0
(x) = )
x x
x x
(
1 0
1

L
1
(x) = )
x x
x x
(
0 1
0

Sehingga bentuk interpolasi polinomial Lagrange order 1 adalah:
f
1
(x) =
)
x x
x x
(
1 0
1

f (x
0
) + )
x x
x x
(
0 1
0

f (x
1
)
Dengan menggunakan persamaan (6.20) dan persamaan (6.21) dapat dihitung pula
interpolasi Lagrange order 2 adalah:

F
2
(x) = ) x ( L
2
0

= i
i
f (x
i
) = L
0
(x) f (x
0
) + L
1
(x) f (x
1
) + L
2
(x) f (x
2
)
I=0 L
0
(x) = )
x x
x x
)(
x x
x x
(
2 0
2
1 0
1

I=1 L
1
(x) = )
x x
x x
)(
x x
x x
(
2 1
2
0 1
0

I=2 L
2
(x) = )
x x
x x
)(
x x
x x
(
1 2
1
0 2
0

Sehingga bentuk interpolasi polinomial Lagrange order 2 adalah:
f
2
(x) = )
x x
x x
)(
x x
x x
(
2 0
2
1 0
1

f (x
0
) + )
x x
x x
)(
x x
x x
(
2 1
2
0 1
0

f (x
1
)
+ )
x x
x x
)(
x x
x x
(
1 2
1
0 2
0

f (x
2
) + )
x x
x x
)(
x x
x x
(
1 3
1
0 3
0

f (x
3
) (6.22)

Dengan menggunakan persamaan (6.20) dan persamaan (6.21) dapat dihitung pula
interpolasi Lagrange order yang lebih tinggi, misalnya untuk interpolasi Lagrange order
3, persamaan tersebut adalah:

f
3
(x) = ) (
3
0 i
i
x L
=
f (x
i
) = L
0
(x) f (x
0
) + L
1
(x) f (x
1
) + L
2
(x) f (x
2
) + L
3
(x) f (x
3
)
L
0
(x) = ) )( )( (
3 0
3
2 0
2
1 0
1
x x
x x
x x
x x
x x
x x

L
1
(x) = ) )( )( (
3 1
3
2 1
2
0 1
0
x x
x x
x x
x x
x x
x x

L
2
(x) = ) )( )( (
3 2
3
1 2
1
0 2
0
x x
x x
x x
x x
x x
x x

L
3
(x) = ) )( )( (
2 3
2
1 3
1
0 3
0
x x
x x
x x
x x
x x
x x

Sehingga bentuk interpolasi polinomial Lagrange order 3 adalah:
f
3
(x) = ) )( )( (
3 0
3
2 0
2
1 0
1
x x
x x
x x
x x
x x
x x

f (x
0
) + ) )( )( (
3 1
3
2 1
2
0 1
0
x x
x x
x x
x x
x x
x x

f (x
1
)
+ ) )( )( (
3 2
3
1 2
1
0 2
0
x x
x x
x x
x x
x x
x x

f (x
2
) + ) )( )( (
2 3
2
1 3
1
0 3
0
x x
x x
x x
x x
x x
x x

f (x
3
) (6.22)

Contoh soal:
Dicari nilai ln 2 dengan metode interpolasi polinomial Lagrange order satu dan dua
berdasar data ln 1 = 0 dan data ln 6 = 1,7917595. Hitung juga nilai tersebut berdasar data
ln 1 dan data ln 4 = 1,3862944. Untuk membandingkan hasil yang diperoleh, hitung pula
besar kesalahan (diketahui nilai eksak dari ln 2 = 0,69314718).


Penyelesaian:
x
0
= 1 f (x
0
) = 0
x
1
= 4 f (x
1
) = 1,3862944
x
2
= 6 f (x
2
) = 1,7917595
Penyelesaian order satu menggunakan persamaan (6.18):
f
1
(x) =
1 0
1
x x
x x

f (x
0
) +
0 1
0
x x
x x

f (x
1
)
Untuk x = 2 dan dengan data yang diketahui maka:
f
1
(2) =
4 1
4 2

(0) +
1 4
1 2

(1,3862944) = 0,462098133.
Untuk interpolasi polinomial Lagrange order dua digunakan persamaan (6.19):
f
1
(x) =
1 0
1
x x
x x

2 0
2
x x
x x

f (x
0
) +
0 1
0
x x
x x

2 1
2
x x
x x

f (x
1
) +
0 2
0
x x
x x

1 2
1
x x
x x

f (x
2
)
f
1
(2) =
4 1
4 2

6 1
6 2

(0) +
1 4
1 2

6 4
6 2

(1,3862944) +
1 6
1 2

4 6
4 2

(1,7917595)
= 0,56584437.
Terlihat bahwa kedua hasil diatas memberikan hasil yang hampir sama dengan contoh
sebelumnya.