INTERPOLASI

2
INTERPOLASI
Interpolasi adalah proses pencarian dan perhitungan nilai
suatu fungsi yang grafiknya melewati sekumpulan titik yang
sudah diketahui.
Dengan kata lain, interpolasi adalah 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
1
, ., x
n
)
x x
0
x
1

x
2
. x
n

f(x) f(x
0
)


f(x
1
)


f(x
2
) . f(x
n
)


e
3
Teknik Umum yang digunakan :
Misalkan diketahui data :




dengan x
0
< x
1
< x
2
< ... < x
n
1. Membentuk sebuah polinomial P(x) sedemikian hingga
P(x
i
) = y
i
untuk i = 1, 2, ..., n
2. Menghitung P(x) untuk sebarang nilai x untuk



x x
0
x
1

x
2
... x
n

y y
0

y
1

y
2
... y
n

.
1 n
x x x s s
4
Interpolasi Polinomial
Polinomial Konstan
Polinomial Linear
Polinomial berderajat k
Interpolasi Selisih Terbagi Newton
Interpolasi Lagrange
Interpolasi Spline
Jenis Interpolasi
Interpolasi Polinomial
Polinomial Konstan (Polinomial berderajat Nol)
Data :

Misalkan P
0
(x) adalah fungsi polinomial
interpolasinya, maka : P
0
(x
0
) = y
0
.

Misalkan y
0
= a
0
, maka kita dapat memilih
fungsi interpolasinya :

P
0
(x) = a
0
x x
0
y y
0
Polinomial Linear (Berderajat Satu)
Data :

Misalkan P
1
(x) adalah fungsi polinomial interpolasinya,
maka : P
1
(x
0
) = y
0
dan P
1
(x
1
) = y
1


P
1
(x) dapat dipilih dari fungsi linear dengan gradien :




sehingga
x x
0
x
1
y y
0
y
1
0 1
0 1
1
a
x x
y y

=
(x) P x x a (x) P
y x x a (x) P
0 0 1 1
0 0 1 1
) ( atau
) (
+ =
+ =
Polinomial berderajat k
Misalkan P
k-1
(x) adalah polinomial yang menginterpolasikan
data :


Definisikan :


Perhatikan bahwa P
k
(x) menginterpolasikan semua titik
yang diinterpolasikan oleh P
k-1
(x).


x x
0
x
1
x
2
... x
k-1
y y
0
y
1
y
2
... y
k-1
) ( ) )( (
1 1 0 1
+ =
k k k k
x x x x x x a (x) P (x) P
Misalkan diberikan tabel dengan k + 1 nilai x :



Syarat agar P
k
(x) menginterpolasikan semua titik dalam
tabel, P
k
(x) harus memenuhi titik terakhir (x
k
,y
k
).

Jadi,



atau


Dengan demikian,

dengan


x x
0
x
1
x
2
... x
k-1
x
k
y y
0
y
1
y
2
... y
k-1
y
k
) ( ) )( (
1 1 0 1
+ = =
k k k k k k k k k k
x x x x x x a ) x ( P ) (x P y
) ( ) )( (
1 1 0
1

=
k k k k
k k k
k
x x x x x x
) x ( P y
a

) ( ) )( (
1 1 0 1
+ =
k k k k
x x x x x x a ) x ( P (x) P
) ( ) )( (
1 1 0
1

=
k k k k
k k k
k
x x x x x x
) x ( P y
a

Generalisasi Interpolasi
Polinomial
) ( ) ( ) ( ) ( ) ( ) (
) ( ) ( ) ( ) ( ) (
) )( ( ) ( ) (
) ( ) ( ) (
) (
1 2 1 0 1
2 1 0 3 2 3
1 0 2 1 2
0 1 0 1
0 0 0

+ =
+ =
+ =
+ =
= =
n n n n
x x x x x x x x a x P x P
x x x x x x a x P x P
x x x x a x P x P
x x a x P x P
a y x P

Misalkan diberikan tabel dengan n + 1 nilai x :

x x
0
x
1
x
2
... x
n-1
x
n
y y
0
y
1
y
2
... Y
n-1
y
n
Interpolasi Beda Terbagi
Newton
Misalkan akan dicari polinomial P
n
(x) untuk
menghampiri suatu fungsi f(x), dengan data :


Misalkan


akan dicari nilai-nilai koefisien
) )...( )( ( ... ) ( ) (
1 1 0 0 1 0
+ + + =
n n n
x x x x x x a x x a a x P
x x
0
x
1
x
2
... x
n-1
x
n
y f(x
0
)

f(x
1
)

f(x
2
)

... f(x
n-1
)

f(x
n
)

n
a a a a , , , ,
2 1 0

Interpolasi Selisih Terbagi
Newton
0 2
0 1
0 1
1 2
1 2
2 2
0 1
0 1
1 1
0 0 0
) ( ) ( ) ( ) (
diperoleh , Substitusi
) ( ) (
diperoleh , Substitusi
) ( diperoleh , Substitusi
x x
x x
x f x f
x x
x f x f
a x x
x x
x f x f
a x x
x f a x x

= =

= =
= =
Uraikan !!!
Pengertian Selisih Terbagi
1. Selisih terbagi ke-nol terhadap x
k

2. Selisih terbagi pertama terhadap x
k
dan x
k+1


3. Selisih terbagi kedua terhadap x
k
,x
k+1
,dan x
k+2


| | n k x f x f k D
k k
, , 2 , 1 , 0 ); ( ) , 1 ( = = =
| |
| | | |
1 , , 2 , 1 , 0 ; , ) , 2 (
1
1
1
=

= =
+
+
+
n k
x x
x f x f
x x f k D
k k
k k
k k

| |
| | | |
2 , , 1 , 0 ;
, ,
, , ) , 3 (
2
1 1 2
1 2
=

= =
+
+ + +
+ +
n k
x x
x x f x x f
x x x f k D
k k
k k k k
k k k

Pengertian Selisih Terbagi
4.

5. Selisih terbagi ke-j terhadap x
k
,x
k+1
,...,x
k+j


| |
| | | |
1 ,..., 1 , 0 ; , , 2 , 1 , 0
;
, ,..., ,..., ,
, , , , ) , (
1 1 1 1
1 1
= =

= =
+
+ + + + +
+ + +
n j j n k
x x
x x x f x x x f
x x x x f k j D
k j k
k k j k k j k j k
k k j k j k

| |
| |
| | | |
| |
| |
0 1 1
0 1 2
0 2
0 1
0 1
1 2
1 2
0 2
0 1 1 2
2
0 1
0
0 1
1
0 0 0
, ,..., ,
, ,
) ( ) ( ) ( ) (
, ,
,
) ( ) (
) (
x x x x f a
x x x f
x x
x x
x f x f
x x
x f x f
x x
x x f x x f
a
x x f
x x
x f x f
a
x f x f a
n n n
=
=

=
=

=
= =

) )...( )( ( ... ) ( ) (
1 1 0 0 1 0
+ + + =
n n n
x x x x x x a x x a a x P
Tabel Beda Terbagi Newton




Selanjutnya, diperoleh fungsi interpolasi :
] , , , [ ) ( ) )( (
] , , [ ) )( ( ] , [ ) ( ) ( ) (
0 1 1 1 0
0 1 2 1 0 0 1 0 0
x x x f x x x x x x
x x x f x x x x x x f x x x f x P
n n n
n


+ +
+ + =
Tentukan fungsi polinomial Newton yang
menginterpolasikan titik-titik (0,1), (1,1), (2,2), dan
(4,5) !
i X
i
D(1,k) D(2,k) D(3,k) D(4,k)
0 0 1 0 1/2 -1/12
1 1 1 1 1/6
2 2 2 3/2
3 4 5
Penyelesaian :
Contoh 1
) 2 )( 1 (
12
1
) 1 (
2
1
1 ) (
3
+ = x x x x x x P
Tentukan fungsi polinomial untuk ln x jika x
0
= 1, x
1
=
4, x
2
= 6, and x
3
=5, lalu hitung nilai ln(2)!
i x
i
D(1,k) D(2,k) D(3,k) D(4,k)
0 1 0 0.462098 -0,059738
1 4 1.386294 0,223144 -0.02041
2 5 1.609438 0.182321
3 6 1.791759
Penyelesaian :
Contoh 2
) 6 )( 4 )( 1 ( 0.007865
) 4 )( 1 ( 0.05187 - ) 1 ( 0.462098 0 ) (
3

+ + =
x x x
x x x x P
Polinomial Interpolasinya :
Untuk x = 2, f
3
(2) = 0.6287686.
c
t
= 9.3%
Interpolasi Lagrange
Interpolasi Lagrange pada dasarnya
dilakukan untuk menghindari perhitungan dari
differensiasi terbagi hingga (Interpolasi
Newton)
Rumus:


dengan
( ) ( ) ( )

=
=
n
i
i i n
x f x L x f
0
.
( )
[
=
=

=
n
i j
j
j i
j
i
x x
x x
x L
0
Interpolasi Lagrange
Pendekatan orde ke-1
f
1
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
)
( )
1 0
1
0
x x
x x
x L

=
( )
0 1
0
1
x x
x x
x L

=
( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

=
Interpolasi Lagrange
Pendekatan orde ke-2
f
2
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
)
( )
|
|
.
|

\
|

|
|
.
|

\
|

=
=
=
=
2 0
2
1 0
1
2
0
0
x x
x x
x x
x x
x L
i j
n
i
( )
|
|
.
|

\
|

|
|
.
|

\
|

=
=
=
=
2 1
2
0 1
0
2
1
1
x x
x x
x x
x x
x L
i j
n
i
( )
|
|
.
|

\
|

|
|
.
|

\
|

=
=
=
=
1 2
1
0 2
0
2
2
2
x x
x x
x x
x x
x L
i j
n
i
( ) ( ) ( ) ( )
2
1 2
1
0 2
0
1
2 1
2
0 1
0
0
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
Interpolasi Lagrange
Pendekatan orde ke-3
f
3
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
) + L
3
(x)f(x
3
)
( ) ( ) ( ) +
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

=
1
3 1
3
2 1
2
0 1
0
0
3 0
3
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x x
x x
x f
x x
x x
x x
x x
x x
x x
x f
( ) ( )
3
2 3
2
1 3
1
0 3
0
2
3 2
3
1 2
1
0 2
0
x f
x x
x x
x x
x x
x x
x x
x f
x x
x x
x x
x x
x x
x x
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

Interpolasi Lagrange
Pendekatan orde ke-3
f
3
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
) + L
3
(x)f(x
3
)
( ) ( ) ( ) +
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

=
1
3 1
3
2 1
2
0 1
0
0
3 0
3
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x x
x x
x f
x x
x x
x x
x x
x x
x x
x f
( ) ( )
3
2 3
2
1 3
1
0 3
0
2
3 2
3
1 2
1
0 2
0
x f
x x
x x
x x
x x
x x
x x
x f
x x
x x
x x
x x
x x
x x
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

Example
4620981 . 0 ) 2 (
) 386294 . 1 (
1 4
1
) 0 (
4 1
4
) 4 (
1 4
1
) 1 (
4 1
4
) (
: 1 orde Polinomial
791759 . 1 ) ( , 6
386294 . 1 ) ( , 4
0 ) ( , 1
1
1
2 2
1 1
0 0
=

=
= =
= =
= =
f
x x
f
x
f
x
x f
x f x
x f x
x f x
Solution
Tentukan fungsi polinomial untuk ln x jika x
0
= 1, x
1
=
4, x
2
= 6, and x
3
=5, lalu hitung nilai ln(2)!
5658444 . 0 ) 2 (
) 791760 . 1 (
) 4 6 )( 1 6 (
) 4 )( 1 (
) 386294 . 1 (
) 6 4 )( 1 4 (
) 6 )( 1 (
) 0 (
) 6 1 )( 4 1 (
) 6 )( 4 (
) 6 (
) 4 6 )( 1 6 (
) 4 )( 1 (
) 4 (
) 6 4 )( 1 4 (
) 6 )( 1 (
) 1 (
) 6 1 )( 4 1 (
) 6 )( 4 (
) (
: 2 - ke Orde Polinomial
2
2
=


+


+


=


+


+


=
f
x x x x x x
f
x x
f
x x
f
x x
x f
Interpolasi Lagrange (Ex.)
Berapa nilai distribusi t pada o = 4 %?
o = 2,5 % x
0
= 2,5 f(x
0
) = 2,571
o = 5 % x
1
= 5 f(x
1
) = 2,015
o = 10 % x
2
= 10 f(x
2
) = 1,476
Interpolasi Lagrange (Ex.)
Pendekatan orde ke-1
f
1
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
)
( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

=
( ) ( )
237 , 2
015 , 2
5 , 2 5
5 , 2 4
571 , 2
5 5 , 2
5 4
=
|
|
.
|

\
|

+
|
|
.
|

\
|

=
Interpolasi Lagrange (Ex.)
Pendekatan orde ke-2
f
2
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
)
( ) ( ) ( )
214 , 2
476 , 1
5 10
5 4
5 , 2 10
5 , 2 4
015 , 2
10 5
10 4
5 , 2 5
5 , 2 4
571 , 2
10 5 , 2
10 4
5 5 , 2
5 4
=
|
.
|

\
|

|
|
.
|

\
|

+ |
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
( ) ( ) ( ) ( )
2
1 2
1
0 2
0
1
2 1
2
0 1
0
0
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
Interpolasi Spline
Tujuan: penghalusan
Interpolasi spline linear dan kuadratik
Interpolasi Spline Linier









dengan
1 ,..., 2 , 1 , ) ( = + = n k b x a x S
k k k
x x
1
x
2
... x
n-1
x
n
y f
1
f
2
... f
n-1
f
n
Misalkan diberikan tabel dengan n data :
Spline Linier S(x) pada [x
1
,x
n
] didefinisikan oleh :

s s
s s
s s
s s
=
n n n
x x x x S
x x x x S
x x x x S
x x x x S
x S
1 1
4 3 3
3 2 2
2 1 1
untuk ) (
untuk ) (
untuk ) (
untuk ) (
) (

Interpolasi Spline Linier

Syarat interpolasi linier :
1. S(x) sepotong-sepotong linier
2. S(x) kontinu pada [x
1
,x
n
]
maka harus dipenuhi :

n n n n n n n
k k k k k k k k
k k k k k k k
f b x a f x S
n k f b x a x S x S
n k f b x a f x S
= + =
= = + =
= = + =

+ + + + +
1 1 1
1 1 1 1 1
atau ) ( . 3
2 ,..., 2 , 1 untuk , atau ) ( ) ( . 2
1 ,..., 2 , 1 untuk , atau ) ( . 1
Interpolasi Spline Linier
Jadi, diperoleh 2(n-1) persamaan dalam 2(n-1)
variabel. Penyelesaiannya adalah :

| |
1 ,..., 2 , 1 untuk ,
1 ,..., 2 , 1 untuk , ,
1
1
1
= =
= =

=
+
+
+
n k x a f b
n k x x f
x x
f f
a
k k k k
k k
k k
k k
k
Jika digunakan interpolasi Lagrange, diperoleh

1 ,..., 2 , 1 , ) (
1
1
1
1
=

=
+
+
+
+
n k
x x
x x
f
x x
x x
f x S
k k
k
k
k k
k
k k
Interpolasi Spline Linier
Ekspresi Lain

1 ,..., 2 , 1
, , dengan
), ( ) (
1
1
1
=
s s

=
+ =
+
+
+
n k
x x x
x x
f f
m
x x m f x S
k k
k k
k k
k
k k k k
Interpolasi Spline Kuadratik









dengan
1 ,..., 2 , 1 , ) (
2
= + + = n k c x b x a x S
k k k k
x x
1
x
2
... x
n-1
x
n
y f
1
f
2
... f
n-1
f
n
Misalkan diberikan tabel dengan n data :
Spline Kuadratik S(x) pada [x
1
,x
n
] didefinisikan oleh :

s s
s s
s s
s s
=
n n n
k
x x x x S
x x x x S
x x x x S
x x x x S
x S
1 1
4 3 3
3 2 2
2 1 1
untuk ) (
untuk ) (
untuk ) (
untuk ) (
) (

Interpolasi Spline Kuadratik

| |
1
, setiap pada linier ) ( ' kuadratik ) (
) ( ' Misalkan
+

=
k k
k k
x x x S x S
x S m
( ) ( )
1 ,..., 2 , 1
(*) ) ( ) ( ) ( '
: maka
, dan , tik Gunakan ti
1
1
'
1 1
=
+

= =
+
+
+ +
n k
m x x
x x
m m
x S x S
m x m x
k k
k k
k k
k
k k k k
Interpolasi Spline Kuadratik
( )
1 ,..., 2 , 1
, ) ( ) (
2
) (
: maka
) ( i interpolas syarat gunakan dan (*) n Integralka
2
1
1
=
+ +

=
=
+
+
n k
f x x m x x
x x
m m
x S
f x S
k k k k
k k
k k
k
k k k
Interpolasi Spline Kuadratik
( )
1 ,..., 2 , 1 , 2
atau
, ) ( ) (
2
: maka
) ( atau kontinu ) ( syarat Gunakan
1
1
1
1
2
1
1
1
1
1 1
=

= +
+ +

=
=
+
+
+
+ +
+
+
+
+ +
n k
x x
f f
m m
f x x m x x
x x
m m
f
f x S k S
k k
k k
k k
k k k k k k
k k
k k
k
k k k
Interpolasi Spline Kuadratik
1 ,..., 2 , 1
, 2
: maka , 0 Asumsikan
. ,..., , : n variabel dan
persamaan 1) - (n dengan SPL Terbentuk
1
1
1
1
2 1
=

=
=

+
+
n k
m
x x
f f
m
m
m m m
k
k k
k k
k
n