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
•
2 𝑛
𝑥 𝑎 +𝑥 𝑎 +.. +𝑥 𝑎 =𝑦 −𝑎
11 12 1𝑛 1 0
𝑓•( 𝑥 )=𝑎0 +𝑎 1 𝑥 +𝑎2 𝑥2 +⋯ +𝑎𝑛 𝑥 𝑛
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
•𝑝 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) = +
+ +…
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]