Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
A new non-interior continuation method for second-order cone programming
-
J. Tang
Veröffentlicht/Copyright:
30. November 2013
Abstract
- We propose a new smoothing function in this paper by smoothing the symmetric perturbed Fischer-Burmeister function. Based on this new function, we present a new noninterior continuation method for solving the second-order cone programming. We adopt a variant merit function. Our algorithm needs to solve only one system of linear equations and to perform only one line search at each iteration. It can start from an arbitrary point and does not require the iteration points to be in the set of strictly feasible solutions. We prove the global and local quadratic convergence of the algorithm under suitable assumptions. Numerical results indicate that our algorithm performs well.
Keywords : second-order cone programming; smoothing function; non-interior continuation method; global convergence; quadratic convergence
Published Online: 2013-11-30
Published in Print: 2013-11
© 2013 by Walter de Gruyter GmbH & Co.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Schlagwörter für diesen Artikel
second-order cone programming;
smoothing function;
non-interior continuation method;
global convergence;
quadratic convergence
