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...

Descripción completa

Detalles Bibliográficos
Autores principales: Giselsson, Pontus, Moursi, Walaa M.
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