Convergence rate analysis of several splitting schemes

D Davis, W Yin - Splitting methods in communication, imaging, science …, 2016 - Springer
Operator-splitting schemes are iterative algorithms for solving many types of numerical
problems. A lot is known about these methods: they converge, and in many cases we know …

On the convergence rate of the Halpern-iteration

F Lieder - Optimization letters, 2021 - Springer
In this work, we give a tight estimate of the rate of convergence for the Halpern-iteration for
approximating a fixed point of a nonexpansive map** in a Hilbert space. Specifically …

Convergence rate analysis of proximal gradient methods with applications to composite minimization problems

DR Sahu, JC Yao, M Verma, KK Shukla - Optimization, 2021 - Taylor & Francis
First-order methods such as proximal gradient, which use Forward–Backward Splitting
techniques have proved to be very effective in solving nonsmooth convex minimization …

Convergence rates with inexact non-expansive operators

J Liang, J Fadili, G Peyré - Mathematical Programming, 2016 - Springer
In this paper, we present a convergence rate analysis for the inexact Krasnosel'skiĭ–Mann
iteration built from non-expansive operators. The presented results include two main parts …

Continuous-time analysis of anchor acceleration

J Suh, J Park, E Ryu - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Recently, the anchor acceleration, an acceleration mechanism distinct from Nesterov's, has
been discovered for minimax optimization and fixed-point problems, but its mechanism is not …