INTERPOLASI

Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik diantara 2
titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui
dpl. : cara menentukan harga fungsi f dititik x* [x
0
x
n
! dengan menggunakan
informasi dari seluruh atau sebagian titik-titik yang diketahui " x
0
x
#
$. x
n
%
&eknik umum yang digunakan
i. 'embentuk polinomial berdera(at ) n yg mempunyai harga fungsi di titik-
titik yang diketahui *olinomial Interpolasi
ii. 'asukkan titik yang ingin dicari harga fungsinya ke dalam polinomial
interpolasi
+enis , (enis Interpolasi
Interpolasi -inier
Interpolasi .uadrat
Interpolasi -agrange
Interpolasi /e0ton
Interpolasi Linier
'isalkan ada m bilangan : x
#
x
2
$. x
m
dan bilangan lain yang berkaitan : y
#
y
2

$. y
m
maka masalahnya : berapa harga y* pada
x* [x
k
x
k1#
! 2
3mbil ruas garis yang menghubungkan
titik "x
k
y
k
% dan "x
k1#
y
k1#
%
4iperoleh persamaan garisnya :
x x
0
x
#
x
2
$$. x
n
f"x
%
f"x
0
%

f"x
#
%

f"x
2
% $$. f"x
n
%

k k
k k
k
k
x x
y y
x x
y y

+
+
1
1
*
*
) (
*
* 1
1
k k
k k
k
k y y
x x
x x
y y

= +
+
) (
*
* 1
1
k k
k k
k
k y y
x x
x x
y y

+ = +
+
+adi persamaan garisnya adalah :
5ontoh:
4iketahui data sebagai berikut :
&entukan harga y pada x = 6,5 !
Jawab x 6 78 terletak antara x67 9 x6:

3lternatif 2 : x 6 78 terletak antara x6# 9 x6:
;andingkan hasil kedua (a0aban tersebut <<
'ana yang mendekati (a0aban yang sesungguhnya ..22
.arena hub. x 9 y adalah y = x
!
maka untuk harga x = 6,5 didapat y = "6,5#
!
=
$!,!5
6= .esalahan mutlak ">% : ?@28 , @228? 6 028
.esalahan mutlak ">% untuk :
y = $!,5 ?@28 , @228? 6 %,!5 6 !5 &
Aedangkan untuk
y = $5 ?@8 , @228? 6 ',!5 6 '!5 &
contoh2:
4iketahui data sebagai berikut :
/ $. 2#@ 2#8 2#7 $.
/
#B2
$. #@72C: #@772D #@7D7D $.
&entukan akar dari 2#88
x (' (! () % ) ! ' $ 5 6 *
y + $ ) % ) $ + )6 !5 '6 $+
) (
*
* 1
1
k k
k k
k
k y y
x x
x x
y y

+ = +
+
) ( 1
1
k k
k k
k
k y y
x x
x x
y y

+ = +
+
5 , 42 ) 36 49 (
) 6 7 (
) 6 5 , 6 (
36 =

+ = y
) ( 1
1
k k
k k
k
k y y
x x
x x
y y

+ = +
+
45 ) 48 (
) 6 (
) 5 , 5 (
1 ) 1 49 (
) 1 7 (
) 1 5 , 6 (
1 = + =

+ = y
"2#88%
#B2
6 #@772D 1 "0008B00#0% "#@7D7D , #@772D%
6 #@772D 1 000#:0
"2#88%
#B2
6 #@7:DD
.esalahan mutlaknya ?#@7:DD#C -#@7:DD? 6 000000#C
PR &entukan akar dari 2#8E dan .esalahan mutlaknya <
Interpolasi ,-a.rat
;anyak kasus penggunaan interpolasi linier tidak memuaskan karena fungsi yang
diinterpolasi berbeda cukup besar dari fungsi linier
Fntuk itu digunakan polinomial lain yg berdera(at dua "interpolasi kuadrat% atau
lebih mendekati fungsinya
5aranya :
- *ilih E titik 9 buat polinomial berdera(at dua melalui ke - E titik tsb. shg dpt dicari
harga fgs. pada x 6 x*
- *emilihan ke-E ttk tsb. dapat :
- x
k-#
G x
k
G x
k1#
atau
- x
k-#
G x* G x
k
G x
k1#
*ersamaan umum *olinomial kuadrat :
*"x% 6 a
0
1 a
#
x 1 a
2
x
2
$.."*%
E titik "x
k-#
y
k-#
% "x
k
y
k
% 9 "x
k1#
y
k1#
% dilalui fgs. *"x% berarti:
y
k-#
6 a
0
1 a
#
x
k-#
1 a
2
x
k-#
2
y
k
6 a
0
1 a
#
x
k
1 a
2
x
k
2 $$$$$$$$$$. "**%
y
k1#
6 a
0
1 a
#
x
k1#
1 a
2
x
k1#
2

6= 3kan diperoleh dari E pers. yaitu a
0
a
#
dan a
2
kemudian subst. ke "*% 9 diperoleh
pers. kuadrat shg dapat dicari nilai fgs. untuk x 6 x* yaitu *"x*% 6 a
0
1 a
#
x* 1 a
2
x*
2
6= Aistim pers. non homogen "**% memp. solusi dan solusinya unik "tunggal%
Interpolasi La/ran/e
Interpolasi -agrange adalah salah satu formula untuk interpolasi berselang tidak
sama selain formula interpolasi /e0ton umum 9 metoda 3itken. Halaupun
demikian dapat digunakan pula untuk interpolasi berselang sama.
'isalkan fgs. y"x% kontinu 9 diferensiabel sampai turunan "n1#% dalam interIal
buka "ab%. 4iberikan "n1#% titik "x
0
y
0
% "x
#
y
#
% $ "x
n
y
n
% dengan nilai x tidak perlu
ber(arak sama dengan yang lainnya dan akan dicari suatu polinom berdera(at n.
Fntuk pemakaian praktis formula interpolasi -agrange dapat dinyatakan sbb. :
+ika y"x% : nilai yang diinterpolasiJ x : nilai yg berkorespondensi dg y"x%
x
0
x
#
$. x
n
: nilai x dan y
0
y
#
$. y
n
: nilai y
5ontoh:
/ilai yg. berkorespondensi
dengan y 6
#0
log x
adalah :
5arilah
#0
log E0# 2
Fntuk menghitung y"x% 6
#0
log E0# dimana x 6 E0# maka nilai diatas men(adi
4engan rumus Interpolasi -agrange
5ontoh2
;ila y
#
6 @ y
E
6 #2 y
@
6 #D dan y
x
6 : carilah x 2
.arena yg ditanyakan nilai x dengan nilai y diketahui maka digunakan interpolasi inIers
atau kebalikan yg analog dg interpolasi -agrange.
/ilai sebenarnya dari x adalah 2 karena nilai-nilai atau data diatas adalah hasil dari
polinom y"x% 6 x
2
1 E.
+


= 0
0 2 0 1 0
2 1
) )...( )( (
) )...( )( (
) ( y
x x x x x x
x x x x x x
x y
n
n
+


1
1 2 1 0 1
2 0
) )...( )( (
) )...( )( (
y
x x x x x x
x x x x x x
n
n
n
n n n n
n
y
x x x x x x
x x x x x x
) )...( )( (
) )...( )( (
.
.
1 1 0
1 1 0

+


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


4829 , 2
) 307 304 )( 305 304 )( 300 304 (
) 307 301 )( 305 301 )( 300 301 (
+


4843 , 2
) 307 305 )( 304 305 )( 300 305 (
) 307 301 )( 304 301 )( 300 301 (
4871 , 2
) 305 307 )( 304 307 )( 301 307 (
) 305 301 )( 304 301 )( 300 301 (


7106 , 0 4717 , 4 9658 , 4 2739 , 1 + + =
4786 , 2 ) ( = x y
+


= ) 1 (
) 19 4 )( 12 4 (
) 19 7 )( 12 7 (
x +


) 3 (
) 19 12 )( 4 12 (
) 19 7 )( 4 7 (
) 4 (
) 12 19 )( 4 19 (
) 12 7 )( 4 7 (


86 , 1
7
4
14
27
2
1
= + = x
3dapun untuk membentuk polinom dera(at 2 dengan diketahui E titik dapat
menggunakan cara yang sebelumnya pernah dibahas dalam hal mencari persamaan
umum polinomial kuadrat.