半定规划

作者：房亮

来源：泰山学院学报, 2004, (03): 14-19.

• 半定规划
• 线性矩阵不等式
• 凸优化
• 对偶间隙
• 原始 -对偶内点法 semidefinite programming
• linear matrix inequality
• convex optimization
• duality gap
• primal-dual interior method

半定规划是指线性函数在对称矩阵的仿射组合半正定的约束下的极小问题 ,它实际上是凸优 化问题 ,在最近的十几年中得到突飞猛进的发展 ,目前已成为优化方面最热门的领域 .这一研究活动之所以被激发起来 ,是由于半定规划在一些领域的新应用的发现以及新的有效算法的产生 .本文对半定规划的理论和算法作一般介

• 单位
  泰山学院