摘要
在方程组方法框架下,给出了一种求解二阶锥规划的非精确光滑算法.在适当的条件下,证明了该算法具有全局收敛性.数值试验表明该算法对求解中大规模二阶锥规划是有效的.
An inexact smoothing algorithm for second-order cone programming is proposed. It is proved that the proposed algorithm has global convergence property.Numerical experiments demonstrate that the algorithm is effective for large-scale problems.
出处
《系统科学与数学》
CSCD
北大核心
2012年第3期257-264,共8页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金(10971162)
安徽省高等学校省级自然科学研究项目(KJ2012B164)
安徽省高等学校省级优秀青年人才基金项目(2012SQRL079)
关键词
二阶锥规划
非精确牛顿法
全局收敛性
大规模问题
Second-order cone programming
inexact Newton method
global convergence
large-scale problems