半正定规划 (SDP) 或半正定优化 (SDO) 领域处理的是关于对称正半定矩阵变量的优化问题,这些问题具有线性成本函数和线性约束。 常见的特殊情况包括线性规划和具有凸二次约束的凸二次规划。
半正定规划
此条目由 Suliman Al-Homidan 贡献
使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
半正定规划请引用为
Al-Homidan, Suliman. “半正定规划。” 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/SemidefiniteProgramming.html