Anda di halaman 1dari 18

FUNGSI KONVEKS DAN

KONKAF
Bagi himpunan O _ R
Himpunan O _ R konveks jika x., y e O
z= (i-t) x + t y e O, t e [0, 1 ]
x z y
Sebuah fungsi f(x) konveks pada O jika x., y e O:
f((1-t) x + t y) < (1-t)f(x) + tf(y), te [0,1]

Sebuah fungsi f(x) konkaf pada O jika x., y e O:
f((1-t) x + t y) > (1-t)f(x) + tf(y), te [0,1]

TEOREMA 1
Jika f(x) konveks pada O maka lokaI minimum adalah
global minimum,
Jika f(x) konkaf pada O maka lokaI maksimum adalah
global maksimum.

TEOREMA 2
()
1
(fungsikonveks yang dapatditurunkansatu kali)
adalahkonvekspadaOjikadanhanyajika:
+

, ,
x
()
1
(fungsikonkafyangdapatditurunkansatu kali)
adalahkonkafpadaOjikadanhanyajika:
+

, , O

x
TEOREMA3:

()
2
(fungsikonveks yang dapatditurunkandua kali)
adalahfungsikonveksjikadanhanyajika:
"() 0,

()
2
(fungsi konkaf yang dapatditurunkandua kali)
adalahfungsikonkafjikadanhanyajika:
"() 0,
Contoh:
f(x) = e
X
dan f(x) = x
2
adalah fungsi konveks

f(x) =
1/2
adalahfungsikonkaf

Bagi himpunan dengan dimensi n: R
n

O _ R
n
adalah himpunan konveks jikax, y e O
z = (1-t) x + t y e O , t e [0,1]
di mana x = (x
1
,,x
n
)
TEOREMA:
f : O R adalah fungsi konveks jika x, y e O :
f(( 1-t) x + t y ) < (1-t)f(x) + t f(y), t e [0,1] dan
f(y) > f(x) + (y-x)' Vf(x)
f : O R adalah fungsi konkaf jika x, y e O :
f(( 1-t) x + t y ) 1-t)f(x) + t f(y), t e [0,1] dan
f(y) f(x) + (y-x)' Vf(x)
Dimana
() =
()
c
1
()

2

()


Adalahvektorgradien

Matriks Hessian suatu fungsi

2
() =
()

1
2
()

()


()

1
()

()


TEOREMA:
Jika
2
()bersifatpositif semi definit maka f
adalahfungsikonveksdalamO
Jika
2
()bersifatpositifdefinit makaf
adalahfungsikonveksketatdalamO
Definisi:
MatriksAberukurannxn adaiahmatrikspositif semi
definitjika:
Q(x) = xAx>0 x = 0
Bersifatpositifdefinitjika:
Q(x) = xAx>0 x = 0

TEOREMA:
Jika
2
()bersifatnegatifsemi definit maka f
adalahfungsikonkafdalamO
Jika
2
()bersifatnegatifdefinit makaf
adalahfungsikonkafketatdalamO
Definisi:
MatriksAberukurannxn adaiahmatriksnegatifsemi
definitjika:
Q(x) = - xAx>0 x = 0
Bersifatnagatifdefinitjika:
Q(x) = - xAx>0 x = 0
Definisi:
Minor utama ke i dari matriks nx n adalah determinan
dari matriks i x i yang diperoleh dari penghapusan n-i
baris dan n-i kolom yang bersesuaian dari matriks
tersebut

TEOREMA:
Suatu matriks A dikatakan positif semi definit jika seluruh
minor utama dari A bernilai >0 (non negatif)
Suatu matriks A dikatakan positif definit jika seluruh minor
utama dari A bemilai >0 (positif)
Suatu matriks A dikatakan negatif semi definit jika minor
utama ke-i dari A bernilai 0 atau bertanda (-1)
i
,i = 1, ... ,n.
Suatu matriks A dikatakan negatif definit jika seluruh
minor utama dari A bertanda (-1)
i
,i = 1, ... ,n
Dari teoremasebelumnyaberlaku:

Jikaf(x) mempunyaiturunanparsialkedua yang
kontinyupada x e O,makaf(x)
adalahfungsikonvekspadaOjikaseluruh minor
utamadari
2
() adalah>0 (konveksketatjikaseluruh
minor utamadari
2
() adalah >0).

Jikaf(x)mempunyaiturunanparsialkedua yang
kontinyupada x e O,makaf(x)
adalahfungsikonkafpadaOjikaseluruh minor
utamadari
2
()bertanda(-1)
i
,i = 1, ... ,n
atausamadengan 0 ( konkafketatjikaseluruh minor
utamadari
2
()bertanda(-1)
i
,i = 1, ... ,n)