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

• 作者: 于冬梅 张兴涛 高雷阜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 半定规划 信赖域算法 非单调策略 内点算法 Fischer-Burmeister函数 无约束优化问题
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 233-236
• 页数: 4页
• 分类号: TP18
• 字数: 3511字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高雷阜	辽宁工程技术大学数学与系统科学研究所	119	728	13.0	22.0
2	于冬梅	辽宁工程技术大学数学与系统科学研究所	24	81	5.0	8.0
3	张兴涛	辽宁工程技术大学数学与系统科学研究所	2	1	1.0	1.0