1. Interpolasi Liniar
Bentuk paling sederhana dari interpolasi
adalah menghubungkan dua buah titik data
dengan garis. Metode ini disebut dengan
interpolasi linear.
Untuk interpolasi linear berlaku :
P(x) = a0 + a1x
Dan kebutuhan data adalah merupakan data
xi dan f(xi)
Untuk data :
xi
f(xi)
x0
y0
x1
y1
Persamaan interpolasi :
Jadi ;
P1(x) = a0 + a1x
a0 + a1x0 = y0
a0 +a1x1 = y1
1 x 0 a0 y 0
1 x a y
1 1
Contoh :
Disajikan pasangan data sebagai berikut :
xi
f(xi)
0,2
1,2
0,4
1,1
0,6
0,8
0,8
0,9
Untuk garis 1 :
1 x 0 a0 y 0
1 x a y
1
1
1 0,2 a 0 1,2
1 0,4 a 1,1
1
1 0,2 a 0 1,2
0 0,2 a 0,1
a1
0,1
0,5
0,2
Untuk Garis 2 :
Untuk garis 3 :
1 x 0 a0 y0
1 x a y
1 1
1 x 0 a0 y0
1 x a y
1 1
1 0,4 a0 1,1
1 0,6 a 0,8
1 0,6 a0 0,8
1 0,8 a 0.9
1 0,4 a0 1,1
0 0,2 a 0,3
1 0,6 a0 0,8
0 0,2 a 0,1
0,1
a1
0,5
0,2
a0 0,8 0,6 0,5 0,5
0,3
a1
1,5
0,2
a0 1,1 0,4 1,5 1,7
p2 x 1,7 1,5 x
p2 x 0,5 0,5 x
2. Interpolasi Polinomial
Persamaan interpolasi
yangp digunakan
x a a x a x 2 ..... a x n
n
pn x a0 a1 x a2 x
a0 a1 x0 a x y0
2
2 0
a0 a1 x1 a x y1
2
2 1
a0 a1 x2 a2 x22 y2
1 x 0 x0
2
1
1 x1 x
1 x x2
2
2
a0
y0
a y
1
1
a2
y2
a0 ?, a1 ?, a2 ?
Contoh:
xi
f(xI)
0,2
1,2
0,4
1,1
0,6
0,8
0,8
0,9
0,2
a2
2,5
0,08
a1 (0,1 0,12 2,5 ) / 0,2 1,0
3. Interpolasi Lagrange
Interpolasi lagrange ini secara umum dibagi menjadi
dua, yaitu:
a) interpolasi lagrange linier
b) interpolasi lagrange polinomial
Walaupun terbagi menjadi dua tetapi keduanya pada
dasarnya memenuhi persamaan;
pn x ai x . yi
xx
x x
n
ai
j 0
jxi
Contoh:
xi
f(xi)
0,2
1,2
0,4
1,1
0,6
0,8
0,8
0,9
x x1
x0 x1
x x0
a1
x1 x0
x x1
x x0
p1 x
y0
y1
x0 x1
x1 x0
untuk 1:
x 0,4
x 0,2
1,2
1,1
0,2 0,4
0,4 0,2
1.2x - 0.48 1.1x 0.22
0,2
0.2
1.3 - 0.5x
p1 x
untuk 2:
x 0,6
x 0,4
1,1
0,8
o,4 0,6
0,6 0,4
1,1x - 0,66 0,8 x 0,32
0,2
0,2
p1 x
1,7 1,5 x
p2 x a0 x . y0 a1 x . y1 a2 x . y2
x x1 x x2
a0 x
x0 x1 x0 x2
x x0 x x2
a1 x
x1 x0 x1 x2
x x0 x x1
a2 x
x2 x0 x2 x1
x 0,4 x 0,6
x 0,2 x 0,6
x 0,2 x 0,4
p2 x
1.2
1 .1
0,8
0,2 0,4 0,2 0,6
0,4 0,2 0,4 0,6
0,6 0,3 0,6 0,4
1,1 x - 2,5x 2
4. InterpolasiHermite
Dengan diketahuinya harga slope fungsi pada suatu
titikdata akan meningkatkan orde persamaan interpolasi
yang diperoleh.
Persamaan interpolasi :
p n x a 0 a1 x a 2 x 2 a3 x 3 ... a n x n
Informasi tambahan untuk
interpolasi :
Contoh :
xi
f(xi)
f(xi)
0,2
1,4
0,2
0,8
2,0
0,2
a 0 a1 x 0 a 2 x 02 a3 x 03 y 0
a0 a1 x1 a x a x y1
2
2 1
3
3 1
0,2
0,8
1
1
0,04
0,64
0,4
1,6
0,04
0,512
0,12
1,92
a0
a
1
a3 = 0
a2 = 1,333 0 = 1,333
a1 = 1 1,333 = -0,333
a0 = 1,4 0,2(-0,333)
0,44(1,333)
= 1,413
sehingga persamaan
1,4
1
interpolasi :
P
(
x
)
1
,
413
0
,
333
x
1
,
333
x
1,333
1,4
2,0
a2 0,2
0
,
2
a3
1
0 0
1
1 a2
0
0
0
1
a3
SELESAI