MAKALAH INTERPOLASI

KELOMPOK 4 NURUL ASMA N MUKHLISA YUNUS NAOMI LEMBANG REDFORD ONGGI MUH. ADNAN FAHARUDDIN D411 10 268 D411 10 254 D411 10 104 D411 10 102 D411 10 314 D411 10 258

FAKULTAS TEKNIK JURUSAN TEKNIK ELEKTRO UNIVERSITAS HASANUDDIN 2013

BAB I 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) = a0 + 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

(c)

BAB II PEMBAHASAN
5.1 Interpolasi Linier 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.

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 x 0 x1 x0 f ( x1 ) f ( x 0 ) ( x x0 ) x1 x0

Jadi : f1 ( x) = f ( x 0 ) + 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 3

Ln 6 = 1.7917595 dimana x0 = 1 dan x1 = 6 , maka untuk ln 2 :

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

f ( x1 ) f ( x 0 ) ( x x0 ) x1 x0

1.7917595 0 (2 1) = 0.35835190 6 1 0.69314718 0.35835190 x100% = 48.3% 0.69314718

besar kesalahan : Et =

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 :
1,3862944 0 (2 1) = 0.46209813 4 1 0.69314718 0.46209813 x100% = 33.3% 0.69314718

f1 (2) = 0 +

besar kesalahan : Et =

Kesimpulan : Semakin kecil interval antara titik data, hasil perkiraan interpolasi akan semakin baik. 5.2 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 xx0 b2 xx1 f 2 ( x) = a 0 + a1 x + a 2 x 2

atau

------- 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

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 f ( x1 ) f ( x0 ) ( x 2 x1 ) x1 x0 ( x 2 x0 )( x2 x1 )

= x2 maka :

f ( x 2 ) f ( x1 ) b2 =

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 :x1 =4 , f ( x1 ) = 1.3862944 :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.3862944 0 = 0.46209813 4 1

1.7917595 1.3862944 0.46209813 6 4 b2 = = 0.051873116 6 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.3 Bentuk Umum Interpolasi Polinomial

f n ( x ) = b0 + b1 ( x x0 ) + .......... + bn ( x x 0 )( x x1 )...( x x n 1 )

Dimana :
b0 = f ( x0 )
b1 = f [ x1 , x0 ]
b2 = f [ x 2 , x1 , x0 ]

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

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

b-h pertama : b-h kedua : b-h ke-n :

f [ xi , x j ] =

f ( xi ) f ( x j ) xi x j

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 , x0 ] =

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

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

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 : b1 = f [ x1 , x0 ] =

1.3862944 0 = 0.46209813 4 1

untuk f [ x 2 , x1 ] =

1.7917595 1.3862944 = 0.20273255 6 4 1.6054379 1.7917595 = 0.18232160 5 6

untuk f [ x3 , x 2 ] = dihitung : b-h kedua :

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

0.20273255 0.46209813 = 0.051873116 6 1

0.18232160 0.20273255 = 0.020410950 5 4

dihitung : b-h ketiga : b3

f [ x3 , x 2 , x1 , x0 ] = 0.020410950 (0.051873116) = 0.0078655415 5 1

Jadi :
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.4 Interpolasi Polinomial Lagrange

Penurunan dari polinomial Newton

f1 ( x) = f ( x0 ) + ( x x0 ). f [ x1 , x0 ]

dimana : f [ x1 , x0 ] = maka :

f ( x1 ) f ( x0 ) f ( x0 ) f ( x1 ) = + x1 x0 x1 x0 x0 x1

f1 ( x ) = f ( x 0 ) +

x x0 x x0 f ( x1 ) + f ( x0 ) x1 x0 x0 x1

x x1 x x0 x x0 f1 ( x) = { 0 + } f ( x0 ) + f ( x1 ) x0 x1 x0 x1 x1 x0

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 x j

xxj

, simbol = perkalian

Contoh : Interpolasi polinomial Lagrange order 3

f 3 ( x) = Li ( x ). f ( xi )
i =0 3

L0 ( x ). f ( x 0 ) + L1 ( x ). f ( x1 ) + L2 ( x ). f ( x 2 ) + L3 ( x ). f ( x3 )

dimana :
L0 ( x) = x x1 x x 2 x x3 . . x0 x1 x0 x 2 x0 x3 x x 0 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

L1 ( x) = L2 ( x) =

L3 ( x ) =

x x0 x x1 x x 2 . . x3 x0 x3 x1 x3 x 2

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

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
2 4 2 1 .0 + .1.3862944 = 0.4620981 14 4 1

maka ln 2 , berarti x = 2
f 1 ( 2) =

b. Order dua
f 2 ( x) = x x0 x x 2 x x 0 x x1 x x1 x x 2 . 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
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

maka ln 2 , berarti x = 2
f 2 ( 2) =

b. Order Tiga , dimana data : x3 = 5 , f ( x3 ) = 1.6094379

f 3 ( x) = Li ( x ). f ( xi )
i =0 3

L0 ( x ). f ( x 0 ) + L1 ( x ). f ( x1 ) + L2 ( x ). f ( x 2 ) + L3 ( x ). f ( x3 )

L0 ( x) =

x x1 x x 2 x x3 2 4 2 6 2 5 . . . . = L0 (2) = dst. x0 x1 x0 x 2 x0 x3 1 4 1 6 1 5 x x 0 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

L1 ( x) = L2 ( x) =

L3 ( x ) =

x x0 x x1 x x 2 . . x3 x0 x3 x1 x3 x 2

10

BAB III PENUTUP

Dari pembahasan diatas dapat disimpulkan bahwa metode interpolasi digunakan untuk pendekatan suatu fungsi melalui titik . ada beberapa macam metode yang digunakan dalam interpolasi diantaranya, interpolasi linear, polynomial,kuadrat dan lain lain.

11

DAFTAR PUSTAKA http://www.google.com/url? sa=t&rct=j&q=&esrc=s&source=web&cd=4&cad=rja&ved=0CEUQFjAD&url=h ttp%3A%2F%2Fmarzukisilalahi.blog.esaunggul.ac.id%2Ffiles %2F2012%2F03%2FPraktikum7_Interpolasi-linier-dan-non-linier.pdf&ei=nWGUcaLIoOJrQe1uYHAAw&usg=AFQjCNFfWAhZSQuhW5VUWqlkMp5nd39K LQ&bvm=bv.45960087,d.bmk

12