Back to Search Start Over

STRONG CONVERGENCE FOR THE ALTERNATING HALPERN-MANN ITERATION IN CAT(0) SPACES.

Authors :
DINIS, BRUNO
PINTO, PEDRO
Source :
SIAM Journal on Optimization; 2023, Vol. 33 Issue 2, p785-815, 31p
Publication Year :
2023

Abstract

In this paper we consider, in the general context of CAT(0) spaces, an iterative schema which alternates between Halpern and Krasnoselskii-Mann style iterations. We prove, under suitable conditions, the strong convergence of this algorithm, benefiting from ideas from the proof mining program. We give quantitative information in the form of effective rates of asymptotic regularity and of metastability (in the sense of Tao). Motivated by these results, we are also able to obtain strongly convergent versions of the forward-backward and the Douglas-Rachford algorithms. Our results generalize recent work by Boţ, Csetnek, and Meier and Cheval and Leuştean. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
FORWARD-backward algorithm

Details

Language :
English
ISSN :
10526234
Volume :
33
Issue :
2
Database :
Complementary Index
Journal :
SIAM Journal on Optimization
Publication Type :
Academic Journal
Accession number :
164895933
Full Text :
https://doi.org/10.1137/22M1511199