一种新的求解圆锥规划的非内点算法

• 作者: 宋琦悦 程欢 穆学文
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: 圆锥规划 非内点算法 投影方程 全牛顿步
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 数学
• 页码范围: 203-208
• 页数: 6页
• 分类号: O221.2
• 字数: 3821字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2019.02.003

摘要

针对一般的圆锥优化问题,本文提出了一种新的非内点算法.该算法根据圆锥与二阶锥的关系通过引入一个与圆锥规划互补条件等价的投影方程将问题转化为线性方程组求解,且在每步迭代中只需求解一个系数矩阵固定的线性方程组并执行两次投影运算.该算法还具有可以从任意初始点开始且不要求仿射约束系数矩阵的行向量组线性独立等特点.本文还在较弱的假设条件下证明了算法的全局收敛性.数值实验结果表明该算法快速有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆学文	西安电子科技大学数学与统计学院	21	37	3.0	4.0
2	程欢	西安电子科技大学数学与统计学院	2	5	2.0	2.0
3	宋琦悦	西安电子科技大学数学与统计学院	2	5	2.0	2.0