PROGRAM KERUCUT ORDE DUA; ( SECOND ORDER CONE PROGRAMMING )

ZEKI GUNAWAN, Christiana Rini Indrati

2014 | Skripsi | PROGRAM STUDI MATEMATIKA

Pada skripsi ini dibahas mengenai program kerucut orde dua, sifat aljabar dari kerucut orde dua, dan algoritma primal-dual titik interior untuk program kerucut orde dua. Pada topik program kerucut orde dua dibahas mengenai kerucut orde dua dan cartesian product sebanyak berhingga dari kerucut orde dua yang keduanya merupakan himpunan tertutup, konveks, dan pointed, dengan himpunan semua titik interiornya tidak kosong. Selain itu, diberikan bentuk umum primal-dual program kerucut orde dua dan beberapa sifat yang dapat diperoleh untuk primal-dual program kerucut orde dua tersebut. Pada topik sifat aljabar dari kerucut orde dua dibahas mengenai ruang Rn dilengkapi operasi biner ?. Di ruang (Rn; ?) dapat ditemukan hubungan antar (Rn; ?) dan kerucut orde dua. Selanjutnya, operasi biner ? diperluas menjadi ?r, sehingga (Rn; ?r) memiliki hubungan dengan cartesian product sebanyak berhingga dari kerucut orde dua. Berdasarkan sifat aljabar dari kerucut order dua dipelajari algoritma primal-dual titik interior untuk menyelesaikan masalah primal-dual program kerucut orde dua dan analisis dari algoritma tersebut.

Kata Kunci : PROGRAM; KERUCUT; ORDE DUA