Interpolasi
Interpolasi
Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik
diantara 2 titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui
x0
x1
x2
. xn
ii.
Interpolasi
Interpolasi
Interpolasi
Interpolasi
Linier
Kuadrat
Lagrange
Newton
Interpolasi Linier
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 * xk
( yk 1 yk )
xk 1 xk
xm dan
bilangan
lain
y* pada
yang
Contoh:
Diketahui data sebagai berikut :
x -3
-2
-1
y 9
16 25 36 49
x xk
( yk 1 yk )
xk 1 xk
y 36
(6,5 6)
( 49 36) 42,5
(7 6)
y 1
x xk
( yk 1 yk )
xk 1 xk
(6,5 1)
(5,5)
(49 1) 1
( 48) 45
(7 1)
( 6)
2,14
2,15
2,16
N1/
.
.
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 :
-
. (**)
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)
( 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)
Contoh:
Nilai
yg. berkorespondensi
dengan y = 10log x
adalah :
Carilah
10
log 301
?
menghitung y(x) =
10
Untuk
log 301 dimana x = 301, maka nilai diatas menjadi
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
(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.