求解二次锥规划问题的非精确光滑算法  

Inexact Smoothing Algorithm for Solving Second-Order Cone Programming Problems

作　　者：于桃艳[1] 刘三阳[1] 蔡晓娜[1] 张菲[1] 

机构地区：[1]西安电子科技大学理学院,西安710071

出　　处：《吉林大学学报（理学版）》2012年第5期881-886,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60974082);"无线传感器网络功率控制与优化研究国家重点实验室"专项科研基金(批准号:ISN02080003)

摘　　要：针对大规模二次锥规划问题提出一种非精确光滑算法.该算法允许搜索方向有一定的误差,在选择步长时采用非单调线性搜索策略.证明了从任意点出发能得到算法的局部二次收敛速率.A new inexact smoothing algorithm for solving large-scale second-order cone programming problems （SOCP） was proposed. This algorithm allows the search direction to have the certain error, and the non- monotone linear strategy is used to select the step length. The algorithm can get its local quadratic convergence from any point.

关 键 词：二次锥规划问题 非精确光滑算法 局部二次收敛 

分 类 号：O29[理学—应用数学]