一种求解半定规划的非单调信赖域算法

摘要：

提出一种求解半定规划的非单调信赖域算法。利用推广至矩阵域的光滑Fischer-Burmeister函数，转化半定规划的最优性条件，改写半定规划的中心路径，得到与其等价的无约束优化问题的非线性可微光滑方程组，在求解信赖域子问题时，利用当前迭代点的一阶梯度信息，给出信赖域半径的选取机制。仿真结果表明，与经典的内点算法相比，对于一般规模(n, m≤30)的半定规划问题，该算法的运行速度较快。对于大规模的半定规划问题(n, m＞30)，该算法更适合处理Norm min、Lovasz这2类问题。

关键词：半定规划、信赖域算法、非单调策略、内点算法、Fischer-Burmeister函数、无约束优化问题

分类号：TP18(自动化基础理论)

资助基金：辽宁省教育厅青年基金资助项目L2012105；教育部高等学校博士学科点专项科研基金资助项目20102121110002

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：233-236