一个求解二阶锥规划的光滑牛顿算法  

A SMOOTHING NEWTON METHOD FOR SOLVING THE SECOND-ORDER CONE PROGRAMMING

作　　者：董丽[1] 王洪芹[2] 潘虹[1] 

机构地区：[1]信阳师范学院数学与信息科学学院,河南信阳464000 [2]中国农业大学烟台研究院,山东烟台264670

出　　处：《数学杂志》2015年第6期1453-1460,共8页Journal of Mathematics

基　　金：河南省基础与前沿技术研究计划项目(142300410318);河南省教育厅科学技术研究重点项目(13A110767)

摘　　要：本文研究了二阶锥规划问题.利用新的最小值函数的光滑函数,给出一个求解二阶锥规划的光滑牛顿算法.算法可以从任意点出发,在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补假设条件下,证明了算法是全局收敛和局部二阶收敛的.数值试验表明算法是有效的.In this paper,we study the the second-order cone programming.By using a new smoothing function of the vector minimum function,a smoothing Newton method is proposed to solve the second-order cone programming.The proposed algorithm can start from arbitrary initial point.It solves only one system of linear equations and performs only one line search.We prove the global and local quadratical convergence of the proposed algorithm in absence of strict complementarity.Numerical experiments demonstrate the efficiency of our algorithm.

关 键 词：二阶锥规划 光滑牛顿算法 收敛性 

分 类 号：O221.2[理学—运筹学与控制论]