On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909464886509568 |
|---|---|
| author | Gfrerer, H. |
| author_facet | Gfrerer, H. |
| contents | In this paper we present GSSN, a globalized SCD semismooth* Newton method for solving nonsmooth nonconvex optimization problems. The global convergence properties of the method are ensured by the proximal gradient method, whereas locally superlinear convergence is established via the SCD semismooth* Newton method under quite weak assumptions. The Newton direction is based on the SC (subspace containing) derivative of the subdifferential mapping and can be computed by the (approximate) solution of an equality-constrained quadratic program. Special attention is given to the efficient numerical implementation of the overall method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_10142 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization Gfrerer, H. Optimization and Control 90C26, 65K05, 90C06 In this paper we present GSSN, a globalized SCD semismooth* Newton method for solving nonsmooth nonconvex optimization problems. The global convergence properties of the method are ensured by the proximal gradient method, whereas locally superlinear convergence is established via the SCD semismooth* Newton method under quite weak assumptions. The Newton direction is based on the SC (subspace containing) derivative of the subdifferential mapping and can be computed by the (approximate) solution of an equality-constrained quadratic program. Special attention is given to the efficient numerical implementation of the overall method. |
| title | On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization |
| topic | Optimization and Control 90C26, 65K05, 90C06 |
| url | https://arxiv.org/abs/2403.10142 |