INTERPOLASI &

REGRESI

LINDA HERAWATI
Permasalahan:
Metode numerik digunakan untuk mencari sebuah solusi dari sebuah
fungsi berupa nilai hampiran. Dimana dalam sebuah fungsi tersebut
membentuk sebuah kurva.
Dalam metode numerik disini dinamakan pencocokan kurva.
Pencocokan kurva adalah sebuah metode yang mencocokan titik data
dengan sebuah kurva (curve fitting) fungsi. Pencocokan kurva dibedakan
atas dua metode:
1. Regresi
Hasil pengukurannya umumnya mengandung derau (noise) atau galat
yang cukup berarti.
Hal ini muncul mungkin disebabkan kesalahan mengukur, ketelitian
pada alat ukur, atau kelakuan sistem yang diukur.
Interpolasi Polinomial:
Dua titik data : Garis
Tiga titik data : Kuadratik
Empat titik data :Polinomial tingkat-3
…
n titik data :Polinomial tingkat-n

Diketahui:n titik data (x1, y1), (x2, y2), … (xn, yn)

Ditanya :a0, a1, …, an sehingga

• 
2 𝑛
𝑥 𝑎 +𝑥 𝑎 +.. +𝑥 𝑎 =𝑦 −𝑎
11 12 1𝑛 1 0
𝑓•( 𝑥  )=𝑎0 +𝑎 1 𝑥 +𝑎2 𝑥2 +⋯ +𝑎𝑛 𝑥 𝑛

Adakah cara yang lebih baik untuk menyelesaikan persamaan diatas?

3
Jika nilai x = a terletak dalam rentang:
a. x0 < a < xn, maka yk = p(xk) disebut nilai interpolasi
b. X0 < xk atau x0 < xn maka yk = p(xk) disebut nilai ekstrapolasi.

Data interpolasi memiliki ketelitian yang sangat tinggi.

Jika fungsi cocokan pada interpolasi berupa polinom dinamakan polinom interpolasi,
berupa:
yi = pn (xi ), untuk i = 0, 1, 2, …, n
Manfaat:
• untuk menghitung perkiraan nilai y di x = a, yaitu y = p n(a.)

Menginterpolasi titik data dapat dilakukan dengan:

a. Interpolasi lanjar
b. Interpolasi kuadratik
c. Interpolasi kubik (Polinom Lagrange, Polinom Newton dan polinom Newton-Gregory)
 Interpolasi Lanjar (Linear)
Diketahui: Dua titik
(x0, y0), maka y0 = a0 + a1x0
(x1, y1), maka Y1 = a0 + a1x1
Dengan polinom:
•𝑝  ( 𝑥 ) =y 0+ y 1 − y 0 ( 𝑥 − 𝑥 )
P1(x) = a0 + a1x , maka diperoleh: 1
𝑥 −𝑥
1 0
0

Ditanya :Garis yang melewati 2 titik tersebut

Contoh: f(x) = ln x

ln 2 = 0.6931472 x0 = 1 dan x1 = 6:
p1(2) = 0.3583519

x0 = 1 dan x1 = 4
f1(2) = 0.4620981

Semakin kecil intervalnya semakin baik hasil interpolasi! 5

 Interpolasi Kuadratis
Diketahui: Tiga titik(x0, y0), (x1, y1), (x2, y2)
Ditanya: kuadratis f2(x) = a0 + a1x + a2x2 yang melewati ke-3 titik diatas

•𝑝 2 ( 𝑥 ) =𝑏0 +𝑏 1 ( 𝑥 − 𝑥0 )+ 𝑏2 ( 𝑥 − 𝑥 0 )( 𝑥 − 𝑥 1 )
𝑓 ( 𝑥 )− 𝑓 ( 𝑥 ) 𝑓 ( 𝑥 ) − 𝑓 ( 𝑥 )
•  𝑓 𝑥 −𝑓 𝑥
−
2 1 1 0

( 1) ( 0) 𝑥 2 − 𝑥1 𝑥1 − 𝑥0
𝑏0 =𝑓 ( 𝑥 0 ) 𝑏1 = 𝑏2=
𝑥1 − 𝑥0 𝑥2 − 𝑥0

Jadi diperoleh:
  𝑓 ( 𝑥2 )− 𝑓 ( 𝑥1 ) 𝑓 ( 𝑥1) − 𝑓 ( 𝑥0)
−
𝑓 ( 𝑥1 )− 𝑓 ( 𝑥0 ) 𝑥 2 − 𝑥1 𝑥1 − 𝑥 0
𝑝2 ( 𝑥 ) =𝑓 ( 𝑥 0 ) + ( 𝑥 − 𝑥 0 )+ ( 𝑥 − 𝑥 0 )( 𝑥 − 𝑥 1)
𝑥1 − 𝑥0 𝑥2− 𝑥0
6
Contoh: f(x) = ln x
ln 2 = 0.6931472
Titik data: (1, 0), (4, 1.386294), (6, 1.791759)
b0 = 0
b1 = (1.386294 – 0)/(4 – 1) = 0.4620981
b2 = [(1.791759 – 1.386294)/(6-4) – 0.4620981]/(6-1)
= -0.0518731

f2(2) = 0.5658444
Polinomial Interpolasi Lagrange
n
f n  x    Li  x  f  x i 
i 0

n x  xi
dengan Li  x   
j 0 xi  x j
j i

Contoh:
x  x1 x  x0
linear : f1  x   f  x0   f  x1 
x 0  x1 x1  x 0

 x  x1  x  x 2     x  x 0  x  x 2     x  x 0  x  x1   
2nd - order : f 2  x  f x0  f x1  f x2
 x 0  x1  x 0  x 2  x1  x 0  x1  x 2   x 2  x 0  x 2  x1 

8
Interpretasi Grafis Polynomials Lagrange
f 2  x   L0 f  x 0   L1 f  x1   L2 f  x 2 

L2f(x2)

L0f(x0)

L1f(x1)

9
•   diperoleh:
Maka
Pn(x) = +
+ +…

Pelajari halaman 201 dan 203

Interpolasi Polynomial Newton
Diketahui: n titik (x1, y1), (x2, y2), …, (xn, yn) (yi = f(xi), i=1,2,…,n)
Ditanya: fn(x) = a0 + a1x + a2x2 + … + anxn yang melewati n titik tersebut.

f n  x   b0  b1  x  x 0   b2  x  x 0  x  x1   ...  bn  x  x 0  x  x1    x  x n 1 

b0  f  x 0 
b1  f  x1 , x 0 

bn  f  x n , x n 1 , x1 , x 0 
dengan

•𝑓  [ 𝑥 𝑓 ( 𝑥 𝑖) − 𝑓 ( 𝑥 𝑗 ) f  xi , x j   f  x j , xk 
𝑖 , 𝑥 𝑗 ]=
𝑥𝑖 − 𝑥 𝑗 f x , x , x  
i j k
xi  xk
f  xn , xn 1 ,..., x1   f  xn 1 , xn 2 ,..., x0 
f  xn , xn 1 ,..., x1 , x0  
xn  x0
Rekursif! 11
Bentuk polinom:
Pn(x) = f(x0) + (x  x0) f[x1, x0] + (x  x0)(x  x1) f[x2, x1, x0] +
… + (x  x0)(x  x1)…(x  xn-1) f[xn, xn-1, … ,x0]

n menunjukkan banyak derajat dari polinom tersebut.

Langkah-langkah penyelesaian polinom tersebut:

1. Buat tabel selisih terbagi Newton
2. Substitusikan nilai yang dibutuhkan yang terdapat pada tabel
selisih terbagi Newton ke polinomnya
Tabel Selisih Terbagi Newton

i xi f(xi) ST-1 ST-2 ST-3

0 x0 f(x0)
f[x1, x0]
1 x1 f(x1) f[x2, x1, x0]
f[x2, x1] f[x3, x2, x1, x0]
2 x2 f(x2) f[x3, x2, x1]
f[x3, x2]
3 x3 f(x3)
Catatan:
Untuk menentukan data mana saja yang diambil dalam mencari nilai
hampiran yang diminta yaitu:
Pilihlah selang [x0 , xn ] sedemikian sehingga x terletak di tengah selang
tersebut untuk mendapatkan galat interpolasi yang minimum.