Praktikum XII Metode Numerik 1

PRAKTIKUM XII

Materi : Aproksimasi Fungsi

Teori :
Aproksimasi secara umum :
Disebut juga interpolasi dimana fungsi yang didapat harus melewati semua titik-titik
yang diketahui, x = xi → f(xi) = yi
Akibatnya ada banyak fungsi yang memenuhi, kecuali kalau ada suatu syarat yang
harus dipenuhi.

Aproksimasi secara khusus :

Tidak harus melewati semua titik, tetapi cukup dibuat mendekati.
x = xi → f(xi) ≈ yi

APROKSIMASI UMUM

Interpolasi Lagrange
Merupakan teknik yang popular, karena menggunakan fungsi dalam bentuk polinom.
Jika fungsi yang dicari adalah P(x) dan cacah data n maka :
n
P ( x)   yi Li ( x)
i 1

Qi ( x)
Li(x) =
Qi ( xi )
dengan :
Qi(x) = (x – x0 ) (x – x1) (x – x2) ….. (x – xi - 1) (x – xi + 1 ) …. (x – xn)

APROKSIMASI KHUSUS

Regresi
Fungsi yang dihasilkan linear. Jika fungsi yang dicari y dan cacah data n maka:
y=a1x + a0

Langkah untuk mencari a0 dan a1 :

1. Cari rata-rata x ( x )

2. Cari rata-rata y ( y )

3. Cari rata-rata x2 ( x 2 )

4. Cari rata-rata perkalian x dan y ( xy )

xy  x y
5. a1 
x 2  (x) 2

6. a0  y  a1 x
Praktikum XII Metode Numerik 2

Langkah kerja:
1. Implementasi aproksimasi umum (interpolasi lagrange).
//Lagrange
clc;clear;
xi=[-1 0 1];
yi=[1 1 3];
xc=10;
[m,p]=size(xi);

px=0;
for i=1:p
qix=1;
qixi=1;
for j=1:p
if i~=j
qix=qix*(xc-xi(j));
qixi=qixi*(xi(i)-xi(j));
end
lix=qix/qixi;
end
px=px+(yi(i)*lix);
end
mprintf('Nilai P(x) = %6.3f',px);

2. Implementasikan algoritma untuk aproksimasi khusus. Tambahkan instruksi untuk

menghitung menghitung waktu proses, dan menampilkan waktu proses di
layar.