III.

PENCOCOKAN KURVA
3.2.2 REGRESI KUADRATIK
3.1 PENDAHULUAN
3.2.1 REGRESI LINIER
3.2 REGRESI
3.3. INTERPOLASI
3.4. INTERPOLASI SPLINE
III. PENCOCOKAN KURVA
PENDAHULUAN
1
2 3 4 5
2
4
6
8
10
12
14
16
Data Pertumbuhan Makhluk
hidup
Umur Panjang
(minggu)
(cm)
1 2
2 6
3 8
4 11
5 16
Bagaimana mendapatkan fungsi/
menggambar kurva
dengan baik?
Semua titik harus dilalui. Pada setiap
dua titik yang berurutan didapatkan
satu fungsi (linier, kuadratik, atau
kubik). Untuk n data didapat
sebanyak (n-1) fungsi.
Tidak semua titik harus dilalui/
dipenuhi. Memperoleh sebuah
fungsi linier, kuadratik, atau kubik.
c. Spline Interpolasi
b. Lagrange Interpolasi
Semua titik harus dilalui. Memperoleh
sebuah fungsi order ke (n-1), n
adalah jumlah data.
a. Regresi
1
2 3 4 5
2
4
6
8
10
12
14
16
1. Regresi Linier:
Garis lurus mana yang dipilih:
atau
Dasar/kriteria pemilihannya:
Adalah total kesalahan
minimum
1 2 3 4 5
2
4
6
8
10
12
14
16
Mendapatkan sebuah garis lurus (fungsi linier)
yang dianggap menggambarkan kondisi data.
Definisi
Kesalahan:
x
1
2 3 4 x
5
2
4
6
8
10
12
14
16
y = a
0
+ a
1
x

5
y
5

1
= y
1
- a
0
- a
1
x
1
a
0
+ a
1
x
5
a
0
+ a
1
x
1
y
1

i
= y
i
- a
0
- a
1
x
i

5
= y
5
- a
0
- a
1
x
5
Bentuk Umum:

( ) ( )

= =
= =
n
i
i i
n
i
i
x a a y a a S
1
1 0
1
2
1 0
, c
2

( ) 0 2
1
1 0
0
= =
c
c

=
n
i
i i
x a a y
a
S

( ) 0 2
1
1 0
1
= =
c
c

=
i
n
i
i i
x x a a y
a
S
Regresi Linier Menggunakan
Kriteria Kesalahan Kuadrat Terkecil
Total Kesalahan sebagai fungsi dari a
1
dan a
0
:
Nilai ekstrim:


= +
i i
y x a na
1 0

0
1 0
=
i i
x a a y

0
2
1 0
=
i i i i
x a x a x y


= +
i i i i
x y x a x a
2
1 0
Diperoleh SPL dalam a
0
dan a
1
:
Contoh
Buatlah regresi linier untuk data dibawah ini:
y
i
x
i
0 1 3 4 6
-2 0 4
7 12
Dibuat tabel berikut:
Penyelesaian:
x
i
y
i
x
i
2
x
i
y
i
0
1
3
4
6
-2
0
4
7
12
0
1
9
16
36
0
0
12
28
72
14 21 62 112
Diperoleh SPL dalam a
0

dan a
1
:
Solusi SPL ini adalah:

30 14 5
1 0
= + a a 21

109 62 14
1 0
= + a a 112
a
0
= -2.3333
a
1
= 2.3333
Regresi liniernya
adalah:
1 2 3 4 5
0
2
4
6
8
10
12
14
y = -2.3333 + 2.3333x
2. Regresi kuadratik
y = a
0
+ a
1
x + a
2
x
2
Mendapatkan sebuah kurva (fungsi order kedua)
yang dianggap menggambarkan kondisi data.
Total Kesalahan sebagai fungsi dari a
0
, a
1
dan a
2
:


( ) ( )
2
1
2
2 1 0 2 1 0
, ,

=
=
n
i
i i i
x a x a a y a a a S

( ) 0 2
1
2
2 1 0
0
= =
c
c

=
n
i
i i i
x a x a a y
a
S

( ) 0 2
1
2
2 1 0
1
= =
c
c

=
i
n
i
i i i
x x a x a a y
a
S

( ) 0 2
2
1
2
2 1 0
2
= =
c
c

=
i
n
i
i i i
x x a x a a y
a
S
Nilai ekstrim:


= + +
i i
i
y x a x a a
2
2 1 0

i i i
i
i
x y x a x a x a

= + +
3
2
2
1 0

2 4
2
3
1
2
0 i i i
i
i
x y x a x a x a

= + +
Diperoleh SPL dalam a
0
, a
1
dan a
2
:
Contoh
Buatlah regresi kuadratik untuk data dibawah ini:
y
i
x
i
1 2 3 4 5
2 6 8
11 16
Dibuat tabel berikut:
Penyelesaian:
15 43 55 225 979 162 674
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
x
y
x
2
x
3
x
4
yx yx
2
a
0
= 0,2
a
1
= 2,01428
a
2
= 0,21428
Solusi SPL ini adalah:
55a
0
+ 225 a
1
+ 979 a
2
= 674
15a
0
+ 55 a
1
+ 225 a
2
= 162
5a
0
+ 15 a
1
+ 55 a
2
= 43
Regresi kuadratiknya adalah:
y = 0,2 + 2,01428 x + 0,21428 x
2
Diperoleh SPL dalam a
0
, a
1
dan a
2
:
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.
x
0 x
1
f(x
0
)
f(x
1
)
f
1
(x)
Persamaan garis lurus f
1
(x)
adalah:

0 1
0 1
0
0 1
) ( ) ( ) ( ) (
x x
x f x f
x x
x f x f

Atau:

( )
0
0 1
0 1
0 1
) ( ) (
) ( ) ( x x
x x
x f x f
x f x f

+ =
1. Dua titik data
f
2
(x)

( ) ( )( )
1 0 2 0 1 0 2
) ( x x x x b x x b b x f + + =
x = x
1
:


) (
0 0
x f b =
x = x
0
:


0 1
0 1
1
) ( ) (
x x
x f x f
b

=

0 2
0 1
0 1
1 2
1 2
2
) ( ) ( ) ( ) (
x x
x x
x f x f
x x
x f x f
b

=
2. Tiga titik data
x
0 x
2
f(x
0
)
f(x
2
)
x
1
f(x
1
)

j i
j i
j i
x - x
) f(x - ) f(x
] x , f[x =

k i
k j j i
k j i
x - x
] x , [x f - ] x , [x f
] x , x , [x f =

0 n
0 1 1 - n 1 1 - n n
0 1 1 - n n
x - x
] x , x ,..., [x f - ] x ,..., x , [x f
] x , x ,..., x , [x f =
Didefinisikan fungsi siku:
f[x
1
,x
0
] f[x
2
,x
1
,x
0
] f[x
3
,x
2
,x
1
,x
0
]
f[x
2
,x
1
] f[x
3
,x
2
,x
1
]
f[x
3
,x
2
]
0 x
0
f(x
0
)
1 x
1
f(x
1
)
2 x
2
f(x
2
)
3 x
3
f(x
3
)
i x
i
f(x
i
) I II III
Contoh:
Dapatkan nilai fungsi ketika x = 2,5 jika diketahui titik-titik
data dibawah ini
y
i
x
i
0 1 2 3 4
1 2 3
4 5
4 -1 0.5 -0.0625
2 0.5 0.25
3 1
5
0 1 2
1 2 6
2 3 8
3 4 11
4 5 16
i x
i
f(x
i
) I II III IV

( ) ( )( ) ( )( )( )
( )( )( )( ) 4 3 2 1 0625 , 0
3 2 1 5 , 0 2 1 1 - x 4 2 (x) f
4

+ + =
x x x x
x x x x x
dan f
4
(2,5) = . . . . . . . . .
1
2 3 4 5
2
4
6
8
10
12
14
16
INTERPOLASI SPLINE
1
2 3 4 5
2
4
6
8
10
12
14
16
Jam Suhu
1 2
2 6
3 4
4 12
5 9
Setiap dua titik dihubungkan
oleh sebuah garis lurus.
1. Spline Linier
1
2 3 4 5
2
4
6
8
10
12
14
16
Setiap dua titik dihubungkan oleh
sebuah kurva order dua.
Kurva-kurva itu dihubungkan satu
sama lain sedemikian hingga
membentuk sebuah kurva yang
kontinyu (halus)
Setiap kurva pada suatu interval
merupakan gambar sebuah fungsi:
f
i
(x) = a
i
x
2
+ b
i
x + c
i
dan hanya berlaku pada interval itu.
2. Spline kuadratik
1
2 3 4 5
2
4
6
8
10
12
14
16
1
2 3 4 5
2
4
6
8
10
12
14
f
3
(x) = a
3
x
2
+ b
3
x + c
3
f
1
(x) = a
1
x
2
+ b
1
x + c
1
f
4
(x) = a
4
x
2
+ b
4
x + c
4
f
2
(x) = a
2
x
2
+ b
2
x + c
2
Terdapat 12 (dua belas) variabel
a
1
, b
1
,. . .,b
4
, c
4
yaitu 3(n-1)

n: jumlah data.
Jadi diperlukan 12
persamaan/kondisi.
1
2 3 4 5
2
4
6
8
10
12
14
a. f
1
(x) = a
1
x
2
+ b
1
x + c
1
melalui titik
pertama dan titik kedua, jadi

12 kondisi tersebut adalah:
9a
2
+ 3b
2
+ c
2
= 4
a
1
+ b
1
+ c
1
= 2
f
2
(x)
f
1
(x)
b. f
2
(x) = a
2
x
2
+ b
2
x + c
2
melalui
titik kedua dan titik ketiga

4a
1
+ 2b
1
+ c
1
= 6
4a
2
+ 2b
2
+ c
2
= 6
(4)
(1)
(2)
(3)
1
2 3 4 5
2
4
6
8
10
12
14
c. f
3
(x) = a
3
x
2
+ b
3
x + c
3
melalui titik
ketiga dan titik keempat, jadi

25a
4
+ 5b
4
+ c
4
= 9
d. f
4
(x) = a
4
x
2
+ b
4
x + c
4
melalui
titik keempat dan titik kelima

(8)
(5)
(6)
(7)
9a
3
+ 3b
3
+ c
3
= 4
f
3
(x)
16a
3
+ 4b
3
+ c
3
= 12
16a
4
+ 4b
4
+ c
4
= 12
f
2
(x)
f
1
(x)
1
2 3 4 5
2
4
6
8
10
12
14
f
2
(x)
f
1
(x)
Gradien dua fungsi yang berdekatan
adalah sama pada titik temu
f
4
(x)
f
3
(x)

) ( ) (
2 1
x f x f
'
=
'
4a
1
+ b
1
- 4a
2

- b
2
= 0
(9)
(11)

) ( ) (
4 3
x f x f
'
=
'
8a
3
+ b
3
- 8a
4

b
4
= 0

6a
2
+ b
2
- 6a
3

- b
3
= 0


) ( ) (
3 2
x f x f
'
=
'
(10)
Beri nilai nol terhadap salah satu dari 12 variabel diatas:
Misalnya c
4
= 0
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

(

















=
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

(


















0
0
0
0
0
9
12
12
4
4
6
6
2
-1 -8 0 1 8 0 0 0 0 0 0
0 0 0
-1
-6 0 1 6 0 0 0
0 0 0 0 0 0 -1 -4 0 1 4
5 25 0 0 0 0 0 0 0 0
4 16 0 0 0 0 0 0 0 0
0 0 1 4 16 0 0 0 0 0 0
0 0 1 3 9 0 0 0 0 0 0
0 0 0 0 0 1 3 9 0 0 0
0 0 0 0 0 1 2 4 0 0 0
0 0 0 0 0 0 0 0 1 2 4
0 0 0 0 0 0 0 0 1 1 1
4
4
3
3
3
2
2
2
1
1
1
b
a
c
b
a
c
b
a
c
b
a
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

(
Didapat SPL dibawah ini:
a
1
= -25,8 b
1
= 81,4 c
1
= -53,6
a
2
= 19,8
b
2
= -101 c
2
= 128,8
a
3
= -9,8 b
3
= 76,6 c
3
= -137,6
a
4
= -1,2
b
4
= 7,8

3 x 2 8 , 28 1 101x 19,8x (x) f
2
2
s s + =

4 x 3 137,6 - 76,6x 9,8x - (x) f
2
3
s s + =

5 x 4 7,8x 1,2x - (x) f
2
4
s s + =

2 x 1 53,6 - 81,4x 25,8x - (x) f
2
1
s s + =
Solusi SPL tersebut adalah:
Dan didapat empat fungsi kuadratik berikut:
1
2 3 4 5
2
4
6
8
10
12
14
f
3
(x) = -9,8x
2
+ 76,6 x 137,6

f
1
(x) = -25,8x
2
+ 81,4x - 53,6

f
4
(x) = -1,2x
2
+ 7,8x

f
2
(x) = 19,8x
2
- 101 x + 128,8