PENCOCOKAN KURVA
3.1 PENDAHULUAN
3.2 REGRESI
3.2.1 REGRESI LINIER
3.2.2 REGRESI KUADRATIK
3.3. INTERPOLASI
PENDAHULUAN
16
14
1 2 3 4 5
Bagaimana mendapatkan fungsi/
menggambar kurva
dengan baik? 16
a. Regresi 14
Tidak semua titik harus dilalui/
dipenuhi. Memperoleh sebuah 12
fungsi linier, kuadratik, atau kubik.
10
b. Interpolasi
8
Semua titik harus dilalui. Memperoleh
sebuah fungsi order ke (n-1), n
adalah jumlah data. 6
c. Spline Interpolasi 4
Semua titik harus dilalui. Pada setiap
dua titik yang berurutan didapatkan 2
satu fungsi (linier, kuadratik, atau
kubik). Untuk n data didapat
sebanyak (n-1) fungsi. 1 2 3 4 5
1. Regresi Linier:
Mendapatkan sebuah garis lurus (fungsi linier)
yang dianggap menggambarkan kondisi data.
16
6
Dasar/kriteria pemilihannya:
Adalah total kesalahan
4
minimum
2
1 2 3 4 5
Definisi
y = a0 + a1x Kesalahan:
16
14
ε5 ε1 = y1 - a0 - a1x1
12 ε5 = y5 - a0 - a1x5
10
y5
8 a0 + a1x5
6
Bentuk Umum:
4 ε1 a0 + a1x1
ε i = y i - a 0 - a 1 xi
2
y1
x1 2 3 4 x5
Regresi Linier Menggunakan
Kriteria Kesalahan Kuadrat Terkecil
Nilai ekstrim:
S n
2 yi a0 a1 xi 0
a0 i 1
S n
2 yi a0 a1 xi xi 0
a1 i 1
y a a x
i 0 1 i 0
y x a x a x
i i 0 i
2
1 i 0
na0 a1 xi yi
a0 xi a x yi xi
2
1 i
Contoh
Buatlah regresi linier untuk data dibawah ini:
xi 0 1 3 4 6
yi -2 0 4 7 12
Penyelesaian:
Dibuat tabel berikut:
xi yi xi 2 xi y i
0 -2 0 0
1 0 1 0
3 4 9 12
4 7 16 28
6 12 36 72
Σ 14 21 62 112
Diperoleh SPL dalam a0
dan a1:
5a0 14a1 30
21 14
12
14a0 62a1 109
112 10
8
Solusi SPL ini adalah: 6
a0 = -2.3333 4
a1 = 2.3333 2
Regresi liniernya 0
1 2 3 4 5
adalah:
y = -2.3333 + 2.3333x
2. Regresi kuadratik
Mendapatkan sebuah kurva (fungsi order kedua)
yang dianggap menggambarkan kondisi data.
y = a0 + a1x + a2 x2
n
S a0 , a1 , a2 yi a0 a1 xi a x
2
2 i
i 1
Nilai ekstrim:
S
n
2 yi a0 a1 xi a 2 xi2 0
a0 i 1
S
n
2 yi a0 a1 xi a 2 xi xi 0
2
a1 i 1
S
n
2 yi a0 a1 xi a2 xi2 xi2 0
a 2 i 1
Diperoleh SPL dalam a0 , a1dan a2:
a a x a x y
0 1 i
2
2 i i
a x a x a x y x
2 3
0 i 1 i 2 i i i
a x a x a x y x
2 3 4 2
0 i 1 i 2 i i i
Contoh
Buatlah regresi kuadratik untuk data dibawah ini:
xi 1 2 3 4 5
yi 2 6 8 11 16
Penyelesaian:
Dibuat tabel berikut:
x y x2 x3 x4 yx yx2
1 2 1 1 1 2 2
2 6 4 8 16 12 24
3 8 9 27 81 24 72
4 11 16 64 256 44 176
5 16 25 125 625 80 400
15 43 55 225 979 162 674
Diperoleh SPL dalam a0 , a1 dan a2:
5a0 + 15 a1 + 55 a2 = 43
15a0 + 55 a1 + 225 a2 = 162
55a0 + 225 a1 + 979 a2 = 674
Solusi SPL ini adalah:
a0 = 0,2
a1 = 2,01428
a2 = 0,21428
Regresi kuadratiknya adalah:
y = 0,2 + 2,01428 x + 0,21428 x2
INTERPOLASI
Tujuan:
Mencari nilai antara dua titik data.
Metode:
Mendapatkan sebuah fungsi eksak (semua
titik data dipenuhi) yang memiliki order (n-1),
dengan n adalah jumlah data.
1. Dua titik data
Persamaan garis lurus f1(x)
adalah:
f1(x)
f(x1)
f1 ( x) f ( x0 ) f ( x1 ) f ( x0 )
x x0 x1 x0
f(x0)
x0 x1
f ( x1 ) f ( x0 )
Atau: f1 ( x) f ( x0 ) x x0
x1 x0
2. Tiga titik data
f 2 ( x) b0 b1 x x0 b2 x x0 x x1
x = x0 :
f2(x)
b0 f ( x0 )
f(x2) x = x1 :
f ( x1 ) f ( x0 )
f(x1) b1
f(x0)
x1 x0
f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 )
x2 x1 x1 x0
x0 x1 x2 b2
x2 x0
Didefinisikan fungsi siku:
f(x i ) - f(x j )
f[x i , x j ]
xi - x j
f [x i , x j ] - f [x j , x k ]
f [x i , x j , x k ]
xi - x k
f [x n , x n -1 ,..., x1 ] - f [x n -1 ,..., x1 , x 0 ]
f [x n , x n -1 ,..., x1 , x 0 ]
xn - x0
i xi f(xi) I II III
2 x2 f(x2) f[x3,x2]
3 x3 f(x3)
Contoh:
Dapatkan nilai fungsi ketika x = 2,5 jika diketahui titik-titik
data dibawah ini
xi 1 2 3 4 5
yi 2 6 8 11 16
i xi f(xi) I II III IV
0 1 2 4 -1 0.5 -0.0833
1 2 6 2 0.5 0.166
2 3 8 3 1
3 4 11 5
4 5 16
dan f4(2,5) = . . . . . . . . .