Anda di halaman 1dari 18

Edy Mulyanto

*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)


* Interpolasi Linier
* Interpolasi Kuadrat
* Interpolasi Lagrange
* Interpolasi Newton
*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
* 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

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

*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
*
*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
*

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
*
* 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 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)

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)
*

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
*

(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
*