Rates of asymptotic regularity for the alternating Halpern-Mann iteration

DOI10.1007/S11590-023-02002-YMaRDI QIDQ6151523zbMATH OpenFDO

Authors Laurenţiu Leuştean, Pedro Pinto

Publication date 11 March 2024

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.02226

zbMATH Keywords

Halpern iterationMann iterationproof miningrates of asymptotic regularityuniform convexity

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Abstract: In this paper we extend to $UCW$-hyperbolic spaces the quantitative asymptotic regularity results for the alternating Halpern-Mann iteration obtained by Dinis and the second author for CAT(0) spaces. These results are new even for uniformly convex normed spaces. Furthermore, for a particular choice of the parameter sequences, we compute linear rates of asymptotic regularity in $W$-hyperbolic spaces and quadratic rates of $T$- and $U$-asymptotic regularity in CAT(0) spaces.

Recommendations

• Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces
• Nonexpansive iterations in uniformly convex W-hyperbolic spaces
• On modified Halpern and Tikhonov-Mann iterations
• Iteration processes for nonexpansive mappings in convex metric spaces
• Relaxed Halpern type iteration schemes for sequences of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces

Cites work

• A first order method for solving convex bilevel optimization problems
• A note on segmenting Mann iterates
• A quadratic rate of asymptotic regularity for CAT(0)-spaces
• An invitation to Alexandrov geometry. CAT(0) spaces
• Applied Proof Theory: Proof Interpretations and Their Use in Mathematics
• Asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces
• Effective metastability of Halpern iterates in \(CAT(0)\) spaces
• Firmly nonexpansive mappings in classes of geodesic spaces
• Fixed points of nonexpanding maps
• scientific article; zbMATH DE number 3853749 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• scientific article; zbMATH DE number 3108780 (Why is no real title available?)
• Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces
• Iterative Algorithms for Nonlinear Operators
• Mean Value Methods in Iteration
• On modified Halpern and Tikhonov-Mann iterations
• On the removal of weak compactness arguments in proof mining
• Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration
• Quantitative results on a Halpern-type proximal point algorithm
• Some logical metatheorems with applications in functional analysis
• Strong convergence of a modified Krasnoselski-Mann iterative algorithm for non-expansive mappings
• Strong convergence of modified Mann iterations
• Uniform asymptotic regularity for Mann iterates.

Cited in

(7)

• Mathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 12--17, 2023
• Quantitative asymptotic regularity of the VAM iteration with error terms for m-accretive operators in Banach spaces
• Asymptotic regularity results for a viscosity version of Halpern-type iterations
• On the finitary content of Dykstra's cyclic projections algorithm
• Linear rates of asymptotic regularity for Halpern-type iterations
• The alternating Halpern-Mann iteration for families of maps
• Asymptotic regularity of a generalised stochastic Halpern scheme

This page was built for publication: Rates of asymptotic regularity for the alternating Halpern-Mann iteration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151523)