Title of article :
A one-step smoothing Newton method for second-order cone programming
Author/Authors :
Chi، نويسنده , , Xiaoni and Liu، نويسنده , , Sanyang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
10
From page :
114
To page :
123
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
Serial Year :
2009
Journal title :
Journal of Computational and Applied Mathematics
Record number :
1554695
Link To Document :
بازگشت