Anda di halaman 1dari 7

NAMA : AMIN ADIL ADA

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

Kedua segitiga tersebut sebangun sehingga diperoleh :


f ( x ) −f (x 0 ) x−x 0
=
f ( x 1 )−f (x 0 ) x 1−x 0
x−x 0
f ( x )−f (x 0 )= [f ( x 1 )−f ( x 0 ) ]
x1 −x0
x −x 0
f ( x )=
x 1−x 0
[ f ( x1 ) −f ( x 0 ) ] + f (x 0 )
x −x 0
f ( x )= [ y − y ]+ y 0
x 1−x 0 1 0
y 1− y 0
f ( x ) = y 0+
x 1−x 0
( x−x 0 )

Sehingga diperoleh Rumus Interpolasi Linear

y 1− y 0
f ( x ) = y 0+
x 1−x 0
( x−x 0 )

Adapun penurunan rumus Interpolasi Kuadratik adalah sebagai berikut :

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

(x1 −x) ( x−x 0 )


f ( x )= y0 + y
x 1−x 0 x1−x 0 1
Diketahui bahwa Interpolasi Kuadratik merupakan berpangkat 2 dan
menggunkanan 3 titik sehingga diperoleh Rumus Interpolasu Kuadratik :
( x−x 1 )(x−x 2)
f ( x )=
( x−x 0 ) ( x−x 2)
(x ¿ ¿ 0−x 1)(x 0− x2 ) y 0+ ¿
( x−x 0 ) ( x−x1 )
( x ¿ ¿ 1−x 0)(x ¿ ¿ 1−x 2 ) y 1 + ¿¿
(x ¿ ¿ 2−x 0 )( x ¿ ¿2−x 1) y 2 ¿ ¿

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

 Berikut adalah contoh soal menggunakan Interpolasi Lagrange


Buatlah program pada Matlab untuk mencari nilai f (x) dari x=0 , 2
menggunakan metode interpolasi lagrange untuk kasus kubik pada data
dibawah ini :
n x f (x)

0 0,1 0,003

1 0,3 0,067

2 0,5 0,148

3 0,7 0,248

Penyelesaian Secara Manual :


( 0 , 2−0 ,3 )( 0 , 2−0 ,5 )( 0 , 2−0 ,7 ) ( 0 , 2−0 , 1 ) ( 0 ,2−0 , 5 ) ( 0 ,2−0 , 7 )
f ( 0 ,2 ) = 0,003+ 0,067
( 0 ,1−0 ,3 )( 0 , 1−0 ,5 )( 0 , 1−0 , 7 ) ( 0 , 3−0 , 1 ) ( 0 ,3−0 , 5 ) ( 0 ,3−0 , 7 )
+ ( 0 , 2−0 , 1 ) ( 0 ,2−0 , 3 )( 0 ,2−0 ,7 ) ( 0 ,2−0 ,1 )( 0 , 2−0 ,3 )( 0 , 2−0 ,5 )
0,148+ 0,248
( 0 ,5−0 , 1 )( 0 ,5−0 , 3 )( 0 ,5−0 , 7 ) ( 0 , 7−0 ,1 ) ( 0 , 7−0 ,3 )( 0 , 7−0 , 5 )
(−0 ,1 ) (−0 , 3 ) (−0 ,5 ) ( 0 , 1 ) (−0 , 3 ) (−0 ,5 ) ( 0 , 1 ) (−0 , 1 )(−0 ,5 )
f ( 0 ,2 ) = 0,003+ 0,067+ 0,148
(−0 , 2 )( 0 , 4 ) ( 0 , 6 ) ( 0 , 2 )(−0 ,2 ) (−0 , 4 ) ( 0 , 4 )( 0 , 2 ) (−0 , 2 )
+ ( 0 ,1 )(−0 , 1 ) (−0 , 3 )
0,248
( 0 , 6 ) ( 0 , 4 ) ( 0 ,2 )
f ( 0 ,2 ) =0,0009375+0,0628125+ (−0,04625 ) +0,0155=0,033
Penyelesaian Menggunakan MATLAB
Berikut ini adalah program Metode Interpolasi Lagrange pada MATLAB :
clc;

clear;

disp('_____PROGRAM INTERPOLASI LAGRANGE_____');

disp('NAMA : AMIN ADIL ADA');

disp('NIM : F1A121044');

disp('KELOMPOK : II(DUA)');

disp('__MENENTUKAN NILAI f(x) dari x=0.2__');

x = [0.1 0.3 0.5 0.7];

y = [0.003 0.067 0.148 0.248];

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

 Berikut adalah contoh soal menggunakan Interpolasi Lagrange


Buatlah program pada Matlab untuk mencari nilai f (x) dari x=0 , 2
menggunakan metode Interpolasi Polinom Newton untuk kasus kubik pada
data dibawah ini :
n x f (x)

0 0,1 0,003

1 0,3 0,067

2 0,5 0,148

3 0,7 0,248

Penyelesaian secara manual :


a 0=f ( 0.1 )=0,003
0.067−0,003 0,064
a 1=f [ x 1 , x 0 ]=f [ 0.3 ,0.1 ]= = =0 ,32
0.3−0.1 0 ,2
0.148−0,067 0,081
f [ x 2 , x 1 ] =f [ 0.5 ,0.3 ] = = =0,405
0.5−0.3 0 ,2
0.248−0,148 0 ,1
f [ x 3 , x 2 ] =f [ 0.7 , 0.5 ] = = =0 , 5
0.7−0.5 0 ,2
0,405−0 ,32 0,085
a 2=f [ x 2 , x 1 , x 0 ]=f [ 0.5 , 0.3 , 0.1 ] = = =0,2125
0 , 5−0 ,1 0,4
0 , 5−0,405 0,095
f [ x 3 , x 2 , x 1 ] =f [ 0.7 ,0.5 , 0.3 ] = = =0,2375
0 , 7−0 , 3 0, 4
0,2375−0,2125 0,095
a 3=f [ 0.7 , 0.5 , 0.3 , 0.1 ] = = =0,04167
0 , 7−0 ,1 0,4
P0 ( x )=f ( x 0 ) =f ( 0 , 1 )=0,003
P1 ( x ) =0,003+0 , 32 ( x −0 ,1 )
P2 ( x ) =0,003+0 , 32 ( x −0 ,1 )+ 0,2125 ( x −0 ,1 )( x−0 , 3 )
P3 ( x )=0,003+0 , 32 ( x−0 , 1 )+ 0,2125 ( x −0 ,1 )( x−0 ,3 )
+0,04167 ( x−0 ,1 ) ( x−0 , 3 ) ( x−0 , 5 )
Jika x=0 , 2 diperoleh
P3 ( 0 ,2 )=0,003+0 , 32 ( 0 , 2−0 , 1 ) +0,2125 ( 0 , 2−0 , 1 ) ( 0 ,2−0 , 3 )
+0,04167 ( 0 ,2−0 ,1 )( 0 , 2−0 ,3 )( 0 , 2−0 , 5 )
P3 ( 0 ,2 )=0,003+0 , 32 ( 0 , 1 )+ 0,2125 ( 0 ,1 ) (−0 , 1 ) +0,04167 ( 0 , 1 ) (−0 ,1 )(−0 , 3 )
P3 ( 0 ,2 )=0,003+0,032+ (−0,002125 ) +0,00012501
P3 ( 0 ,2 )=0,033

Anda mungkin juga menyukai