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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Acta Mathematicae Applicatae Sinica 2010-01, Vol.26 (4), p.543-556
Hauptverfasser: Lu, Nan, Huang, Zheng-Hai
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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