A new nonmonotone smoothing Newton method for the symmetric cone complementarity problem with the Cartesian P0-property

We present a new smoothing Newton method for the symmetric cone complementarity problem with the Cartesian P 0 -property. The new method is based on a new smoothing function and a nonmonotone line search which contains a monotone line search as a special case. It is proved that the new method is glo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical methods of operations research (Heidelberg, Germany) Germany), 2020, Vol.92 (2), p.229-247
Hauptverfasser: Liu, Xiangjing, Liu, Sanyang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a new smoothing Newton method for the symmetric cone complementarity problem with the Cartesian P 0 -property. The new method is based on a new smoothing function and a nonmonotone line search which contains a monotone line search as a special case. It is proved that the new method is globally and locally superlinearly/quadratically convergent under mild conditions. Preliminary numerical results are also reported which indicate the proposed method is promising.
ISSN:1432-2994
1432-5217
DOI:10.1007/s00186-020-00709-7