辽宁省教育厅青年基金(L2012105)
- 作品数：1 被引量：0H指数：0
- 相关作者：张兴涛于冬梅高雷阜更多>>
- 相关机构：辽宁工程技术大学更多>>
- 发文基金：辽宁省教育厅青年基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解半定规划的非单调信赖域算法
- 2013年
- 提出一种求解半定规划的非单调信赖域算法。利用推广至矩阵域的光滑Fischer-Burmeister函数,转化半定规划的最优性条件,改写半定规划的中心路径,得到与其等价的无约束优化问题的非线性可微光滑方程组,在求解信赖域子问题时,利用当前迭代点的一阶梯度信息,给出信赖域半径的选取机制。仿真结果表明,与经典的内点算法相比,对于一般规模(n,m≤30)的半定规划问题,该算法的运行速度较快。对于大规模的半定规划问题(n,m>30),该算法更适合处理Norm min、Lovasz这2类问题。
- 高雷阜于冬梅张兴涛
- 关键词：半定规划信赖域算法内点算法FISCHER-BURMEISTER函数无约束优化问题
