Anda di halaman 1dari 18

FUNGSI KONVEKS DAN

KONKAF
Bagi himpunan O _ R
Himpunan O _ R konveksjika 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
(fungsi konveks yang dapat diturunkan satu kali)
adalah konveks pada O jika dan hanya jika:
+

, ,
x
()
1
(fungsi konkafyang dapat diturunkan satu kali)
adalah konkaf pada O jika dan hanya jika:
+

, , O

x
TEOREMA3:

()
2
(fungsi konveks yang dapat diturunkan dua kali)
adalah fungsi konveks jika dan hanya jika:
"() 0,

()
2
(fungsi konkaf yang dapat diturunkan dua kali)
adalah fungsi konkaf jika dan hanya jika:
"() 0,
Contoh:
f(x) = e
X
dan f(x) = x
2
adalah fungsi konveks

f(x) =
1/2
adalah fungsi konkaf

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

()


Adalah vektor gradien

Matriks Hessian suatu fungsi

2
() =
()

1
2
()

()


()

1
()

()


TEOREMA:
Jika
2
() bersifat positif semi definit maka f
adalah fungsi konveks dalam O
Jika
2
() bersifat positif definit maka f adalah
fungsi konveks ketat dalam O
Definisi:
Matriks A berukuran nx n adaiah matriks positif semi
definit jika:
Q(x) = xAx > 0 x = 0
Bersifat positif definit jika:
Q(x) = xAx > 0 x = 0

TEOREMA:
Jika
2
() bersifat negatif semi definit maka f
adalah fungsi konkaf dalam O
Jika
2
() bersifat negatif definit maka f adalah
fungsi konkaf ketat dalam O
Definisi:
Matriks A berukuran nx n adaiah matriks negatif semi
definit jika:
Q(x) = - xAx > 0 x = 0
Bersifat nagatif definit jika:
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 teorema sebelumnya berlaku:

Jika f(x) mempunyai turunan parsial kedua yang kontinyu
pada x e O,maka f(x) adalah fungsi konveks pada O
jika seluruh minor utama dari
2
() adalah >0 (konveks
ketat jika seluruh minor utama dari
2
() adalah >0).

Jika f(x) mempunyai turunan parsial kedua yang kontinyu
pada x e O, maka f(x) adalah fungsi konkaf pada O jika
seluruh minor utama dari
2
() bertanda (-1)
i
,i = 1, ...
,n atau sama dengan 0 ( konkaf ketat jika seluruh minor
utama dari
2
() bertanda (-1)
i
,i = 1, ... ,n)