A smoothing quasi-Newton method for solving general second-order cone complementarity problems
Recently, there are much interests in studying smoothing Newton method for solving montone second-order cone complementarity problem (SOCCP) or SOCCPs with Cartesian P / P 0 -property. In this paper, we propose a smoothing quasi-Newon method for solving general SOCCP. We show that the proposed metho...
Gespeichert in:
Veröffentlicht in: | Journal of global optimization 2021-06, Vol.80 (2), p.415-438 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Recently, there are much interests in studying smoothing Newton method for solving montone second-order cone complementarity problem (SOCCP) or SOCCPs with Cartesian
P
/
P
0
-property. In this paper, we propose a smoothing quasi-Newon method for solving general SOCCP. We show that the proposed method is well-defined without any additional assumption and has global convergence under standard conditions. Moreover, under the Jacobian nonsingularity assumption, the method is shown to have local superlinear or quadratic convergence rate. Our preliminary numerical experiments show the method could be very effective for solving SOCCPs. |
---|---|
ISSN: | 0925-5001 1573-2916 |
DOI: | 10.1007/s10898-020-00968-y |