位置:成果数据库 > 期刊 > 期刊详情页
二阶锥规划的一种快速的投影收缩算法
  • ISSN号:0254-3079
  • 期刊名称:《应用数学学报》
  • 时间:0
  • 分类:O221.4[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]西安电子科技大学数学与统计学院,西安710071, [2]西安科技大学计算机学院,西安710054
  • 相关基金:国家自然科学青年基金(11101320,61201297),中央高校基本科研业务基金(K50511700007)以及湖北省高等学校优秀中青年科技创新团队项目经费(2010032)资助项目.
中文摘要:

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

英文摘要:

A fast projection and contraction method for second-order cone programming is proposed. The second-order cone programming is transformed into an equivalent projection equation, which is solved by a fast projection and contraction method. The projection on the second-order cone is simple and costs less computation time. We also give the analysis of the convergence. Numerical results demonstrate that our method is fast and efficient, especially for the large-scale second-order cone programming problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864