Convergence of a Non-interior Continuation Algorithm for the Monotone SCCP
It is well known that the symmetric cone complementarity problem(SCCP) is a broad class of optimization problems which contains many optimization problems as special cases.Based on a general smoothing function,we propose in this paper a non-interior continuation algorithm for solving the monotone SC...
Gespeichert in:
Veröffentlicht in: | Acta Mathematicae Applicatae Sinica 2010-01, Vol.26 (4), p.543-556 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | It is well known that the symmetric cone complementarity problem(SCCP) is a broad class of optimization problems which contains many optimization problems as special cases.Based on a general smoothing function,we propose in this paper a non-interior continuation algorithm for solving the monotone SCCP.The proposed algorithm solves at most one system of linear equations at each iteration.By using the theory of Euclidean Jordan algebras,we show that the algorithm is globally linearly and locally quadratically convergent under suitable assumptions. |
---|---|
ISSN: | 0168-9673 1618-3932 |
DOI: | 10.1007/s10255-010-0024-z |