1/30/2010

Interpolasi dan Regresi

Andik Yulianto

Pendahuluan
Interpolasi
Interpolasi Linier
Contoh soal
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom Derajat Tinggi
Interpolasi Polinom Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom Newton
Contoh
Latihan

Pendahuluan
M11051 Para engineer sering bekerja dengan data diskrit yang
Andik Yulianto
biasanya disajikan dalam bentuk tabel.
Pendahuluan
Interpolasi Data ini dihasilkan dari hasil pengamatan, pengukuran atau
Interpolasi Linier
Contoh soal
diambil dari buku-buku acuan/referensi.
Latihan
Interpolasi Kuadratik
Contoh data diskrit:
Contoh 25
Latihan
x y
Interpolasi Kubik 20
0.2 10.1
Interpolasi Polinom
15
Derajat Tinggi
0.3 12.5
Interpolasi Polinom 10
Lagrange
Contoh
0.4 14.2 5
Latihan
0.5 17.8 0
Algoritma Program
0 0.2 0.4 0.6 0.8
Interpolasi Polinom 0.6 19.3
Newton
Contoh
Latihan Bagaimana mencari nilai y jika diketahui nilai x = 0.32 tanpa
melakukan pengukuran?
2

1
 1/30/2010

Pendahuluan
M11051
Andik Yulianto Karena fungsi yang menghubungkan variabel y dan x
Pendahuluan belum diketahui.
Interpolasi
Interpolasi Linier
Contoh soal
Salah satu solusinya adalah dengan mencari fungsi
Latihan
Interpolasi Kuadratik
yang mencocokkan (fitting) titik-titik data pada tabel
Contoh
Latihan

curve fitting.
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

Pendahuluan
M11051
Andik Yulianto 1
1. Interpolasi
Pendahuluan
Bila data diketahui memiliki
Interpolasi ketelitian tinggi, maka kurva
Interpolasi Linier
Contoh soal cocokannya dapat dibuat
Latihan
Interpolasi Kuadratik
melalui tiap titik.
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom 2. Regresi
Derajat Tinggi
Interpolasi Polinom 2 Data hasil pengukurannya
Lagrange
Contoh umumnya mengandung
Latihan
Algoritma Program
derau (noise) atau galat
Interpolasi Polinom
Newton
cukup berarti. Jadi
Contoh pencocokannya tidak perlu
Latihan
melalu semua titik.
4

2
 1/30/2010

Interpolasi
M11051
Andik Yulianto
Kita dapat menginterpolasi titik data dengan
Pendahuluan polinom linier,
Interpolasi
Interpolasi Linier polinom kuadratik,
Contoh soal
Latihan
Interpolasi Kuadratik
polinom kubik, atau
Contoh
Latihan
polinom dari derajat yang lebih tinggi,
Interpolasi Kubik
Interpolasi Polinom bergantung jumlah titik data yang tersedia.
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

Interpolasi Linier
M11051
Andik Yulianto
Interpolasi dua buah titik dengan sebuah garis lurus.
Pendahuluan
Interpolasi
Polinom yang menginterpolasi kedua titik itu adalah
Interpolasi Linier
Contoh soal
persamaan garis lurus yang berbentuk:
Latihan
Interpolasi Kuadratik p(x) = a0 + a1x ………….(1.1)
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom
Gambar disamping
Derajat Tinggi
Interpolasi Polinom memperlihatkan garis
Lagrange
Contoh
Latihan
lurus yang
Algoritma Program
Interpolasi Polinom
menginterpolasi titik-titik
Newton
Contoh
(x0,y0) dan (x1,y1)
Latihan

3
 1/30/2010

Interpolasi Linier
M11051
Koefisien a0 dan a1 dapat dicari dengan subtitusi ke
Andik Yulianto
persamaan (1.1).
Pendahuluan
Interpolasi
y0 = a0 + a1x0
Interpolasi Linier
Contoh soal y1 = a1 + a1x1
Latihan
Interpolasi Kuadratik x1y0 − x0 y1 y1 − y0
Contoh a0 = .......(1.2) a1 = ........(1.3)
Latihan
Interpolasi Kubik
x1 − x0 x1 − x0
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Subtitusikan kepersamaan garis lurus (1.1)
Lagrange x y − x y (y − y )
Contoh p1(x) = 1 0 0 1 + 1 0 .x
Latihan
Algoritma Program
x1 − x0 (x1 − x0)
Interpolasi Polinom
Newton
( y1 − y0)
Contoh
p1(x) = y0 + .(x − x0)
Latihan
(x1 − x0 )
7

Contoh soal
M11051
Andik Yulianto
Perkirakan jumlah penduduk AS pada tahun 1968
Pendahuluan
berdasarkan tabel berikut.
Interpolasi
Interpolasi Linier
Tahun 1960 1970
Contoh soal
Jumlah penduduk (juta) 179.3 203.2
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Penyelesaian:
Interpolasi Kubik
Dengan menggunakan persamaan diatas, didapat
(y − y )
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom p1(x) = y0 + 1 0 .(x − x0)
Lagrange
Contoh
(x1 − x0 )
(203.2−179.3)
Latihan

p1(x) =179.3+ .(1968−1960) =198.4

Algoritma Program

(1970 −1960)
Interpolasi Polinom
Newton
Contoh
Latihan Jadi perkiraan jumlah penduduk tahun 1968 adalah 198.4
juta jiwa
8

4
 1/30/2010

Latihan
M11051
Andik Yulianto
Dari data ln(9.0)=2.1972 dan ln(9.5)=2.2513, tentukan
Pendahuluan nilai ln(9.2) menggunakan interpolasi linier.
Interpolasi
Interpolasi Linier Bandingkan dengan nilai sejati ln(9.2) = 2.2192.
Contoh soal
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

Interpolasi Kuadratik
M11051
Andik Yulianto
Misal diberi tiga titik (x0,y0), (x1,y1) dan (x2,y2),
Pendahuluan polinom yang menginterpolasi titik tersebut adalah:
Interpolasi
Interpolasi Linier
Contoh soal p2 (x) = a0 + a1x + a2x2 ...........(2)
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
Jika digambar grafiknya
Interpolasi Polinom
Derajat Tinggi berbentuk parabola
Interpolasi Polinom
Lagrange
Contoh seperti tampak berikut:
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

10

5
 1/30/2010

Interpolasi Kuadratik
M11051
Andik Yulianto
Polinom p2(x) ditentukan dengan cara
Pendahuluan Subtitusikan (xi,yi) ke persamaan (2), i = 0,1,2,…. Akan
Interpolasi
Interpolasi Linier diperoleh tiga persamaan.
Contoh soal
Latihan
Interpolasi Kuadratik a0 + a1x0 + a2x02 = y0
Contoh

a0 + a1x1 + a2x12 = y1
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange a0 + a1x2 + a2x22 = y2
Contoh
Latihan
Algoritma Program Hitung a0, a1, a2 dengan eliminasi gauss
Interpolasi Polinom
Newton
Contoh
Latihan

11

Contoh
M11051 Diberikan titik ln(8.0) = 2.0794, ln(9.0)=2.19, dan ln(9.5) =
Andik Yulianto 2.2513. Tentukan nilai ln(9.2) dengan interpolasi kuadratik.
Pendahuluan
Interpolasi
Sistem persamaan linier yang terbentuk adalah
Interpolasi Linier
Contoh soal
a0 +8.0a1 + 64a2 = 2.0794
Latihan
Interpolasi Kuadratik
a0 +9.0x1 +81.0a2 = 2.1972
a0 +9.5a1 +90.25a2 = 2.2513
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi Penyelesaian sistem persamaan dengan metode eliminasi Gauss
Interpolasi Polinom
Lagrange
menghasilkan a0=0.6762, a1=0.2266, dan
Contoh a2= -0.0064. Polinom kuadratnya adalah
Latihan

p2 (x) = 0.6762 + 0.2266x − 0.0064x2

Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan Sehingga
p2 (9.2) = 2.2192
12

6
 1/30/2010

Latihan
M11051
Andik Yulianto
Dari data ln(9.0)=2.1972 dan ln(9.5)=2.2513, tentukan
Pendahuluan nilai ln(9.2) menggunakan interpolasi linier.
Interpolasi
Interpolasi Linier Bandingkan dengan nilai sejati ln(9.2) = 2.2192.
Contoh soal
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

13

Interpolasi Kubik
M11051
Misal diberi empat titik (x0,y0), (x1,y1), (x2,y2), dan (x3,y3),
Andik Yulianto
polinom yang menginterpolasi titik tersebut adalah:
Pendahuluan

p2 (x) = a0 + a1x + a2x2 + a3x3

Interpolasi
Interpolasi Linier
Contoh soal
...........(3)
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik Jika digambar grafiknya
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
berbentuk parabola
Lagrange
Contoh
seperti tampak berikut:
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

14

7
 1/30/2010

Interpolasi Kubik
M11051
Andik Yulianto
Polinom p3(x) ditentukan dengan cara
Pendahuluan
Subtitusikan (xi,yi) ke persamaan (3), i=0, 1, 2,
Interpolasi 3,…Akan diperoleh 4 persamaan berikut.
Interpolasi Linier

a0 + a1x0 + a2x02 + a3x03 = y0

Contoh soal
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik a0 + a1x1 + a2x12 + a3x13 = y1
Interpolasi Polinom

a0 + a1x2 + a2x22 + a3x23 = y2

Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program a0 + a1x2 + a2x22 + a3x33 = y3
Interpolasi Polinom
Newton
Contoh
Latihan Hitung a0, a1, a2 dengan eliminasi gauss
15

Interpolasi Polinom Derajat Tinggi

M11051 Dengan cara yang sama kita dapat menginterpolasi polinom dengan derajat
Andik Yulianto n yang lebih tinggi, dengan (n+1) buah titik data:
Pendahuluan
Interpolasi
Interpolasi Linier
pn ( x ) = a0 + a1 x1 + a2 x 2 + .... + an x n ....(4)
Contoh soal
Latihan Dengan mensubtitusi (xi, yi) kedalam persamaan polinom diatas y = pn(x)
Interpolasi Kuadratik
Contoh
untuk I = 0, 1, 2, 3,…n, akan diperoleh
a0 + a1 x0 + a2 x02 + ... + an x03 = y0
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi a0 + a1 x1 + a2 x12 + ... + an x13 = y1
Interpolasi Polinom
Lagrange a0 + a1 x2 + a2 x22 + ... + an x23 = y 2
Contoh
Latihan .....
Algoritma Program
Interpolasi Polinom
Newton
a0 + a1 xn + a2 xn2 + ... + an xn3 = y n
Contoh
Latihan Solusi sistem persamaan linier diatas dapat diselesaikan dengan Eliminasi
Gauss
16

8
 1/30/2010

Interpolasi Polinom Lagrange

M11051
Andik Yulianto
Penentuan polinom interpolasi dengan cara
Pendahuluan sebelumnya sangat menyulitkan terutama untuk
Interpolasi
Interpolasi Linier derajat polinom yang semakin tinggi.
Contoh soal
Latihan
Interpolasi Kuadratik
Alternatif lainnya kita bisa gunakan
Contoh
Latihan Polinom Lagrange
Interpolasi Kubik
Interpolasi Polinom Polinom Newton
Derajat Tinggi
Interpolasi Polinom
Lagrange
Polinom Newton-Gregory
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

17

Interpolasi Polinom Lagrange

M11051 Dari persamaan polinom linier sebelumnya kita tahu bahwa
Andik Yulianto
(y − y )
Pendahuluan p1(x) = y0 + 1 0 .(x − x0)
Interpolasi
Interpolasi Linier
(x1 − x0 )
Contoh soal dapat disusun kembali menjadi
Latihan
(x − x1) (x − x0 )
Interpolasi Kuadratik
p1(x) = y0 + y1 ....(5)
(x0 − x1) (x1 − x0)
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Atau dapat dinyatakan dalam bentuk
Interpolasi Polinom
Lagrange
p1(x) = a0L0(x) + a1L1(x)
Contoh
dengan
( x − x1) dan a = y , L (x) = ( x − x0 )
Latihan
Algoritma Program
a0 = y0, L0 (x) =
( x0 − x1) ( x1 − x0 )
Interpolasi Polinom
Newton 1 1 1
Contoh
Latihan
Persamaan (5) dinamakan polinom Lagrange derajat 1.
18

9
 1/30/2010

Interpolasi Polinom Lagrange

M11051
Andik Yulianto
Bentuk umum polinom Lagrange derajat ≤ n untuk
Pendahuluan (n+1) titik berbeda adalah
Interpolasi n
pn ( x) = ∑ai Li ( x) =a0 L0 ( x) + a1L1( x) + ... + an Ln (x)
Interpolasi Linier
Contoh soal ...(6)
Latihan i =0
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
dengan
Interpolasi Polinom
Derajat Tinggi
ai = yi , i = 0,1,2,..., n
Interpolasi Polinom
Lagrange
Contoh dan
( x − x1 ) = ( x − x0 )( x − x1 ) ...( x − xi−1 )( x − xi+1 ) ...( x − xn )
Latihan
n
Li (x) = ∏
Algoritma Program

j=0 ( x0 − x1 ) ( xi − x)( xi − xi ) ...( x − xi−1 )( x − xi+1 ) ...( xi − xn )

Interpolasi Polinom
Newton
Contoh
Latihan j≠i

19

Contoh
M11051
Gunakan interpolasi Lagrange derajat 3 pada persamaan
Andik Yulianto
f(x)=cos x . Gunakan empat titik, x0= 0.0, x1=0.4, x2=0.8,
Pendahuluan
Interpolasi dan x3=1.2. Perkirakan nilai p3(0.5) bandingkan dengan nilai
Interpolasi Linier
Contoh soal sejatinya.
Latihan
Interpolasi Kuadratik Penyelesaian:
Contoh
Latihan
Interpolasi Kubik
xi 0.0 0.4 0.8 1.2
Interpolasi Polinom
Derajat Tinggi
yi 1.000 0.921061 0.696707 0.362358
Interpolasi Polinom
Lagrange Polinom Lagrange derajat 3 yang menginterpolasi keempat titik
Contoh
Latihan di tabel adalah
Algoritma Program
Interpolasi Polinom 3
Newton
Contoh
p3 ( x ) = ∑ a L ( x ) =a
i i 0 L0 ( x ) + a1 L1 ( x ) + a 2 L 2 ( x ) + a 3 L3 ( x )
Latihan i=0

20

10
 1/30/2010

Contoh
M11051
(x − x1)(x − x2 )(x − x3 ) (x − x0 )(x − x2 )(x − x3 )
Andik Yulianto
= y0 + y1 +
Pendahuluan (x0 − x1)(x0 − x2 )(x0 − x3 ) (x1 − x0 )(x1 − x2 )(x1 − x3 )
Interpolasi
Interpolasi Linier (x − x0 )(x − x1)(x − x3 ) (x − x0 )(x − x1)(x − x2 )
Contoh soal y2 + y3
Latihan (x2 − x0 )(x2 − x1)(x2 − x3 ) (x3 − x0 )(x3 − x1)(x3 − x2 )
Interpolasi Kuadratik
Contoh
Latihan (x −0.4)(x −0.8)(x −1.2) (x −0.0)(x −0.8)(x −1.2)
Interpolasi Kubik =1 +0.921 +
Interpolasi Polinom (0.0 −0.4)(0.0 −0.8)(0.0 −1.2) (0.4 −0.0)(0.4 −0.8)(0.4 −1.2)
Derajat Tinggi
Interpolasi Polinom (x −0.0)(x −0.4)(x −1.2) (x −0.0)(x −0.4)(x −0.8)
Lagrange 0.697 +0.362
Contoh (0.8−0.4)(0.8−0.4)(0.8−1.2) (1.2−0.0)(1.2 −0.4)(1.2 −0.8)
Latihan
Algoritma Program
Interpolasi Polinom
Newton
= −2.604( x − 0.4)( x − 0.8)( x −1.2) + 7.196( x − 0.8)( x −1.2) −
Contoh
Latihan
5.443( x − 0.0)(x − 0.4)( x −1.2) + 0.944(x − 0.0)( x − 0.4)( x − 0.8)

21

Contoh
M11051
Dengan persamaan yang didapat kita tentukan nilai p3(0.5)
Andik Yulianto
Pendahuluan
= −2.604(0.5 − 0.4)(0.5 − 0.8)(0.5 − 1.2) + 7.196(0.5 − 0.0)(0.5 − 0.8)(0.5 − 1.2) −
Interpolasi 5.443(0.5 − 0.0)(0.5 − 0.4)(0.5 − 1.2) + 0.944(0.5 − 0.0)(0.5 − 0.4)(0.5 − 0.8)
Interpolasi Linier
Contoh soal = 0.877
Latihan
Interpolasi Kuadratik
Contoh Sebagai perbandingan nilai y = cos (0.5) = 0.878, silakan
Latihan
Interpolasi Kubik dicoba untuk menentukan nilai yang lain (gunakan M. Excel)
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Bila digambarkan grafiknya tampak seperti berikut.
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

22

11
 1/30/2010

Contoh
M11051
1.20
Andik Yulianto
Pendahuluan 1.00

Interpolasi
Interpolasi Linier 0.80
Contoh soal
Latihan
0.60
Interpolasi Kuadratik
Contoh
Latihan 0.40

Interpolasi Kubik
Interpolasi Polinom 0.20
Derajat Tinggi
Interpolasi Polinom
Lagrange 0.00
Contoh -1 -0.5 0 0.5 1 1.5 2 2.5
Latihan -0.20
Algoritma Program
Interpolasi Polinom
-0.40
Newton
Contoh
Latihan -0.60

yi=f(x)=cos x p3(x)

23

Latihan
M11051
Andik Yulianto
Dari fungsi y = f(x), diberikan tiga buah titik dalam
Pendahuluan tabel berikut
Interpolasi
Interpolasi Linier x 1 4 6
Contoh soal
Latihan y 1.5709 1.5727 1.5751
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
Tentukan f(3.5) dengan polinom Lagrange derajat 2.
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

24

12
 1/30/2010

Algoritma Program
M11051 Function Lagrange (x: real; n: integer)
var data_x, data_y : array [0..50] of real;
Andik Yulianto n: Integer;
Pendahuluan i, j: Integer;
Interpolasi p , L ,x: Real;
Interpolasi Linier begin
Contoh soal ...
Latihan
Interpolasi Kuadratik p:= 0;
Contoh for i := 0 to n-1 do
Latihan
Interpolasi Kubik
begin
L := 1 ;
L ( x) = ∏
n
(x − x )1
Interpolasi Polinom
Derajat Tinggi
for j := 0 to n-1 do
begin
i
j =0 (x − x )
0 1
Interpolasi Polinom
if i<>j then j ≠i
Lagrange
Contoh begin
Latihan L := L * (x - data_x[j])/(data_x[i]-data_x[j]);
Algoritma Program end;
Interpolasi Polinom end;
Newton p:= p + data_y[i] * L;
Contoh end; n
Latihan Lagrange := p;
pn ( x ) = ai Li ( x) =a0 L0 ( x) + a1 L1 ( x) + ... + an Ln ( x)
∑
end;
i =0
25

Interpolasi Polinom Newton

M11051
Andik Yulianto
Kelemahan interpolasi Lagrange:
Pendahuluan Jumlah komputasi dalam sekali interpolasi besar, karena
Interpolasi
Interpolasi Linier tidak ada nilai x sebelumnya yang dapat dipakai dalam
Contoh soal
Latihan
komputasi berikutnya.
Interpolasi Kuadratik
Contoh Bila jumlah titik data meningkat atau menurun, hasil
Latihan
Interpolasi Kubik
komputasi sebelumnya tidak dapat digunakan lagi, karena
Interpolasi Polinom
Derajat Tinggi
tidak ada hubungan antara pn-1(x) dengan pn(x).
Interpolasi Polinom
Lagrange
Contoh
Dengan Polinom Newton, polinom sebelumnya dapat
Latihan
Algoritma Program
digunakan untuk membuat polinom derajat yang lebih
Interpolasi Polinom
Newton
tinggi.
Contoh
Latihan

26

13
 1/30/2010

Interpolasi Polinom Newton

M11051
Tinjau kembali persamaan linier
Andik Yulianto
(y − y )
Pendahuluan p1(x) = y0 + 1 0 .(x − x0)
Interpolasi
Interpolasi Linier
(x1 − x0 )
Contoh soal
Latihan Dapat disusun kembali menjadi
Interpolasi Kuadratik
Contoh
Latihan
p1(x) = a0 + a1.(x − x0)
Interpolasi Kubik
Interpolasi Polinom
dengan
Derajat Tinggi
Interpolasi Polinom
( y1 − y0) f (x1) − f (x0 )
Lagrange
Contoh a0 = y0 = f (x0 ) a1 = =
Latihan (x1 − x0) (x − x0 )
Algoritma Program
Interpolasi Polinom
Newton Bisa ditulis dalam bentuk

a1 = f [ x1, x0 ]
Contoh
Latihan

Selisih-Terbagi (Divided-difference)
27

Interpolasi Polinom Newton

M11051 Bagaimana dengan polinom kuadratik?
Andik Yulianto p2 ( x ) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) ...(7)
Pendahuluan
Interpolasi atau
Interpolasi Linier p 2 ( x ) = p1 + a 2 ( x − x 0 )( x − x1 )
Contoh soal
Latihan
Interpolasi Kuadratik
Dari persamaan (7) nilai a2 dapat ditemukan dengan subtitusi x = x2
Contoh untuk memperoleh
Latihan
Interpolasi Kubik f ( x 2 ) − a 0 − a1 ( x 2 − x 0)
Interpolasi Polinom a2 = .....(7.1)
Derajat Tinggi ( x 2 − x 0 )( x 2 − x1 )
Interpolasi Polinom
Lagrange
Contoh
f ( x 2 ) − f ( x1 ) f ( x1 ) − f ( x 0 )
Latihan −
Algoritma Program ( x 2 − x1 ) ( x1 − x 0 ) f [ x 2 , x1 ] − f [ x1 , x 0 ]
Interpolasi Polinom a2 = =
Newton ( x 2 − x 0 )( x 2 − x1 ) x2 − x0
Contoh
Latihan Demikian seterusnya untuk polinomial derajat yang lebih tinggi
28

14
 1/30/2010

Interpolasi Polinom Newton

M11051
Jadi tahapan pembentukan polinom Newton sbb:
Andik Yulianto
Pendahuluan
Interpolasi
Interpolasi Linier p1 ( x) = p0 ( x) + a1 ( x − x0 )
Contoh soal
Latihan = a0 + a1 ( x − x0 )
Interpolasi Kuadratik
Contoh p2 ( x) = p1 ( x) + a2 ( x − x0 )( x − x1 )
Latihan
Interpolasi Kubik
Interpolasi Polinom
= a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 )
Derajat Tinggi
Interpolasi Polinom ...
Lagrange
Contoh pn ( x) = pn−1 ( x) + an ( x − x0 )( x − x1 )...( x − xn−1 )
Latihan
Algoritma Program = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 )... + an ( x − x0 )( x − x1 )...( x − xn−1 )
Interpolasi Polinom
Newton
Contoh
Latihan

29

Interpolasi Polinom Newton

M11051
Nilai kontanta a0, a1, a2,…,an merupakan nilai selisih terbagi
Andik Yulianto
Pendahuluan a0 = f ( x0 )
Interpolasi
Interpolasi Linier a1 = f [ x1 , x0 ]
Contoh soal
Latihan
a2 = f [ x2 , x1 , x0 ]
Interpolasi Kuadratik
Contoh
...
Latihan an = f [ xn , xn−1 ,...x1 , x0 ]
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom Dalam hal ini
Lagrange f ( xi ) − f ( x j )
Contoh f [ xi , x j ] =
Latihan xi − x j
Algoritma Program
f [ xi , x j ] − f [ x j , xk ]
f [ xi , x j , xk ] =
Interpolasi Polinom
Newton
Contoh xi − xk
Latihan
...
f [ xn , xn−1 ,..., x1 ] − f [ xn−1 , xn−2 ,..., x0 ]
30 f [ xn , xn−1 ,..., x1 , x0 ] =
xn − x0

15
 1/30/2010

Interpolasi Polinom Newton

M11051
Andik Yulianto
Dalam bentuk tabel selisih-terbagi
Pendahuluan i xi yi = f(xi) ST-1 ST-2 ST-3
Interpolasi
Interpolasi Linier 0 x1 f(x0) f[x1,x0] f[x3,x2,x0] f[x3,x2,x1,x0]
Contoh soal
Latihan 1 x2 f(x1) f[x2,x1] f[x3,x2,x1]
Interpolasi Kuadratik
Contoh 2 x3 f(x2) f[x3,x1]
Latihan
Interpolasi Kubik 3 x4 f(x3)
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

31

Contoh
M11051 Diketahui: (1, 0), (4, 1.386294), (6, 1.791759), (5, 1.609438) (dari
Andik Yulianto fungsi ln x). Perkirakan ln 2 dengan interpolasi Newton orde ke-3
Pendahuluan
Interpolasi Penyelesaian:
Interpolasi Linier
Contoh soal i xi yi = f(xi) ST-1 ST-2 ST-3
Latihan 0 1 0 0.462 -0.052 0.008
Interpolasi Kuadratik
1 4 1.386294 0.203 -0.020
Contoh
Latihan 2 6 1.791759 0.182
Interpolasi Kubik 3 5 1.609438
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
1.386294− 0 1.791759−1.386294 1.609438−1.791759
Lagrange f [x1, x0 ] = = 0.462 f [x2 , x1] = = 0.203 f [x3, x2 ] = = 0.182
Contoh 4 −1 6−4 5−6
Latihan
0.203 − 0.462 0.182 − 0.203
Algoritma Program f [x 2 , x1 , x 0 ] = = −0.052 f [x 3 , x 2 , x1 ] = = −0.020
Interpolasi Polinom 6 −1 5−4
Newton
Contoh
−0.020 − (−0.052)
Latihan f [x 3 , x 2 , x1 , x 0 ] = = 0.008
5 −1

32

16
 1/30/2010

Contoh
M11051
Polinom Newton derajat 3 yang terbentuk adalah:
Andik Yulianto
p3 ( x) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) + a3 ( x − x0 )( x − x1 )( x − x2 )
Pendahuluan
Interpolasi
Interpolasi Linier
Contoh soal
p3 ( x) = 0 + 0.462( x − 1) + (−0.052)( x − 1)( x − 4) + 0.008( x − 1)( x − 4)( x − 6)
Latihan 2.500
Interpolasi Kuadratik
Contoh Jadi nilai ln 2
Latihan 2.000
Interpolasi Kubik p3 (2) = 0 + 0.462(2 − 1) +
Interpolasi Polinom
Derajat Tinggi (−0.052)(2 − 1)(2 − 4) + 1.500
Interpolasi Polinom
Lagrange
Contoh
0.008(2 − 1)(2 − 4)(2 − 6)
Latihan = 0.629 1.000
Algoritma Program
Interpolasi Polinom
Newton 0.500
Contoh
Latihan

0.000
0 2 4 6 8
33 yi=f(x)=ln x p3(x)

Latihan
M11051
Andik Yulianto
Hitung f(9.2) dari nilai (x,y) yang diberikan pada
Pendahuluan tabel berikut ini dengan interpolasi polinom Newton
Interpolasi
Interpolasi Linier derajat 3.
Contoh soal
Latihan
Interpolasi Kuadratik
Contoh
x y
Latihan
Interpolasi Kubik
8 2.079442
Interpolasi Polinom
Derajat Tinggi
9 2.197225
Interpolasi Polinom
Lagrange 9.5 2.251292
Contoh
Latihan 11 2.397895
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

34

17
 1/30/2010

Referensi
M11051 Rinaldi Munir, Metode Numerik, revisi kedua, Informatika
Andik Yulianto
Bandung, Bandung, 2008.
Pendahuluan
Interpolasi
Interpolasi Linier
Amrinsyah Nasution, Hasballah Zakaria, Metode Numerik
Contoh soal dalam Ilmu Rekayasa Sipil, Penerbit ITB, Bandung, 2001
Latihan
Interpolasi Kuadratik
Contoh
Latihan
Interpolasi Kubik
Interpolasi Polinom
Derajat Tinggi
Interpolasi Polinom
Lagrange
Contoh
Latihan
Algoritma Program
Interpolasi Polinom
Newton
Contoh
Latihan

35

18