INTERPOLASI

Edy Mulyanto
 INTERPOLASI
*Interpolasi adalah teknik mencari harga suatu fungsi pada
suatu titik diantara 2 titik yang nilai fungsi pada ke-2 titik
tersebut sudah diketahui

*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

f(x) f(x0) f(x1) f(x2) ……. f(xn)

 Jenis Interpolasi

* Interpolasi Linier
* Interpolasi Kuadrat
* Interpolasi Lagrange
* Interpolasi Newton
 INTERPOLASI LINIER (1)

*Misalkan ada m bilangan : x1, x2, …., xm dan

bilangan lain yang berkaitan : y1, y2 , …., ym
*maka masalahnya : berapa harga y* pada
y
x* ε [xk,xk+1] ?
yk+1

? y*

yk

xk x* xk+1 x
 INTERPOLASI LINIER (2)

* 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
*INTERPOLASI LINIER (3)

* Jadi persamaan garisnya adalah :

x * − xk
y* = yk + ( yk + 1 − yk )
xk + 1 − xk

yk+1

? y*

yk

xk x* xk+1 x
*INTERPOLASI LINIER
 *Contoh (1)
* Perkirakan jumlah penduduk Amerika Serikat
pada tahun 1968 berdasarkan data tabulasi
berikut :
Tahun 1960 1970
Jumlah Penduduk (juta) 179,3 203,2

Dengan menggunakan Persamaan (1) :

1968-1960
Y(1968) = 179,3+ __________(203,2-179,3) = 198,4
1970-1960
Jadi taksiran jumlah penduduk AS pada tahun 1968
adalah 198,4 juta.
 *Contoh (2)
Diketahui data sebagai berikut :
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

y = 36 +
(6,5 − 6)
(49 − 36) = 42,5
Hasilnya
( 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

*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
 * 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 …..(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*)

yk+1 = a0 + a1 xk+1+ a2 xk+12

=> Akan diperoleh dari 3 pers. yaitu a0, a1 dan a2 kemudian

subst. ke (1*) & diperoleh pers. kuadrat, shg dapat
dicari nilai fgs. untuk x = x* yaitu P(x*) = a0 + a1 x* + a2
x*2
 *Contoh (3)
* Diberikan titik ln(8.0) = 2.0794, ln(9.0) = 2.1972, dan ln(9.5) = 2.2513.
Tentukan nilai ln(9.2) dengan interpolasi kuadratik.

* 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
*Interpolasi Lagrange adalah salah satu formula untuk
interpolasi berselang tidak. Walaupun demikian dapat
digunakan pula untuk interpolasi berselang sama.
 * Formula Interpolasi Lagrange
Jika y(x) : nilai yang diinterpolasi; x : nilai yg berkorespondensi dg y(x)

x0, x1, …., xn : nilai x dan y0, y1, …., yn : nilai y

( x − x1)( x − x 2)...( x − xn )
y ( x) = 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 4

Nilai yg. berkorespondensi dengan y = 10log x adalah :

X 300 304 305 307

10log x 2,4771 2,4829 2,4843 2,4871

Carilah 10log 301 ?

Untuk menghitung y(x) = 10log 301 dimana x = 301, maka nilai diatas
menjadi

x0 = 300 x1 = 304 x2 = 305 x3 = 307

y0 = 2,4771 y1 = 2,4829 y2 = 2,4843 y3 = 2,4871
 * Dengan menggunakan interpolasi lagrange

(301 − 304)(301 − 305)(301 − 307)

y (x) = 2,4771 +
(300 − 304)(300 − 305)(300 − 307)
(301 − 300)(301 − 305)(301 − 307)
2,4829 +
(304 − 300)(304 − 305)(304 − 307)
(301 − 300)(301 − 304)(301 − 307)
2,4843 +
(305 − 300)(305 − 304)(305 − 307)

(301 − 300)(301 − 304)(301 − 305)

2,4871
(307 − 301)(307 − 304)(307 − 305)
= 1,2739 + 4,9658 − 4,4717 + 0,7106
y( x) = 2,4786
*Sekian