Polynomial Lagrange

Interpolasi Polynomial
 Polynomial Lagrange
Polynomial ini digunakan untuk interval yang kecil dengan
turunannya.
Menentukan polynomial derajat satu yang melalui titik (x0,y0 )
dan (x1, y1). Tinjau polynomial berikut :

Bila x = x0 maka : P(x0) = 1. y0 + 0.y1 = y0

bila x = x1 maka : P(x1) = 0. y0 + 1. y1 = y1
Metode untuk menentukan P adalah metode interpolasi.
 Polynomial Lagrange
Untuk generalisir konsep interpolasi linier, tinjau polynomial derajat n
yang melalui titik n +1 yaitu (x0,f(x0)), (x1,f(x1)),….., (x0 ,f(x n))
 Polynomial Lagrange

Polynomial Lagrange :

Bila x = x0 , L0(x0) = 1 dan L1(x0) = 0

Bila x = x1 , L0(x1) = 0 dan L1(x1) = 1.
 Polynomial Lagrange
Untuk generalisir kita membuat Ln,k(x), dengan k = 0,1,2,…,n, dengan sifat
Ln,k(x) = 0 bila i ≠ k, dan
Ln,k(x) = 1 bila i = k.

Untuk memenuhi agar Ln,k(x) = 0 maka numerator dari Ln,k harus

mengandung :
(x – x0)(x - x1) …(x – xk-1)(x - xk+1 )…(x - xn) (1-10)

Untuk memenuhi Ln,k(x) = 1, denominator Lk harus sama dengan pers(1-10)

bila x = xk, maka :

disebut polynomial Lagrange.

 Interpolasi Polynomial
Tinjau polynomial derajat satu atau linier:
 Interpolasi Polynomial
Interpolasi linier dua titik (gambar 1-7). Persamaan
y = ax + b dimana konstanta a dan b harus dihitung.
Bila x = x0 maka :

dan x = x1 maka P1 = y1
Fungsi ini interpolasi nilai yi pada titik xi dimana i = 0,1
atau :
P1(xi) = yi dengan i = 0,1
 Interpolasi Polynomial
Contoh :

Gambar polynomial linier dari titik x = 2 dan x = 4 ditunjukkan pada

gambar 1-8. P1(x) dapat dihasilkan dari pendekatan garis linier yaitu
y = ax + b. Dengan kedua titik tersebut maka didapat dua
persamaan linier sebagai berikut :
½ = 2a + b
1/4 = 4a + b
Dari kedua persamaan ini dadapatkan a = -1/8 dan b = 3/4 . dan
persamaan polynomial garis lurus dari kedua titik tersebut adalah :
Interpolasi Polynomial
Perhitungan dilakukan antara dua titik yang dimulai dari j = 1 ke j = 2, j = 2 ke j = 3 ,
j = 3 ke j = 4, j = 4 ke j = 5 dan j = 5 ke j = 6.
Kalau kita gambarkan pakai excel dan kita pilih bentuk kurva garis lurus maka
akan didapat gambar seperti pada Gbr 1-8 dibawah ini.

Gambar 1-8 : Interpolasi linier beberapa titik data

Polynomial derajat dua yang melalui ketiga titik tersebut adalah
sebagai berikut :

disebut rumus Lagrange untuk interpolasi kuadrat polynomial dan

L0, L1, dan L2 disebut fungsi basis interpolasi Lagrange.
Contoh :
Cari interpolasi melalui titik (0,2), (1/2,5) dan (1,4).
Perhitungan dilakukan tiga titik pertama dan kemudian tiga
titik berikutnya yaitu dari j =1,2 dan 3 kemudian j=3,4,5.
Kalau kita gambarkan pakai excel dan kita pilih bentuk kurva garis lurus
maka akan didapat gambar seperti pada Gbr 1-11 dibawah ini.

Gambar 1-11 : Interpolasi tak-linier beberapa titik data

• Soal Latihan :
Cari bentuk persamaan polynomial dari data
berikut :
X Y
5 40
10 25
15 20
20 20
25 25