求解圆锥规划的光滑牛顿法

发布时间：2018-05-07 17:56

  本文选题：圆锥规划 + 光滑牛顿法　； 参考：《数学的实践与认识》2017年10期

【摘要】：圆锥规划是一类重要的非对称锥优化问题.基于一个光滑函数,将圆锥规划的最优性条件转化成一个非线性方程组,然后给出求解圆锥规划的光滑牛顿法.该算法只需求解一个线性方程组和进行一次线搜索.运用欧几里得约当代数理论,证明该算法具有全局和局部二阶收敛性.最后数值结果表明算法的有效性.
[Abstract]:Cone programming is an important asymmetric cone optimization problem. Based on a smooth function, the optimality condition of cone programming is transformed into a nonlinear system of equations, and then a smooth Newton method for solving cone programming is given. The algorithm only needs to solve a system of linear equations and perform a linear search. By using Euclidean approximate contemporary number theory, it is proved that the algorithm has global and local second-order convergence. Finally, the numerical results show the effectiveness of the algorithm.
【作者单位】： 桂林电子科技大学数学与计算科学学院广西高校数据分析与计算重点实验室;武汉大学数学与统计学院;
【基金】：国家自然科学基金(11401126,71471140) 广西自然科学基金(2016GXNSFBA380102,2014GXNSFFA118001) 国家级大学生创新创业计划项目(201610595037)
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 章林;论准牛顿法与修正的割线牛顿法的关系[J];上海力学;1985年01期

2 曹建胜,武周;牛顿法及带阻尼牛顿法的收敛域定理[J];南京师大学报(自然科学版);1989年02期

3 刘国祥;;方程求根的牛顿法的加速[J];赤峰学院学报(自然科学版);2007年05期

4 邓永坤;;修正牛顿法求解绝对值方程[J];德州学院学报;2012年06期

5 吴鲁光;牛顿法的推广——一种方程求根的迭代法[J];兰州石化职业技术学院学报;2000年01期

6 周育人;关于牛顿法的注记[J];武汉化工学院学报;2000年02期

7 田志远;一维离散牛顿法的收敛性(为庆贺游兆永教授60寿辰而作)[J];工程数学学报;1991年02期

8 李慧茹;非光滑方程组牛顿法的全局收敛性分析(英文)[J];经济数学;2002年01期

9 潘鑫;;求解大型优化问题的子空间牛顿法[J];天津工程师范学院学报;2008年04期

10 朱灵;关于并行改进型牛顿法圆盘迭代[J];哈尔滨商业大学学报(自然科学版);2001年03期

相关会议论文 前2条

1 梁久祯;黄德双;何新贵;;前馈网的一种梯度—牛顿结合BP算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

2 蔡庆东;;非线性偏微分方程的连续牛顿法[A];中国力学学会学术大会'2009论文摘要集[C];2009年

相关博士学位论文 前1条

1 刘刚;关于松弛牛顿法和Beardon映照族复动力学的若干研究[D];中国矿业大学(北京);2012年

相关硕士学位论文 前10条

1 庞军彦;一类修正的阻尼牛顿法及其加速度[D];兰州交通大学;2015年

2 周会晓;求实对称张量Z-特征值的牛顿法[D];南京航空航天大学;2015年

3 李容茂;在优化理论中修正牛顿法的研究[D];哈尔滨师范大学;2015年

4 马元婧;非线性方程组的一种修正牛顿法及其连续型[D];哈尔滨工业大学;2009年

5 李丙通;不精确高斯牛顿法的局部收敛性质[D];上海师范大学;2011年

6 罗娜;半光滑方程组的牛顿类方法[D];上海师范大学;2007年

7 陈元媛;Shamanskii修正牛顿法的研究[D];曲阜师范大学;2003年

8 贾洪涛;光滑牛顿法求解e_1范数优化问题[D];大连理工大学;2010年

9 易雯帆;半线性偏微分方程多解计算新算法的研究[D];湖南师范大学;2012年

10 许任飞;具有奇异解的无约束最优化问题和非线性方程组的牛顿法[D];湖南大学;2005年

，

本文编号：1857895