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

摘要：

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

关键词：圆锥规划、光滑牛顿方法、光滑函数、局部超线性收敛

所属期刊栏目：33

分类号：O221(运筹学)

资助基金：国家自然科学基金11401126, 71461005, 11661002;国家级大学生创新创业计划项目201610595037;广西自然科学基金2016GXNSFBA380102, 2014GXNSFFA118001;广西密码学与信息安全重点实验室研究课题GCIS201618;广西自动检测技术与仪器重点实验室基金YQ15112,YQ16112

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：111-121