线性二阶锥规划的一个光滑化方法及其收敛性(英文)  

Convergence Properties of a Smoothing Method for Linear Second-order Cone Programming

作　　者：刘勇进[1] 张立卫[2] 王银河[1] 

机构地区：[1]汕头大学数学系,汕头广东515063 [2]大连理工大学应用数学系,大连辽宁116024

出　　处：《数学进展》2007年第4期491-502,共12页Advances in Mathematics（China）

基　　金：Supported by the NSFC(No.10471015);the Funds of Ministry of Education of China for PhD Units(No.20020141013).

摘　　要：首先讨论了用Chen-Harker-Kanzow-Smale光滑函数刻画线性二阶锥规划的中心路径条件;基于此,提出了求解线性二阶锥规划的一个光滑化算法,然后分析了该算法的全局及其局部二次收敛性质.The paper characterizes the central path conditions for linear second-order cone programming with the help of Chen-Harker-Kanzow-Smale smoothing function. A smoothing algorithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated.

关 键 词：线性二阶锥规划 光滑化方法 牛顿方法 全局收敛 局部收敛 

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