二阶锥规划的一种快速的投影收缩算法

来源：应用数学学报杂志2015年第1期北京时间：

作者：穆学文, 张亚玲

单位：1. 西安电子科技大学数学与统计学院, 西安 710071;2. 西安电子科技大学数学与统计学院, 西安 710071;3. 西安科技大学计算机学院, 西安 710054

摘要：本文给出求解二阶锥规划问题的一种快速的投影收缩算法. 在该方法中, 二阶锥规划被等价转化为一个投影方程组, 利用投影收缩算法 求解该方程组. 由于向量在二阶锥上的投影计算简单而且花费时间较少, 所以该投影收缩算法快速简单. 同时给出算法的收敛性分析. 随机数值实 验表明提出的方法快速有效, 特别适合求解大规模二阶锥规划问题.

关键词：二阶锥规划,投影收缩算法,原对偶内点算法,投影方程组

基金资助：国家自然科学青年基金(11101320,61201297),中央高校基本科研业务基金(K50511700007)以及湖北省高等学校优秀中青年科技创新团队项目经费(2010032)资助项目.