V. INTERPOLASI 5.

1 Pendahuluan Pada beberapa masalah kita sering memerlukan suatu penaksiran nilai antara (intermediate values) yaitu suatu nilai diantara beberapa titik data yang telah diketahui nilainya. Metode yang biasa digunakan untuk menentukan titik antara tersebut adalah melakukan interpolasi. Metode interpolasi yang biasa digunakan adalah dengan interpolasi Polinomial. Persamaan polinomial orde ke n yang dipakai secara umum adalah : f ( x) = a 0 + a1 x + a 2 x 2 + ....... + a n x n (5.1) Persamaan polinomial ini merupakan persamaan aljabar yang hanya mengandung jumlah dari variabel x berpangkat bilangan bulat (integer). Untuk n+1 titik data, hanya terdapat satu polinomial order n atau kurang yang melalui semua titik. Misalnya hanya terdapat satu garis lurus (polinomial order satu) yang menghubungkan dua titik, lihat Gambar 5.1 , (a) . Demikian juga dengan menghubungkan tiga titik dapat membentuk suatu parabola (polinomial order 2), lihat Gambar 5.1 (b), sedang bila empat titik dapat dihubungkan dengan kurva polinomial order tiga, lihat Gambar 5.1 (c), Dengan operasi interpolasi kita dapat menentukan suatu persamaan polinomial order ke n yang melalui n+1 titik data, yang kemudian digunakan untuk menentukan suatu nilai (titik antara) diantara titik data tersebut.

(a)

(b) Gambar 5.1 5.2 Interpolasi Linier

(c)

Dengan menghubungkan dua buah titik data dengan garis lurus. Diketahui nilai fungsi di titik x0 , yaitu f(x0) dan dititik x1 , yaitu f(x1), akan dicari nilai fungsi dititik x, yaitu f1(x). Dalam hal ini indeks 1 pada f1(x) menunjukan interpolasi polinomial order 1.

Numerik : Budi Kudwadi, Drs., MT.

40

f(x) f(x1) f1(x) f(x0) Ax B C D E

x x0 x x1

Dari gambar :

BC DE = AB AD

maka :

f1 ( x) f ( x0 ) f ( x1 ) f ( x0 ) = ( x x0 ) x x0 x1 x0 f ( x1 ) f ( x 0 ) ( x x0 ) x1 x0

Jadi : f1 ( x) = f ( x0 ) + dimana :
f ( x1 ) f ( x0 ) : Kemiringan garis x1 x0

Contoh : Akan dicari nilai ln 2 (dengan nilai exact ln 2 = 0.69314718), jika diketahui data : Ln 1 = 0 Ln 6 = 1.7917595 dimana x0 = 1 dan x1 = 6 , maka untuk ln 2 :
f 1 ( 2) = f ( x 0 ) + f ( x1 ) f ( x 0 ) ( x x0 ) x1 x 0

1.7917595 0 (2 1) = 0.35835190 6 1 0.69314718 0.35835190 x100% = 48.3% besar kesalahan : Et = 0.69314718 f 1 ( 2) = 0 +

Apabila ingin lebih teliti dapat didekati dengan interpolasi yang lebih kecil, dimana x0 = 1 dan x1 = 4 , dimana ln 1 = 0 dan ln 4 = 1,3862944, maka untuk ln 2 :

f1 (2) = 0 +

1,3862944 0 (2 1) = 0.46209813 4 1
0.69314718 0.46209813 x100% = 33.3% 0.69314718

besar kesalahan : Et =

Numerik : Budi Kudwadi, Drs., MT.

41

Kesimpulan : Semakin kecil interval antara titik data, hasil perkiraan interpolasi akan semakin baik. 5.3 Interpolasi Kuadrat Perkiraan dilakukan dengan menggunakan garis lengkung dengan data tiga buah titik, maka dibuat polinomial order dua. Adapun persamaannya : f 2 ( x ) = b0 + b1 ( x x0 ) + b2 ( x x0 )( x x1 )
f 2 ( x ) = b0 + b1 x b1 x0 + b2 x 2 + b2 x0 x1 b2 xx 0 b2 xx1 atau

f 2 ( x ) = a 0 + a1 x + a 2 x 2 ------- persamaan polinomial order 2 dimana : a0 = b0 b1 x0 + b2 x0 x1 a1 = b1 b2 x0 b2 x1 a 2 = b2 bila x = x0 maka : f 2 (0) = b0 + b1 ( x0 x0 ) + b2 ( x0 x0 )( x0 x1 ) b = f (x ) 0 0 bila b0 = f ( x0 ) dan x = x1 maka : f ( x1 ) = f ( x0 ) + b1 ( x1 x0 ) + b2 ( x1 x0 )( x1 x1 ) atau b1 =
f ( x1 ) f ( x0 ) x1 x0

analog dengan cara diatas bila b0 dan b1 dimasukan kedalam persamaan f(x) dan x = x2

maka :

f ( x 2 ) f ( x1 ) b2 =

f ( x1 ) f ( x0 ) ( x 2 x1 ) x1 x0 ( x 2 x0 )( x 2 x1 )

f ( x 2 ) f ( x1 ) f ( x1 ) f ( x0 ) x 2 x1 x1 x0 atau : b2 = x 2 x0 Contoh : Akan dicari nilai ln 2 (dengan nilai exact ln 2 = 0.69314718), jika diketahui data :x0 =1 , f ( x0 ) = 0
Numerik : Budi Kudwadi, Drs., MT. 42

824 :x1 =4 , f ( x1 ) =1.3 6 9 4 :x2 =6 , f ( x 2 ) = 1.7917595

maka : f 2 ( x 2 ) = b0 + b1 ( x0 x0 ) + b2 ( x0 x0 )( x0 x1 ) b0 = f ( x0 ) = 0
b1 =

1.7917595 1.3862944 0.46209813 64 b2 = = 0.051873116 6 1

1.3862944 0 = 0.46209813 4 1

f 2 ( 2) = 0 + 0.46209813 ( x1 1) 0.051873116 ( x 1)( x 4) = 0.56584436

dengan, Et =

0.69314718 0.56584436 x100% =18.4% 0.69314718

5.4 Bentuk Umum Interpolasi Polinomial f n ( x) = b0 + b1 ( x x0 ) + .......... + bn ( x x0 )( x x1 )...( x x n 1 ) Dimana : b0 = f ( x0 ) b1 = f [ x1 , x0 ] b2 = f [ x 2 , x1 , x0 ] bn = f [ x n , x n 1 , ..........., x1 , x0 ] b-h pertama :
f [ xi , x j ] = f ( xi ) f ( x j ) xi x j

Tanda { [.] } adalah pembagian beda hingga (b-h)

b-h kedua :

f [ xi , x j , x k ] =

f [ xi , x j ] f [ x j , x k ] xi x k f [ x n , x n 1 ,......, x1 ] f [ x n 1 , x n 2 ,......, x0 ] x k x0

b-h ke-n :

f [ x n , x n 1 ,......, x1 , x0 ] =

Contoh : Akan dicari nilai ln 2 (dengan nilai exact ln 2 = 0.69314718), jika diketahui data :x0 =1 , f ( x0 ) = 0 824 :x1 = 4 , f ( x1 ) =1.3 6 9 4 :x2 = 6 , f ( x 2 ) = 1.7917595 :x3 = 5 , f ( x3 ) = 1.6094379 (sebagai tambahan )

Numerik : Budi Kudwadi, Drs., MT.

43

Jawaban : disini diambil sampai n = 3 Maka : f n ( x) = b0 + b1 ( x x0 ) + .......... + bn ( x x0 )( x x1 )...( x x n 1 ) f 3 ( x) = b0 + b1 ( x x0 ) + b2 ( x x0 )( x x1 ) + b3 ( x x0 )( x x1 )( x x 2 ) dihitung : b-h pertama :
1 .3 6 9 4 824 0 =0.4 2 9 1 6083 4 1 1.7917595 1.3862944 = 0.20273255 untuk f [ x 2 , x1 ] = 6 4 1.6054379 1.7917595 = 0.18232160 untuk f [ x3 , x 2 ] = 5 6

b1 = f [ x1 , x 0 ] =

dihitung : b-h kedua :

b2 = f [ x 2 , x1 , x0 ] = untuk

dihitung : b-h ketiga : Jadi :

0.20273255 0.46209813 = 0.051873116 6 1 0.18232160 0.20273255 f [ x3 , x 2 , x1 ] = = 0.020410950 5 4 0.020410950 ( 0.051873116 ) = 0.0078655415 5 1

b3 = f [ x3 , x2 , x1 , x0 ] =

f 3 ( x ) = 0 + 0.46209813 ( x 1) 0.051873116 ( x 1)( x 4) + 0.0078655415 ( x 1)( x 4)( x 6)

maka untuk ln 2 , dimana x = 2

f3 ( 2) = 0.62876869

apabila dihitung Et = 9.3 % (kesalahan relatihnya makin kecil lagi, untuk mendekati nilai exact dapat dilakukan untuk tingkat n = 4 atau lebih besar lagi) 5.5 Interpolasi Polinomial Lagrange Penurunan dari polinomial Newton f1 ( x) = f ( x0 ) + ( x x0 ). f [ x1 , x0 ] dimana : f [ x1 , x0 ] = maka : f1 ( x) = f ( x0 ) + x x0 x x0 f ( x1 ) + f ( x0 ) x1 x0 x0 x1 f ( x1 ) f ( x0 ) f ( x0 ) f ( x1 ) = + x1 x0 x1 x0 x0 x1

x x1 x x0 x x0 f1 ( x) = { 0 + } f ( x0 ) + f ( x1 ) x0 x1 x0 x1 x1 x0
Numerik : Budi Kudwadi, Drs., MT. 44

jadi : f1 ( x) = x x0 x x1 f ( x0 ) + f ( x1 ) x0 x1 x1 x0 (interpolasi polinomial Lagrange order satu)

Analog dengan cara diatas : Interpolasi polinomial Lagrange order dua

f 2 ( x) = x x0 x x 2 x x0 x x1 x x1 x x2 . f ( x0 ) + . f ( x1 ) + . f ( x2 ) x0 x1 x0 x2 x1 x0 x1 x2 x2 x0 x2 x1
n

Interpolasi polinomial Lagrange order n f n ( x) = Li ( x). f ( xi )

i =0

dimana : Li ( x) =

i = 0 j i xi

xxj xj

, simbol = perkalian

Contoh : Interpolasi polinomial Lagrange order 3 f 3 ( x) = Li ( x). f ( xi ) = L0 ( x). f ( x0 ) + L1 ( x). f ( x1 ) + L2 ( x). f ( x 2 ) + L3 ( x). f ( x3 )
i =0 3

dimana : L0 ( x) = x x1 x x 2 x x3 . . x0 x1 x0 x 2 x0 x3 x x0 x x 2 x x3 . . x1 x0 x1 x 2 x1 x3 x x0 x x1 x x3 . . x 2 x0 x 2 x1 x 2 x3 x x0 x x1 x x 2 . . x3 x0 x3 x1 x3 x2

L1 ( x) = L2 ( x ) = L3 ( x ) =

Contoh : Diketahui : :x0 =1 , f ( x0 ) = 0 824 :x1 =4 , f ( x1 ) =1.3 6 9 4 :x2 =6 , f ( x 2 ) = 1.7917595

Numerik : Budi Kudwadi, Drs., MT.

45

Hitung ln 2 dengan Intpolasi Polinomial Lagrange order 1 dan order 2 Jawab : a. Order Satu
f1 ( x ) = x x0 x x1 . f ( x0 ) + . f ( x1 ) x 0 x1 x1 x 0

maka ln 2 , berarti x = 2
f 1 ( 2) = 2 4 2 1 .0 + .1.3862944 = 0.4620981 14 4 1

b. Order dua
f 2 ( x) = x x0 x x2 x x0 x x1 x x 2 x x1 . f ( x0 ) + . f ( x1 ) + . f ( x2 ) x 0 x1 x 0 x 2 x1 x 0 x1 x 2 x 2 x 0 x 2 x1

maka ln 2 , berarti x = 2
f 2 ( 2) = 2 4 2 6 2 1 2 6 2 1 2 4 . .0 + . 1.3862944 + . .1.7917595 = 0.56584437 14 16 4 1 4 6 6 1 6 4

b. Order Tiga , dimana data : x3 = 5 , f ( x3 ) = 1.6094379 f 3 ( x) = Li ( x). f ( xi ) = L0 ( x). f ( x0 ) + L1 ( x). f ( x1 ) + L2 ( x). f ( x 2 ) + L3 ( x). f ( x3 )
i =0 3

L0 ( x) =

x x1 x x 2 x x3 24 26 25 . . . . = L0 (2) = dst. x0 x1 x0 x 2 x0 x3 1 4 1 6 1 5 x x0 x x 2 x x3 . . x1 x0 x1 x 2 x1 x3 x x0 x x1 x x3 . . x 2 x0 x 2 x1 x 2 x3 x x0 x x1 x x 2 . . x3 x0 x3 x1 x3 x2

L1 ( x) = L2 ( x ) = L3 ( x ) =

Numerik : Budi Kudwadi, Drs., MT.

46