位置:成果数据库 > 期刊 > 期刊详情页
求解圆锥规划的光滑牛顿法
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O242.23[理学—计算数学;理学—数学]
  • 作者机构:[1]桂林电子科技大学数学与计算科学学院,广西高校数据分析与计算重点实验室,广西桂林541004, [2]武汉大学数学与统计学院,湖北武汉430072
  • 相关基金:国家自然科学基金(11401126,71471140);广西自然科学基金(2016GXNSFBA380102,2014GXNSFFA118001);国家级大学生创新创业计划项目(201610595037)
中文摘要:

圆锥规划是一类重要的非对称锥优化问题。基于一个光滑函数,将圆锥规划的最优性条件转化成一个非线性方程组,然后给出求解圆锥规划的光滑牛顿法.该算法只需求解一个线性方程组和进行一次线搜索.运用欧几里得约当代数理论,证明该算法具有全局和局部二阶收敛性.最后数值结果表明算法的有效性.

英文摘要:

In this paper, we consider the circular cone programming, which is a kind of important nonsymmetric cone optimization problem. Based on a smoothing function, we re- formulate the optimality conditions of the circular cone programming as a system of nonlinear equations, and propose a smoothing Newton method for solving circular cone programming problem. The algorithm solves only one linear system of equations approximately and performs only one line search at each iteration. The proposed algorithm is shown to be globally and locally quadratically convergent by using the Euclidean Jordan algebra theory. Finally, numerical results illustrate the effectiveness of our new algorithm.

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