NIM : F1A121044
PRAKTIKUM : METODE NUMERIK
KELOMPOK : II (DUA)
HASIL PRAKTIKUM 6
Praktikum 6 membahas tentang Metode Interpolasi. Interpolasi
merupakan suatu pendekatan numerik yang perlu dilakukan, bila kita memerlukan
nilai suatu fungsi y= y ( x ) yang tidak diketahui perumusannya secara tepat, Pada
nilai argumen x tertentu, bila nilainya pada argumen lain di sekitar argumen yang
diinginkan diketahui. Interpolasi terbagi menjadi dua yaitu Interpolasi Lagrange
dan Interpolasi Newton.
A. Interpolasi Lagrange
Interpolasi Lagrange diterapkan untuk mendapatkan fungsi polinomial P ( x )
berderajat tertentu yang melewati sejumlah titik data. Misalnya, kita ingin
mendapatkan fungsi polinomial berderajat satu yang melewati dua buah titik
yaitu ( x 0, y 0) dan ( x 1 , y 1 ) .
Berikut adalah Penurunan Rumus Interpolasi Lagrange
y1
y
y0
x0 x x1
f ( x 1 ) −f ( x 0 )
f ( x )−f (x 0 )
x−x 0 x 1−x 0
y 1− y 0
f ( x ) = y 0+
x 1−x 0
( x−x 0 )
f ( x ) = y 0+
[ y1
−
y0
x 1−x 0 x1 −x 0
( x−x 0 ) ]
y 1 ( x−x 0 ) y 0 ( x−x 0 )
f ( x ) = y 0+ −
x 1−x 0 x1− x0
(x1 −x0 ) ( x−x 0 ) ( x−x 0 )
f ( x )= y0+ y 1− y
x1 −x0 x1−x 0 x 1−x 0 0
f ( x )=
[ ( x 1−x 0 ) −( x−x 0 )
x 1−x 0 ] y 0+
( x−x 0 )
x 1−x 0
y1
n
(x−x j)
f ( x )=∑ Li( x)f ( x i ) dimana Li ( x )=
i =0
¿¿
Diketahui bahwa Interpolasi Kubik merupakab berpangkat 3 dan
menggunakan 4 titik sehingga diperoleh Rumus Interpolasi Kubik :
(x−x 1 )(x−x 2)(x−x 3 )
f ( x )=
( x−x 0 ) (x−x 2)(x −x3 )
(x ¿ ¿ 0−x 1)(x 0− x2 )( x 0−x 3) y 0 + ¿
(x ¿ ¿ 1−x 0 )(x ¿ ¿1−x 2)(x ¿ ¿ 1−x 3 ) y 1 ¿ ¿ ¿
+ ( x−x 0 ) ( x−x 1 )(x−x 3)
( x−x 0 ) ( x−x 1)( x−x 2 )
( x ¿ ¿ 2−x 0 )(x ¿ ¿ 2−x 1)(x ¿ ¿ 2−x 3 ) y 2 + ¿¿¿
(x ¿ ¿ 3−x 0)(x ¿ ¿ 3−x 1 )(x ¿ ¿ 3−x 2) y 3 ¿ ¿¿
n
f ( x )=∑ ¿ ¿
i =0
0 0,1 0,003
1 0,3 0,067
2 0,5 0,148
3 0,7 0,248
clear;
disp('NIM : F1A121044');
disp('KELOMPOK : II(DUA)');
n = length(x);
xp = 0.2;
sm = 0;
for i = 1:n
pr = 1;
for j = 1:n
if j~=i
pr = pr*(xp-x(j))/(x(i)-x(j));
end
end
sm = sm+y(i)*pr;
end
fx = sm
Hasil run :
B. Interpolasi Polinom Newton
Interpolasi newton atau dikenal dengan interpolasi polinomial newton muncul
untuk membuat prediksi nilai fungsi jika diberikan banyak data. Dari sebanyak n
data dapat dibuat polinomial berderajat n-1.
Berikut adalah Rumus Interpolasi Newton
y 1− y 0
f ( x ) = y 0+
x 1−x 0
( x−x 0 )
P0 (x )=a 0
P1 ( x ) =a0 + a1 ( x−x 0 )
P2 ( x ) =a0 + a1 ( x−x 0 ) + a2 ( x−x 0 )( x−x 1)
P3 ( x )=P2 ( x ) +a 3 ( x−x 0 ) ( x−x 1 ) ( x−x 2 )
.
.
.
Pn ( x )=Pn−1 ( x ) +a n ( x−x 0 ) ( x−x 1 ) ( x−x n−1 )
Dimana nilai dari a 0 , a 1 , … a nadalah :
a 0=f (x 0)
f ( x 1 )−f ( x 0 )
a 1=f [ x 1 , x 0 ]=
x 1−x 0
f [ x 2 , x 1 ] −f [ x 1 , x 0 ]
a 2=f [ x 2 , x 1 , x 0 ]=
x 2−x 0
f [ x 3 , x 2 , x 1 ]−f [ x2 , x 1 , x 0 ]
a 3=f [ x 3 , x 2 , x 1 , x 0 ] =
x 3−x 0
.
.
.
f [ x n , x n−1 , … , x 1 ]−f [ xn −1 , x n−2 , … , x 0 ]
a n=f [ x n , x n−1 , … , x 1 , x 0 ] =
x n −x 0
0 0,1 0,003
1 0,3 0,067
2 0,5 0,148
3 0,7 0,248