On the Bredies-Chenchene-Lorenz-Naldi algorithm
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916703092342784 |
|---|---|
| author | Bauschke, Heinz H. Moursi, Walaa M. Singh, Shambhavi Wang, Xianfu |
| author_facet | Bauschke, Heinz H. Moursi, Walaa M. Singh, Shambhavi Wang, Xianfu |
| contents | Monotone inclusion problems occur in many areas of optimization and variational analysis. Splitting methods, which utilize resolvents or proximal mappings of the underlying operators, are often applied to solve these problems. In 2022, Bredies, Chenchene, Lorenz, and Naldi introduced a new elegant algorithmic framework that encompasses various well known algorithms including Douglas-Rachford and Chambolle-Pock. They obtained powerful weak and strong convergence results, where the latter type relies on additional strong monotonicity assumptions. In this paper, we complement the analysis by Bredies et al. by relating the projections of the fixed point sets of the underlying operators that generate the (reduced and original) preconditioned proximal point sequences. We also obtain strong convergence results in the case of linear relations. Various examples are provided to illustrate the applicability of our results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_09747 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the Bredies-Chenchene-Lorenz-Naldi algorithm Bauschke, Heinz H. Moursi, Walaa M. Singh, Shambhavi Wang, Xianfu Optimization and Control Functional Analysis Monotone inclusion problems occur in many areas of optimization and variational analysis. Splitting methods, which utilize resolvents or proximal mappings of the underlying operators, are often applied to solve these problems. In 2022, Bredies, Chenchene, Lorenz, and Naldi introduced a new elegant algorithmic framework that encompasses various well known algorithms including Douglas-Rachford and Chambolle-Pock. They obtained powerful weak and strong convergence results, where the latter type relies on additional strong monotonicity assumptions. In this paper, we complement the analysis by Bredies et al. by relating the projections of the fixed point sets of the underlying operators that generate the (reduced and original) preconditioned proximal point sequences. We also obtain strong convergence results in the case of linear relations. Various examples are provided to illustrate the applicability of our results. |
| title | On the Bredies-Chenchene-Lorenz-Naldi algorithm |
| topic | Optimization and Control Functional Analysis |
| url | https://arxiv.org/abs/2307.09747 |