On the convergence rate of the Halpern-iteration
From MaRDI portal
Publication:828660
DOI10.1007/s11590-020-01617-9zbMath1466.90067OpenAlexW3041776387MaRDI QIDQ828660
Publication date: 5 May 2021
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-020-01617-9
semidefinite programmingproximal pointfixed point methodsperformance estimationfirst order methodsHalpern-iteration
Related Items (16)
Convergence of Halpern’s Iteration Method with Applications in Optimization ⋮ Potential Function-Based Framework for Minimizing Gradients in Convex and Min-Max Optimization ⋮ Optimal error bounds for non-expansive fixed-point iterations in normed spaces ⋮ An ordinary differential equation for modeling Halpern fixed-point Algorithm ⋮ Factor-\(\sqrt{2}\) acceleration of accelerated gradient methods ⋮ Convergence analysis of the Halpern iteration with adaptive anchoring parameters ⋮ Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) ⋮ Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods ⋮ Principled analyses and design of first-order methods with inexact proximal operators ⋮ Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022 ⋮ From Halpern's fixed-point iterations to Nesterov's accelerated interpretations for root-finding problems ⋮ On modified Halpern and Tikhonov-Mann iterations ⋮ Accelerated proximal point method for maximally monotone operators ⋮ Metastability of the proximal point algorithm with multi-parameters ⋮ Analysis of optimization algorithms via sum-of-squares ⋮ Multiply Accelerated Value Iteration for NonSymmetric Affine Fixed Point Problems and Application to Markov Decision Processes
Uses Software
Cites Work
- Smooth strongly convex interpolation and exact worst-case performance of first-order methods
- On quantitative versions of theorems due to F. E. Browder and R. Wittmann
- Effective metastability of Halpern iterates in \(CAT(0)\) spaces
- Approximation of fixed points of nonexpansive mappings
- On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
- Iterative Algorithms for Nonlinear Operators
- Rates of asymptotic regularity for Halpern iterations of nonexpansive mappings
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- Über die zusammenziehende und Lipschitzsche Transformationen
- Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection
- Fixed points of nonexpanding maps
- A First Order Method for Solving Convex Bilevel Optimization Problems
This page was built for publication: On the convergence rate of the Halpern-iteration
