A smoothing Newton-type method for second-order cone programming problems based on a new smoothing Fischer-Burmeister function
AUTOR(ES)
Fang, Liang, Feng, Zengzhe
FONTE
Computational & Applied Mathematics
DATA DE PUBLICAÇÃO
2011
RESUMO
A new smoothing function of the well known Fischer-Burmeister function is given. Based on this new function, a smoothing Newton-type method is proposed for solving second-order cone programming. At each iteration, the proposed algorithm solves only one system of linear equations and performs only one line search. This algorithm can start from an arbitrary point and it is Q-quadratically convergent under a mild assumption. Numerical results demonstrate the effectiveness of the algorithm. Mathematical subject classification: 90C25, 90C30, 90C51, 65K05, 65Y20.
Documentos Relacionados
- An efficient Newton-type method with fifth-order convergence for solving nonlinear equations
- Static Limit Analysis of Reinforced Soil Structures by a Simple Finite Element and Second-Order Cone Programming
- A Note on the McCormick Second-Order Constraint Qualification
- NOTE ON SECOND-ORDER W. K. B. PHASE SHIFTS*
- ON THE SOLUTIONS OF LINEAR SECOND-ORDER DIFFERENTIAL EQUATIONS