Title of article :
A one-step smoothing Newton method for second-order cone programming
Author/Authors :
Chi، نويسنده , , Xiaoni and Liu، نويسنده , , Sanyang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A new smoothing function for the second-order cone programming is given by smoothing the symmetric perturbed Fischer–Burmeister function. Based on this new function, a one-step smoothing Newton method is presented for solving the second-order cone programming. The proposed algorithm solves only one linear system of equations and performs only one line search at each iteration. This algorithm does not have restrictions regarding its starting point and is Q-quadratically convergent. Numerical results suggest the effectiveness of our algorithm.
Keywords :
second-order cone programming , Smoothing Newton method , Q-quadratic convergence
Journal title :
Journal of Computational and Applied Mathematics
Journal title :
Journal of Computational and Applied Mathematics