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...
Gespeichert in:
Veröffentlicht in: | Mathematical methods of operations research (Heidelberg, Germany) Germany), 2020, Vol.92 (2), p.229-247 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |