Professional Documents
Culture Documents
Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik diantara 2 titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui dpl. : cara menentukan harga fungsi f dititik x* [x0,xn] dengan menggunakan informasi dari seluruh atau sebagian titik-titik yang diketahui ( x0, x1, ., xn) x x0 x1 x2 . xn
Teknik umum yang digunakan i. ii. Membentuk polinomial berderajat n yg mempunyai harga fungsi di titik-titik yang diketahui Polinomial Interpolasi Masukkan titik yang ingin dicari harga fungsinya ke dalam polinomial interpolasi
Jenis jenis Interpolasi Interpolasi Interpolasi Interpolasi Interpolasi Linier Kuadrat Lagrange Newton
Interpolasi Linier
Misalkan ada m bilangan : x1, xm dan bilangan lain yang berkaitan : y1, y2 , ., ym maka masalahnya : berapa pada x* [xk,xk+1] ? x2 , .,
harga y*
Ambil ruas garis yang menghubungkan titik (xk,yk) dan (xk+1,yk+1) Diperoleh persamaan garisnya :
y * yk yk + 1 yk = x * xk xk + 1 xk y * yk = x * xk ( yk + 1 yk ) xk + 1 xk
y* = yk +
x * xk ( yk + 1 yk ) xk + 1 xk
x -3 y 9
-2
-1
y* + 4= yk 1
x * xk ( yk + 1 0 1 4yk ) 9 xk + 1 xk
16 25 36 49
Tentukan harga y pada x = 6,5 ! Jawab : x = 6,5 terletak antara x=6 & x=7
y = yk + x xk ( yk + 1 yk ) xk + 1 xk
y = 36 +
y =1+
Bandingkan hasil kedua jawaban tersebut !! Mana yang mendekati jawaban yang sesungguhnya ..?? Karena hub. x & y adalah y = x2 maka untuk harga x = 6,5 didapat y = (6,5)2 = 42,25 => Kesalahan mutlak (E) : |42,5 42,25| = 0,25 Kesalahan mutlak (E), untuk : y = 42,5 |42,5 42,25| = 0,25 = 25 % Sedangkan untuk y = 45 |45 42,25| = 3,25 = 325 % contoh2: Diketahui data sebagai berikut :
N N1/
2
2,14
2,15
2,16
. .
Tentukan akar dari 2,155 (2,155)1/2 = 1,46629 + (0,005/0,010) (1,46969 1,46629) = 1,46629 + 0,00170 (2,155)1/2 = 1,46799 Kesalahan mutlaknya |1,4679918 -1,46799| = 0,0000018 PR: Tentukan akar dari 2,153 dan Kesalahan mutlaknya !
Interpolasi Kuadrat
Banyak kasus, penggunaan interpolasi linier tidak memuaskan karena fungsi yang diinterpolasi berbeda cukup besar dari fungsi linier Untuk itu digunakan polinomial lain yg berderajat dua (interpolasi kuadrat) atau lebih mendekati fungsinya Caranya : Pilih 3 titik & buat polinomial berderajat dua melalui ke - 3 titik tsb., shg dpt dicari harga fgs. pada x = x* Pemilihan ke-3 ttk tsb., dapat : xk-1 < xk < xk+1 atau xk-1 < x* < xk < xk+1
Persamaan umum Polinomial kuadrat : P(x) = a0 + a1 x + a2 x2 ..(*) 3 titik (xk-1,yk-1), (xk,yk) & (xk+1,yk+1) dilalui fgs. P(x) berarti: yk-1 = a0 + a1 xk-1 + a2 xk-12 yk = a 0 + a 1 xk + a 2 xk 2 yk+1 = a0 + a1 xk+1+ a2 xk+12 => Akan diperoleh dari 3 pers. yaitu a 0, a1 dan a2 kemudian subst. ke (*) & diperoleh pers. kuadrat, shg dapat dicari nilai fgs. untuk x = x* yaitu P(x*) = a0 + a1 x* + a2 x*2 => Sistim pers. non homogen (**) memp. solusi dan solusinya unik (tunggal)
. (**)
Interpolasi Lagrange
Interpolasi Lagrange adalah salah satu formula untuk interpolasi berselang tidak sama selain formula interpolasi Newton umum &
metoda Aitken. Walaupun demikian dapat digunakan pula untuk interpolasi berselang sama. Misalkan fgs. y(x) kontinu & diferensiabel sampai turunan (n+1) dalam interval buka (a,b). Diberikan (n+1) titik (x 0,y0), (x1,y1), , (xn,yn) dengan nilai x tidak perlu berjarak sama dengan yang lainnya, dan akan dicari suatu polinom berderajat n. Untuk pemakaian praktis, formula interpolasi Lagrange dapat dinyatakan sbb. : Jika y(x) : nilai yang diinterpolasi; x : nilai yg berkorespondensi dg y(x) x0, x1, ., xn : nilai x dan y0, y1, ., yn : nilai y
y ( x) = ( x x1)( x x 2)...( x xn ) y0 + ( x 0 x1)( x 0 x 2 )...( x 0 xn ) ( x x 0)( x x 2 )...( x xn ) y1 + ( x1 x 0 )( x1 x 2 )...( x1 xn )
. . ( x x 0 )( x x1)...( x xn 1) yn ( xn x 0 )( xn x1)...( xn xn 1)
log x adalah :
Carilah
10
log 301 ?
10
Contoh2 Bila y1 = 4, y3 = 12, y4 = 19 dan yx = 7, carilah x ? Karena yg ditanyakan nilai x dengan nilai y diketahui, maka digunakan interpolasi invers atau kebalikan yg analog dg interpolasi Lagrange.
x=
x=
(7 12)(7 19) (7 4)(7 19) (7 4)(7 12) (1) + (3) + ( 4) ( 4 12)(4 19) (12 4)(12 19) (19 4)(19 12)
1 27 4 + = 1,86 2 14 7
Nilai sebenarnya dari x adalah 2, karena nilai-nilai atau data diatas adalah hasil dari polinom y(x) = x2 + 3. Adapun untuk membentuk polinom derajat 2 dengan diketahui 3 titik, dapat menggunakan cara yang sebelumnya pernah dibahas dalam hal mencari persamaan umum polinomial kuadrat.