• Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik
diantara 2 titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui
x x0 x1 x2 ……. xn
f(x f(x0) f(x1) f(x2) ……. f(xn)
)
à Interpolasi Linier
à Interpolasi Kuadrat
à Interpolasi Lagrange
à Interpolasi Newton
Interpolasi Linier
Misalkan ada m bilangan : x1, x2, …., xm dan bilangan lain yang
berkaitan : y1, y2 , …., ym
maka masalahnya : berapa harga y* pada
x* ε [xk,xk+1] ?
x * −xk
y * −yk = ( yk + 1 − yk )
xk + 1 − xk
x * −xk
y* = yk + ( yk + 1 − yk )
xk + 1 − xk
x * −xk
y* = yk + ( yk + 1 − yk )
xk + 1 − xk
Contoh:
x -3 -2 -1 0 1 2 3 4 5 6 7
y 9 4 1 0 1 4 9 16 25 36 49
(6,5 − 6)
y = 36 + ( 49 − 36 ) = 42 ,5
( 7 − 6)
contoh2:
Diketahui data sebagai berikut :
= 1,46629 + 0,00170
(2,155)1/2 = 1,46799
Kesalahan mutlaknya |1,4679918 -1,46799| = 0,0000018
Interpolasi Kuadrat
Caranya :
- Pilih 3 titik & buat polinomial berderajat dua melalui ke - 3 titik tsb., shg
dpt dicari harga fgs. pada x = x*
P(x) = a0 + a1 x + a2 x2 …..(*)
yk = a 0 + a 1 xk + a 2 xk 2 …………………………. (**)
=> Akan diperoleh dari 3 pers. yaitu a0, 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
Misalkan fgs. y(x) kontinu & diferensiabel sampai turunan (n+1) dalam
interval buka (a,b). Diberikan (n+1) titik (x0,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. :
.
.
( x − x 0 )( x − x1)...( x − xn − 1)
yn
( xn − x 0 )( xn − x1)...( xn − xn − 1)
Contoh:
Carilah 10
log 301
?
Untuk
menghitung y(x) = 10
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.
(7 −12 )( 7 −19 ) (7 −4)( 7 −19 ) (7 −4)( 7 −12 )
x= (1) + (3) + ( 4)
( 4 −12 )( 4 −19 ) (12 −4)(12 −19 ) (19 −4)(19 −12 )
1 27 4
x= + − = 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.