半正定規劃 (SDP) 或半正定最佳化 (SDO) 領域處理的是關於對稱正半定矩陣變數的最佳化問題,這些問題具有線性成本函式和線性約束。 常見的特殊情況包括線性規劃和具有凸二次約束的凸二次規劃。
半正定規劃
此條目由 Suliman Al-Homidan 貢獻
使用 探索
參考文獻
Boyd, S.; El Ghaoui, L.; Feron, E.; 和 Balakrishnan, V. Linear Matrix Inequalities in System and Control Theory. 費城,賓夕法尼亞州: SIAM, 1994.de Klerk, E. Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications. 多德雷赫特,荷蘭: Kluwer, 2002.El Ghaoui, L. 和 Niculescu, S.-I. (編輯). Advances in Linear Matrix Inequality Methods in Control. 費城,賓夕法尼亞州: SIAM, 2000.Helmberg, C. "Semidefinite Programming for Combinatorial Optimization." 資格論文, 柏林工業大學, 2000年1月. ZIB-Report ZR-00-34, 柏林康拉德·楚澤中心, 2000年10月.Laurent, M. 和 Rendl, F. "Semidefinite Programming and Integer Programming." 報告 PNA-R0210, CWI, 阿姆斯特丹, 2002年4月.Nesterov, Y. 和 Nemirovskii, A. Interior-Point Polynomial Algorithms in Convex Programming. 費城,賓夕法尼亞州: SIAM, 1993.Pardalos, P. M. 和 Wolkowicz, H. (編輯). "Topics in Semidefinite and Interior Point Methods." 普羅維登斯,羅德島州: Amer. Math. Soc., 1998.Todd, M. "Semidefinite Optimization." Acta Numerica 10, 515-560, 2001.Vandenberghe, L. 和 Boyd, S. "Semidefinite Programming." SIAM Rev. 38, 49-95, 3月 1996.Wolkowicz, H.; Saigal, R.; 和 Vandenberghe, L. (編輯). Handbook on Semidefinite Programming: Theory, Algorithms, and Applications. 多德雷赫特,荷蘭: Kluwer, 2000.在 中被引用
半正定規劃請引用為
Al-Homidan, Suliman. “半正定規劃。” 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/SemidefiniteProgramming.html