标题:
二阶锥规划的光滑非精确牛顿法Smoothing Inexact Newton Method for the Second Order Cone Programming
作者:
董丽, 徐思齐, 杨金根
关键字:
二阶锥规划, 光滑非精确牛顿法, 收敛性Second-Order Cone Programming, Smoothing Inexact Newton Method, Convergence
期刊名称:
《Advances in Applied Mathematics》, Vol.4 No.3, 2015-08-18
摘要:
本文给出了一个新的求解二阶锥规划的光滑非精确牛顿法。在每次迭代时,新方法采用非精确牛顿法去求解一个方程组的解,降低了光滑牛顿法的计算量。在较弱条件下,证明了算法具有全局和局部二阶收敛性质。数值试验表明算法是有效的。
A new smoothing inexact Newton method is presented for solving the second-order cone pro-gramming. At each iteration, the method uses an inexact Newton method to solve the system of equations, which saves computation work of smoothing Newton methods. Under weak assumptions, our method is proved to have global and local quadratic convergence. Numerical experiments indicate that the proposed method is quite effective.