位置:成果数据库 > 期刊 > 期刊详情页
一种新的求解CQSDP的全-Newton步内点算法
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:G812.78[文化科学—体育学]
  • 作者机构:[1]三峡大学理学院,湖北宜昌443002
  • 相关基金:国家自然科学基金(71471102)阶段性成果
中文摘要:

对凸二次半定规划提出了一种新的全-Newton步原始-对偶内点算法.通过建立和应用一些新的技术性结果,证明了算法的迭代复杂性为O(√nlogn/ε),这与目前凸二次半定规划的小步校正内点算法最好的迭代复杂性一致.

英文摘要:

In this paper, we propose a new full-Newton step primal-dual interior-point algorithm for solving convex quadratic semi-definite programming. By establishing and using new technical results, we show that theiteration complexity of algorithm as O(√nlogn/ε)is as good as the currently best iteration complexity forsmall-update interior-point algorithms of convex quadratic semi-definite programming.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973