二阶锥规划的半光滑非精确方法的收敛性分析  

Convergence of a Semi-Smooth Inexact Method for Second-order Cone Programming

作　　者：张襄松[1] 王新辉[2] 

机构地区：[1]西安工业大学理学院,西安710032 [2]西安电子科技大学数学与统计学院,西安710071

出　　处：《河南师范大学学报（自然科学版）》2014年第6期8-11,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(11101321;61472470;61100229);陕西省自然科学基金(2013JM1007);陕西省教育厅专项资助项目(12JK0852)

摘　　要：给出了求解二阶锥规划问题的半光滑非精确牛顿方法并对其收敛性进行了分析算法在每次迭代时,通过近似求解牛顿方程,以减少算法迭代成本;In this paper,we propose a semismooth inexact method is proposed for solving the second-order cone programming,and analyzed its convergence.It solves the problem only approximately in each iteration,and also reduces significantly the oversolving problem of the Newton-type method.Furthermore,the algorithm is proved to be globally and superlinearly convergent.

关 键 词：二阶锥规划 半光滑非精确算法 全局收敛 

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