1

OIeh : Purwanto,S.Si
INTERPOLATION
NumericaI Methods
2
NUMERICAL
METHODS
Purwanto,S.Si
INTERPOLATION
nterpolasi mrp cara utk mendapatkan kurva
sesuai dgn data yang ada, "tanpa menimbulkan
kesalahan thp data tsb.
Pembahasan interpolasi akan dititikberatkan
pada bentuk fungsi polinomial, karena
kurvanya lebih muda untuk dilakukan
interpolasi.
Jenis
1) Polinomial nterpolasi Lagrange
2) Polinomial nterpolasi Newton
3
NUMERICAL
METHODS
Purwanto,S.Si
ILLUSTRATION
Suatu penelitian terhadap tanaman kentang dilakukan untuk
mengetahui hubungan antara jumlah pupuk yang diberikan
(kg) dengan berat kentang yang dipanen (kg), diperoleh data
sbb:
Jumlah berat pupuk
yang menghasilkan
berat kentang
terbaik berapa?
4
NUMERICAL
METHODS
Purwanto,S.Si
INTERPOLASI LAGRANGE
Misalkan terdapat n buah data (x) dari suatu fungsi
f, fungsi polinomial didefinisikan
dengan
5
NUMERICAL
METHODS
Purwanto,S.Si
Contoh
Tentukanlah prakiraan nilai f pada titik x = 8 dengan
menggunakan metode polinomial interpolasi
Lagrange dengan ketelitian hingga 2 desimal, jika
diketahui data sebgai berikut :
6
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
maka
Shg nilai fungsi polinomial f pada titik x = 8 adalah -1,8
7
NUMERICAL
METHODS
Purwanto,S.Si
Contoh
1) Tentukanlah prakiraan nilai f pada titik x = 2
dengan menggunakan metode polinomial
interpolasi Lagrange dengan ketelitian hingga 2
desimal, jika diketahui titik-titik sebagai berikut :
A(-3,3), B(-1,1), C(1,3), D(3,5), E(5,9)
2) Tentukanlah prakiraan nilai f pada titik
x = -1,2 dengan menggunakan metode
polinomial interpolasi Lagrange dengan
ketelitian hingga 2 desimal, jika diketahui :
f(-2,5) = -3, f(-1,5) = -1, f(1,5) = 2, f(3,5) = 5
8
NUMERICAL
METHODS
Purwanto,S.Si
Latihan
1) Tentukanlah prakiraan nilai f pada titik x = 1,34 dengan
menggunakan metode polinomial interpolasi Lagrange
dengan ketelitian hingga 2 desimal, jika diketahui titik-titik
sebagai berikut : f(4,67) = -3,5, f(2,78) = -1,5, f(0,56) = 0,5
, f(-1,76) = 2,75
2) Tentukanlah prakiraan nilai f pada titik x = 8 dengan
menggunakan metode polinomial interpolasi Lagrange
dengan ketelitian hingga 2 desimal,jika diketahui titik-titik
sebagai berikut :
9
NUMERICAL
METHODS
Purwanto,S.Si
KELEMAHAN
INTERPOLASI LAGRANGE
1) Jumlah komputasi yang dibutuhkan untuk satu
kali interpolasi besar (tergantung banyaknya
data yang ada)
2) Jika jumlah data diubah (ditambah/dikurangi),
hasil komputasi sebelumnya tidak dapat
digunakan lagi
10
NUMERICAL
METHODS
Purwanto,S.Si
INTERPOLASI NEWTON
Misalkan terdapat n buah data (x) dari suatu fungsi f, fungsi
polinomial didefinisikan
dengan
merupakan selisih terbagi
11
NUMERICAL
METHODS
Purwanto,S.Si
TabeI SeIisih Terbagi (MisaI n = 4)
12
NUMERICAL
METHODS
Purwanto,S.Si
INTERPOLASI NEWTON
Dengan mendefinisikan konstanta a
0
, a
1
, a
2
, ., a
n
merupakan selisih terbagi, maka
Tabel Selisih Terbagi (Misal n = 4)
13
NUMERICAL
METHODS
Purwanto,S.Si
INTERPOLASI NEWTON
Misalkan terdapat n buah data (x) dari suatu fungsi f, fungsi
polinomial didefinisikan
atau
14
NUMERICAL
METHODS
Purwanto,S.Si
Contoh
Tentukanlah prakiraan nilai f pada titik x = 8 dengan
menggunakan metode interpolasi Newton dengan
ketelitian hingga 2 desimal, jika diketahui :
15
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Data
Tabel Selisih Terbagi
16
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
2 4
4 5

5 , 0
2
1

17
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
1 2
1 2
x x
) x ( I ) x ( I

67 , 1
3
5

4 7
5 0

18
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
2 3
2 3
x x
) x ( I ) x ( I

7 9
0 3

5 , 1
2
3

19
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
0 2
0 1 1 2
x x
| x , x | I | x , x | I

2 7
5 , 0 67 , 1

43 , 0
20
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
1 3
1 2 2 3
x x
| x , x | I | x , x | I

4 9
) 67 . 1 ( 5 . 1

03 . 0
21
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
0 3
0 1 2 1 2 3
x x
| x , x , x | I | x , x , x | I

2 9
) 43 . 0 ( 03 . 0

07 . 0
22
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Tabel Selisih Terbagi
p
3
(8) = 4 + 0,5(8-2) + (-0,43)(8-2)(8-4) + 0,07(8-2)(8-4)(8-7)
= -1,80
Shg nilai fungsi polinomial f pada titik x = 8 adalah -1,8
a
0
a
1
a
2
a
3
) )( )( ( ) )( ( ) ( ) (
2 1 0 3 1 0 2 0 1 0 3

23
NUMERICAL
METHODS
Purwanto,S.Si
Latihan
1) Tentukanlah prakiraan nilai f pada titik x = 2
dengan menggunakan metode polinomial
interpolasi Newton dengan ketelitian hingga 2
desimal, jika diketahui : f(-2) = 3, f(0) = 1,
f(3) = -4, f(4) = -6, f(6) = -9.
2) Tentukanlah prakiraan nilai f pada titik
x = 3,3 dengan menggunakan metode
polinomial interpolasi Newton dengan ketelitian
hingga 2 desimal, jika diketahui :
f(2,5) = 3, f(4,5) = 1, f(6,5) = -2, f(9,5) = -5
24
NUMERICAL
METHODS
Purwanto,S.Si
Latihan
1) Tentukanlah prakiraan nilai f pada titik x = 1,34 dengan
menggunakan metode polinomial interpolasi Newton
dengan ketelitian hingga 2 desimal, jika diketahui titik-titik
sebagai berikut : f(4,67) = -3,5, f(2,78) = -1,5, f(0,56) = 0,5
, f(-1,76) = 2,75
2) Tentukanlah prakiraan nilai f pada titik x = 8 dengan
menggunakan metode polinomial interpolasi Newton
dengan ketelitian hingga 2 desimal,jika diketahui titik-titik
sebagai berikut :
25
NUMERICAL
METHODS
Purwanto,S.Si
Thank You