INTERPOLASI
INTERPOLASI
x x0 x1 x2 ……. xn
? y*
yk
xk x* xk+1 x
* 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
x * xk
y * yk ( yk 1 yk )
xk 1 xk
Persamaan (1) :
x * xk
y* yk ( yk 1 yk )
xk 1 xk
*
* Jadi persamaan garisnya adalah :
x * xk
y* yk ( yk 1 yk )
xk 1 xk
yk+1
? y*
yk
xk x* xk+1 x
*
*
* Perkirakan jumlah penduduk Amerika Serikat
pada tahun 1968 berdasarkan data tabulasi
berikut :
Tahun 1960 1970
Jumlah Penduduk (juta) 179,3 203,2
x -3 -2 -1 0 1 2 3 4 5 6 7
y 9 4 1 0 1 4 9 16 25 36 49
Tentukan harga y pada x = 6,5 !
Jawab : x = 6,5 terletak antara x=6 & x=7
x xk
y yk ( yk 1 yk )
xk 1 xk
(6,5 6) Hasilnya
y 36 (49 36) 42,5
(7 6)
x -3 -2 -1 0 1 2 3 4 5 6 7
y 9 4 1 0 1 4 9 16 25 36 49
P(x) = a0 + a1 x + a2 x2 …..(1*)
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 = a0 + a1 xk + a2 xk2 …………………………. (2*)
* Penyelesaian:
* Sisten persamaan lanjar yang terbentuk adalah
a0 + 8.0 a1 + 64.00 a2 = 2.0794
a0 + 9.0 a1 + 81.00 a2 = 2.1972
a0 + 9.5 a1 + 90.25 a2 = 2.2513
* Penyelesaian sistem persamaan dengan metode eliminasi Gauss
menghasilkan a0 = 0.6762, a1 = 0.2266, dan a3 = -0.0064.
* Polinom kuadratnya adalah
p2(x) = 0.6762 + 0.2266x - 0.0064x2
* sehingga
p2(9.2) = 2.2192
*
*Interpolasi Lagrange adalah salah satu formula untuk
interpolasi berselang tidak. Walaupun demikian dapat
digunakan pula untuk interpolasi berselang sama.
*
Jika y(x) : nilai yang diinterpolasi; x : nilai yg berkorespondensi dg y(x)
.
.
( x x 0)( x x1)...( x xn 1)
yn
( xn x 0)( xn x1)...( xn xn 1)
*