二阶锥规划的一步光滑牛顿法  

A One-step Smoothing Newton Method for Second-order Cone Programming

作　　者：汤京永[1,2] 贺国平[3] 

机构地区：[1]河南信阳师范学院数学与信息科学学院,464000 [2]上海交通大学数学系,200240 [3]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《数学物理学报（A辑）》2012年第4期768-778,共11页Acta Mathematica Scientia

基　　金：国家自然科学基金(10971122);山东省自然科学基金(Y2008A01);高等学校博士学科点专项科研基金(20093718110005)资助

摘　　要：研究一个新的求解二阶锥规划的一步光滑牛顿法.该算法基于向量最小值函数的新光滑函数,将二阶锥规划问题转化成一个非线性方程组问题,再利用牛顿法求解此方程组.算法不要求初始点及其迭代点严格可行,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值试验表明算法是有效的.In this paper,a new one-step smoothing Newton method is investigated for solving the second-order cone programming（SOCP）.Based on a new smoothing function of the vector minimum function,the proposed algorithm reformulates the SOCP as a nonlinear system of equations and then applies Newton’s method to the system.This algorithm does not require the initial point and iteration points to be in the sets of strictly feasible solutions,and solves only one linear system of equations and performs only one line search at each iteration.Without strict complementarity,it is proved that the proposed algorithm is globally and locally quadratically convergent.Numerical experiments demonstrate the feasibility and efficiency of our algorithm.

关 键 词：二阶锥规划 光滑牛顿法 光滑函数 全局收敛 二阶收敛 

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