Cargando…
On compositions of special cases of Lipschitz continuous operators
Many iterative optimization algorithms involve compositions of special cases of Lipschitz continuous operators, namely firmly nonexpansive, averaged, and nonexpansive operators. The structure and properties of the compositions are of particular importance in the proofs of convergence of such algorit...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer International Publishing
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8685197/ https://www.ncbi.nlm.nih.gov/pubmed/34993526 http://dx.doi.org/10.1186/s13663-021-00709-0 |
_version_ | 1784617781116796928 |
---|---|
author | Giselsson, Pontus Moursi, Walaa M. |
author_facet | Giselsson, Pontus Moursi, Walaa M. |
author_sort | Giselsson, Pontus |
collection | PubMed |
description | Many iterative optimization algorithms involve compositions of special cases of Lipschitz continuous operators, namely firmly nonexpansive, averaged, and nonexpansive operators. The structure and properties of the compositions are of particular importance in the proofs of convergence of such algorithms. In this paper, we systematically study the compositions of further special cases of Lipschitz continuous operators. Applications of our results include compositions of scaled conically nonexpansive mappings, as well as the Douglas–Rachford and forward–backward operators, when applied to solve certain structured monotone inclusion and optimization problems. Several examples illustrate and tighten our conclusions. |
format | Online Article Text |
id | pubmed-8685197 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-86851972022-01-04 On compositions of special cases of Lipschitz continuous operators Giselsson, Pontus Moursi, Walaa M. Fixed Point Theory Algorithm Sci Eng Research Many iterative optimization algorithms involve compositions of special cases of Lipschitz continuous operators, namely firmly nonexpansive, averaged, and nonexpansive operators. The structure and properties of the compositions are of particular importance in the proofs of convergence of such algorithms. In this paper, we systematically study the compositions of further special cases of Lipschitz continuous operators. Applications of our results include compositions of scaled conically nonexpansive mappings, as well as the Douglas–Rachford and forward–backward operators, when applied to solve certain structured monotone inclusion and optimization problems. Several examples illustrate and tighten our conclusions. Springer International Publishing 2021-12-20 2021 /pmc/articles/PMC8685197/ /pubmed/34993526 http://dx.doi.org/10.1186/s13663-021-00709-0 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Research Giselsson, Pontus Moursi, Walaa M. On compositions of special cases of Lipschitz continuous operators |
title | On compositions of special cases of Lipschitz continuous operators |
title_full | On compositions of special cases of Lipschitz continuous operators |
title_fullStr | On compositions of special cases of Lipschitz continuous operators |
title_full_unstemmed | On compositions of special cases of Lipschitz continuous operators |
title_short | On compositions of special cases of Lipschitz continuous operators |
title_sort | on compositions of special cases of lipschitz continuous operators |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8685197/ https://www.ncbi.nlm.nih.gov/pubmed/34993526 http://dx.doi.org/10.1186/s13663-021-00709-0 |
work_keys_str_mv | AT giselssonpontus oncompositionsofspecialcasesoflipschitzcontinuousoperators AT moursiwalaam oncompositionsofspecialcasesoflipschitzcontinuousoperators |