On degenerate preconditioned proximal point methods under restricted monotonicity
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915670032121856 |
|---|---|
| author | Xue, Feng Zhang, Hui |
| author_facet | Xue, Feng Zhang, Hui |
| contents | This work investigates the fundamental properties of the degenerate preconditioned resolvent under restricted monotonicity. We extend key notions of non-expansiveness and demiclosedness to the degenerate case. By deriving an explicit characterization of the solution set of the resolvent, we establish several necessary and sufficient conditions for both the well-posedness of the degenerate resolvent and the weak convergence of the associated degenerate proximal point method -- considered within either the range space of the preconditioner or the entire Hilbert space. These results provide new insights into the behavior of various operator splitting algorithms, particularly within the range space of the preconditioner. Numerical examples extend the augmented Lagrangian method and Douglas--Rachford splitting algorithm to non-convex settings under restricted maximal monotonicity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_08431 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On degenerate preconditioned proximal point methods under restricted monotonicity Xue, Feng Zhang, Hui Optimization and Control 47H05, 49M29, 49M27, 90C25 This work investigates the fundamental properties of the degenerate preconditioned resolvent under restricted monotonicity. We extend key notions of non-expansiveness and demiclosedness to the degenerate case. By deriving an explicit characterization of the solution set of the resolvent, we establish several necessary and sufficient conditions for both the well-posedness of the degenerate resolvent and the weak convergence of the associated degenerate proximal point method -- considered within either the range space of the preconditioner or the entire Hilbert space. These results provide new insights into the behavior of various operator splitting algorithms, particularly within the range space of the preconditioner. Numerical examples extend the augmented Lagrangian method and Douglas--Rachford splitting algorithm to non-convex settings under restricted maximal monotonicity. |
| title | On degenerate preconditioned proximal point methods under restricted monotonicity |
| topic | Optimization and Control 47H05, 49M29, 49M27, 90C25 |
| url | https://arxiv.org/abs/2401.08431 |