带有混合约束的二次半定规划的内点算法

作者：黎博; 田志远; 汪雪萍; 杨婷婷

来源：青岛大学学报(自然科学版), 2011, (04): 20-24.

• 半定规划
• 内点算法
• 收敛性 semi-definite programming
• interior-point algorithm
• convergence

研究带有混合约束的二次半定规划问题的内点算法。首先给出该问题的对偶问题和一种障碍函数,并建立相应的Lagrange函数,以此为基础给出内点算法,最后分析并证明了算法的全局收敛性。数值试验表明该算法是有效的。

• 出版日期2011
• 单位青岛大学