圆锥规划问题的光滑牛顿方法

• 作者: 刘博 汪洋 迟晓妮
• 来源期刊: 纯粹数学与应用数学
• 学科: 数学
• 关键词: 圆锥规划 光滑牛顿方法 光滑函数 局部超线性收敛
• 年，卷（期）: 2017,（2）
• 页码范围: 111-121
• 页数: 11页
• 分类号: O221
• 字数: 5265字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5513.2017.02.001

摘要

给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性.