Judul | : | Pemrograman Semidefinit |
Jenis | : | Skripsi |
Penulis | : | Yety Sovi Rahayu |
NRP | : | G05497025 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dra. Farida Hanum, M.Si. Dr. Dra. Berlian Setiawaty, MS. |
Ringkasan | : | Pemrograman Semidefinit adalah suatu cara mengoptimalkan suatu fungsi linear terhadap suatu batasan yang merupakan kombinasi linear dari matriks simetri semidefinit positif. Untuk suatu bilangan asli n didefinisikan himpunan Sn = { Anxn | A matriks simetri}. Pemrograman Semidefinit didefinisikan sebagai berikut: Minimumkan tr(CX) Terhadap A(X) = B X ≥ 0, Dengan X,C € Sn , B € Sm (m ≤ n),tr(.) menyatakan operator teras,dan A adalah operator linear. Dalam tulisan ini ditunjukkan bahwa Sn adalah ruang Hilbert.Kemudian ditunjukkan pula bahwa Pemrograman Semidefinit yang menggunakan operator linear A(X) = MXMT,dengan M sembarang matriks berukuran m x n,mempunyai solusi optimal. |