ANALISIS NUMERIK

Interpolasi Newton

Rahmat Nursalim, S.Pd., M.Si.

27 Agustus 2019

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 1 / 12

 Interpolasi Newton

Ide Newton

Sudah dibahas sebelumnya, rumus umum yang sering digunakan untuk

polinomial order (n − 1) adalah

fn−1 (x) = b1 + b2 (x − x1 ) + · · · + bn (x − x1 )(x − x2 ) · · · (x − xn−1 )

dengan:
b1 = f (x1 ) b2 = f [x1 , x2 ]
b3 = f [x1 , x2 , x3 ] b4 = f [x1 , x2 , x3 , x4 ]
..
.
bn−1 = f [xn−1 , xn−2 , · · · , x2 , x1 ] bn = f [xn , xn−1 , · · · , x2 , x1 ]

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 2 / 12

 Interpolasi Newton

Ide Newton

Fungsi fungsi f [x1 , x2 ], · · · f [xn , xn−1 · · · x1 ] adalah fungsi beda bagi dengan
i > j > k terdenisi dengan:

f (xi ) − f (xj ) f [xi , xj] − f [xj , xk ]

f [xi , xj ] = f [xi , xj , xk ] =
xi − xj xi − xk

Sehingga diperoleh bentuk umum:

f [xn , xn − 1, · · · , x2 ] − f [xn−1 , xn−2 , · · · , x1 ]
f [xn , xn−1 , · · · , x1 ] =
xn − x1

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 3 / 12

 Interpolasi Newton

Ide Newton

Beda bagi yang telah didenisikan tersebut dapat digunakan untuk

mengevaluasi koesien interpolasi polinomial, sehingga menjadi
fn−1 (x) = f (x1 ) + (x − x1 )f [x2 , x1 ] + (x − x1 )(x − x2 )f [x3 , x2 , x1 ]

+ · · · + (x − x1 )(x − x2 ) · · · (x − xn−1 )f [xn , xn−1 , · · · , x2 , x1 ]

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 4 / 12

 Masalah Interpolasi

Gunakan interpolasi newton untuk mengevaluasi nilai ln 2 berdasarkan data

berikut:
x 1 4 6 5
ln x 0 1.386294 1.791759 1.609438

Tentukanlan b1 , b2 , b3 dan b4 , lalu buatlah tabel yang berisi beda bagi

untuk tahap 1,2, dan 3.

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 5 / 12

 Masalah Interpolasi

Newton

Estimasi nilai ln x dengan interpolasi newton adalah:

f3 (x) = b1 + b2 (x − x1 ) + b3 (x − x1 )(x − x2 ) + b4 (x − x1 )(x − x2 )(x − x3 )
Selanjutnya dapat ditentukan beda bagi:
b1 = 0
b2 = f [x2 , x1 ] = 1.386294
4−1
−0
= 0.4620981
f [x3 , x2 ] = 1.7917759 −1.386294
6−4 = 0.2027326
1.609438−1.7917759
f [x4 , x3 ] = 5−6 = 0.1823216
0.2027326−0.4620981
b3 = f [x3 , x2 , x1 ] = 6−1 = −0.05187311
0.1823216−0.2027326
f [x4 , x3 , x2 ] = 6−1 = −0.02041100
−0.02041100−(−0.05187311)
b4 = f [x4 , x3 , x2 , x1 ] = 5−1 = 0.007865529

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 6 / 12

 Masalah Interpolasi
berikut ini tabel beda bagi:

Interpolasi kubik selanjutnya ditulis sebagai:

f3 (x) = 0 + 0.4620981(x − 1)− 0.05187311(x − 1)(x − 4)+ 0.007865529(x − 1)(x − 4)(x − 6)
f3 (2) = 0 + 0.4620981(1) − 0.05187311(1)(−2) + 0.007865529(1)(−2)(−4)
= 0.6287686
Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 7 / 12
 Code dengan MATLAB
function yint = NewtInt(x,y,xx)
n=length(x);
if length(y) =n, error('x and y must be same length'); end
b=zeros(n,n);
b(:,1)=y(:);
for j =2:n
for i=1:n-j+1
b(i,j) = (b(i+1,j-1)-b(i,j-1))/(x(i+j-1)-x(i));
end
end
xt=1; yint=b(1,1);
for j = 1:n-1
xt = xt*(xx-x(j));
yint = yint+b(1,j+1)*xt;
end
Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 8 / 12
 Masalah Interpolasi
Ketik di editor matlab:
format long
x=[1,4,6,5];
y=log(x);
NewtInt(x,y,2)

Hasil running:

ans
=0.62876857890841

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 9 / 12

 Masalah Interpolasi

Gunakan interpolasi polinomial newton order 4 untuk mengevaluasi

viskositas air pada suhu T = 15o C berdasarkan data berikut:

Suhu, o C -40 0 20 50 100 150

Viskositas (x 10−5 ) 1.51 1.71 1.80 1.95 2.17 2.38

Tentukanlan b1 , b2 , b3 , b4 dan b5 , lalu buatlah tabel yang berisi beda bagi

untuk tahap 1,2, 3, dan 4.

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 10 / 12

 Latihan
1 Gunakan interpolasi polinomial newton order 3 untuk memprediksi
kerapatan air pada tekanan 1 atm dan suhu 15o C berdasarkan data
berikut:
Suhu, o C -40 0 20 50 100 150 200
Kerapatan 1.52 1.29 1.20 1.09 0.946 0.835 0.746
2 Gunakan interpolasi polinomial newton order 4 untuk memprediksi
populasi (dalam juta) pada tahun 1945 berdasarkan data berikut:
Tahun 1920 1930 1940 1950 1960 1970 1980

Populasi 106.46 123.08 132.12 152.27 180,67 205.05 227.23

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 11 / 12

 THANK YOU

Rahmat Nursalim, S.Pd., M.Si. ANALISIS NUMERIK 27 Agustus 2019 12 / 12