2fungsi Konveks Dan Konkaf
2fungsi Konveks Dan Konkaf
2
TEOREMA:
Jika
2
()bersifatpositif semi definit
maka f adalahfungsikonveksdalam
Jika
2
()bersifatpositifdefinit makaf
adalahfungsikonveksketatdalam
Definisi:
MatriksAberukurannxn adaiahmatrikspositif
semi definitjika:
Q(x) = xAx>0 x 0
Bersifatpositifdefinitjika:
Q(x) = xAx>0 x 0
Dr. Rahma Fitriani, S.Si., M.Sc
TEOREMA:
Jika
2
()bersifatnegatifsemi definit
maka f adalahfungsikonkafdalam
Jika
2
()bersifatnegatifdefinit
makaf adalahfungsikonkafketatdalam
Definisi:
MatriksAberukurannxn
adaiahmatriksnegatifsemi definitjika:
Q(x) = - xAx>0 x 0
Bersifatnagatifdefinitjika:
Q(x) = - xAx>0 x 0
Dr. Rahma Fitriani, S.Si., M.Sc
Definisi:
Minor utama ke-i dari matriks nn adalah
determinan dari matriks ii yang diperoleh dari
penghapusan n-i baris dan n-i kolom yang
bersesuaian dari matriks tersebut
Jika matriks berukuran nn maka akan terdapat n
minor utama
Minor utama ke-1 adalah diagonal utama.
Dr. Rahma Fitriani, S.Si., M.Sc
Contoh perhitungan minor utama
suatu matriks
Pada matriks berukuran 22 berikut
Dimiliki 2 minor utama
Dr. Rahma Fitriani, S.Si., M.Sc
Minor utama ke-1 adalah determinan dari
matriks setelah penghapusan 2 1 =1 baris dan
kolom (baris I & kolom I dan baris II & kolom II):
Minor utama ke-2 adalah determinan dari
penghapusan 2 2 = 0 baris dan kolom dari
matriks tsb determinan dari matriks itu
sendiri
Dr. Rahma Fitriani, S.Si., M.Sc
det = (-2)(-4) (-1)(-1) = 7
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
Dr. Rahma Fitriani, S.Si., M.Sc
Sifat Konveks dan Konkaf Berdasarkan
Sifat Matriks Hessian
Dr. Rahma Fitriani, S.Si., M.Sc
Contoh penggunaan Matriks Hessian untuk
Penentuan Sifat Konveks/Konkaf suatu fungsi
Diberikan fungsi berikut:
Dr. Rahma Fitriani, S.Si., M.Sc
Matriks Hessian bagi fungsi tersebut adalah:
=
Matriks Hessian tersebut mempunyai 2 minor
utama
Minor utama ke-1 adalah:
Dr. Rahma Fitriani, S.Si., M.Sc
Untuk x
1
0 maka minor utama ke-1:
2 >0 dan 6x
1
0
Minor utama ke-2 adalah determinan dari:
Dr. Rahma Fitriani, S.Si., M.Sc
Yang bernilai 12x
1
4
Hanya akan bernilai 0 untuk x
1
1/3
Fungsi pada contoh ini mempunyai matriks Hessian
yang bersifat positif (semi) definit pada rentang x
1
1/3
Fungsi bersifat konveks untuk x
1
1/3
Latihan
Coba kerjakan hal yang sama untuk fungsi-fungsi
berikut ini:
Dr. Rahma Fitriani, S.Si., M.Sc