Himpunan dan Fungsi Konveks Kekontinuan Suatu Fungsi dan Sifat-sifatnya Himpunan Kompak dan Sifat-sifatnya Fungsi Banyak Variabel

2.8 Himpunan dan Fungsi Konveks

Definisi 13 Himpunan Konveks Himpunan ⊂ ℝ dikatakan himpunan konveks jika dan hanya jika untuk setiap dan di , maka ruas garis yang menghubungkan dan juga terletak di . Peressini et al. 1988 Definisi 14 Fungsi Konveks Fungsi dikatakan fungsi konveks pada selang jika dan hanya jika + 1 − + 1 − untuk setiap , dan untuk setiap 0 1. Jika yang berlaku + 1 − + 1 − . Untuk ≠ dan 0 1 maka dikatakan fungsi konveks sempurna strictly conveks. Peressini et al. 1988 Definisi 15 Ruang Metrik Misalkan � adalah himpunan sembarang. Fungsi : � × � → ℝ disebut metrik untuk � jika memenuhi sifat: 1. , 0, , �, ≠ . 2. , = 0 ↔ = . 3. , = , , , �. 4. , , + , , , , �. Jika adalah metrik untuk � maka �, disebut ruang metrik. Golberg 1976

2.9 Kekontinuan Suatu Fungsi dan Sifat-sifatnya

Definisi 16 Fungsi Kontinu Misalkan , dan , adalah ruang metrik. Fungsi : → dikatakan kontinu di jika dan hanya jika untuk setiap � 0, ada � 0 sedemikian rupa sehingga � , � �, bila , �. Fungsi dikatakan kontinu pada jika dan hanya jika kontinu disetiap titik pada . Golberg 1976

2.10 Himpunan Kompak dan Sifat-sifatnya

Definisi 17 Selimut Buka Misalkan �, adalah ruang metrik dan ⊂ �. Suatu koleksi himpunan buka { � } di � dikatakan selimut buka pada jika ⊆ �. � . Golberg 1976 Definisi 18 Himpunan Kompak Misalkan �, adalah ruang metrik dan ⊂ �. Himpunan dikatakan kompak jika untuk setiap selimut buka { � } di terdapat � , � , , � berhingga sedemikian rupa sehingga: ⊆ � � = Golberg 1976

2.11 Fungsi Banyak Variabel

Notasi variabel untuk fungsi peubah banyak dituliskan sebagai � dengan � = � � = , , … , ℝ dan huruf lain, misalkan y, z menyatakan hal yang serupa. Fungsi dari n variabel , , … , dituliskan dengan , , … , = �. Gradien dan Matriks Hessian Misalkan fungsi � = , , … , mempunyai turunan parsial orde pertama dan orde kedua yang kontinu, maka gradien fungsi f adalah � = � � � dan matriks Hessian dari fungsi � adalah � = � � � � � � ⋱ � � � Karena � fungsi kontinu, maka � = � matriks Hessian � merupakan matriks simetrik. Peressini et al. 1988

2.12 Matriks Definit dan Pengoptimuman