On the convergence rate of the Halpern-iteration
From MaRDI portal
Publication:828660
DOI10.1007/S11590-020-01617-9zbMATH Open1466.90067OpenAlexW3041776387MaRDI QIDQ828660FDOQ828660
Authors: Felix Lieder 
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
Recommendations
semidefinite programmingfixed point methodsperformance estimationproximal pointfirst order methodsHalpern-iteration
Cites Work
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- Fixed points of nonexpanding maps
- Approximation of fixed points of nonexpansive mappings
- Iterative Algorithms for Nonlinear Operators
- On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
- Smooth strongly convex interpolation and exact worst-case performance of first-order methods
- Rates of asymptotic regularity for Halpern iterations of nonexpansive mappings
- On quantitative versions of theorems due to F. E. Browder and R. Wittmann
- Effective metastability of Halpern iterates in \(CAT(0)\) spaces
- Über die zusammenziehende und Lipschitzsche Transformationen
- Operator splitting performance estimation: tight contraction factors and optimal parameter selection
- A first order method for solving convex bilevel optimization problems
Cited In (30)
- Multiply accelerated value iteration for nonsymmetric affine fixed point problems and application to Markov decision processes
- Title not available (Why is that?)
- Potential Function-Based Framework for Minimizing Gradients in Convex and Min-Max Optimization
- Optimal parameter selections for a general Halpern iteration
- Provably faster gradient descent via long steps
- Incorporating history and deviations in forward-backward splitting
- Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\)
- Tight ergodic sublinear convergence rate of the relaxed proximal point algorithm for monotone variational inequalities
- Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022
- Optimal error bounds for non-expansive fixed-point iterations in normed spaces
- Interpolation conditions for linear operators and applications to performance estimation problems
- PEPIT: computer-assisted worst-case analyses of first-order optimization methods in python
- From Halpern's fixed-point iterations to Nesterov's accelerated interpretations for root-finding problems
- On the rate of convergence of Halpern iterations
- On the convergence of the trajectories of the dynamical Moudafi's viscosity approximation system
- An ordinary differential equation for modeling Halpern fixed-point Algorithm
- The rate of convergence of Sinkhorn balancing
- Factor-\(\sqrt{2}\) acceleration of accelerated gradient methods
- Convergence analysis of the Halpern iteration with adaptive anchoring parameters
- Metastability of the proximal point algorithm with multi-parameters
- Analysis of optimization algorithms via sum-of-squares
- Rates of asymptotic regularity for Halpern iterations of nonexpansive mappings
- Convergence of Halpern’s Iteration Method with Applications in Optimization
- An accelerated proximal alternating direction method of multipliers for optimal decentralized control of uncertain systems
- Accelerated minimax algorithms flock together
- On modified Halpern and Tikhonov-Mann iterations
- 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
- Accelerated proximal point method for maximally monotone operators
- Title not available (Why is that?)
Uses Software
This page was built for publication: On the convergence rate of the Halpern-iteration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q828660)
