首 页    学报简介    作者投稿    专家审稿    编辑办公    读者须知    联系我们
引用本文格式: 程欢,穆学文,宋琦悦. 一种新的求解圆锥规划的非内点算法 [J]. 四川大学学报: 自然科学版, 2019, 56: 203~208.
 
一种新的求解圆锥规划的非内点算法
A new non-interior point algorithm for circular cone programming
摘要点击 69  全文点击 30  投稿时间:2018-03-29  修订日期:2018-06-25
查看全文  查看/发表评论  下载PDF阅读器
DOI编号   
中文关键词   圆锥规划  非内点算法  投影方程  全牛顿步
英文关键词   Circular cone programming  Projection equation  Full-Newton step  Non-interior point algorithm  Convergence
基金项目   陕西省自然科学基金(2015JM1031);中央高校基本科研业务费(JB150713)
作者单位E-mail
程欢 西安电子科技大学数学与统计学院 1328447232@qq.com 
穆学文 西安电子科技大学数学与统计学院  
宋琦悦 西安电子科技大学数学与统计学院  
中文摘要
    针对一般的圆锥优化问题,本文提出了一种新的非内点算法.改算法根据圆锥与二阶锥的关系通过引入一个与圆锥规划互补条件等价的投影方程将问题转化为线性方程组求解,且在每步迭代中只需求解一个系数矩阵固定的线性方程组并执行两次投影运算.该算法还具有可以从任意初始点开始且不要求仿射约束系数矩阵的行向量组线性独立等特点.本文还在较弱的假设条件下证明了算法的全局收敛性.数值试验结果表明提出的算法快速有效.
英文摘要
    A new non-interior point algorithm is proposed for solving the circular cone programming (CCP). Based on the relationship between the circular cone and the second-order cone, a projection equation that is equivalent to the complementary condition of the CCP is introduced.Then the problem is transformed into a linear system of equations. The method only needs to solve the linear equations with the same coefficient matrix and compute two projections at each iteration. Moreover, the algorithm can start from an arbitrary point and does not require the row vectors of the affine constraint coefficient matrix to be linearly independent. Under weaker assumptions, the global convergence of the algorithm is proved. Numerical results show that the algorithm is fast and effective.

您是第 3189403 位访问者

版权所有 @ 2007《四川大学学报 (自然科学版)》编辑部
地址: 四川省成都市武侯区四川大学望江校区文科楼330至342室  邮编: 610064
电话: (028)85410393  传真: (028)85410393  E-mail: scdx@scu.edu.cn
本系统由北京勤云科技发展有限公司设计