Convergence rate analysis of several splitting schemes
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 …
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 …
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
First-order methods such as proximal gradient, which use Forward–Backward Splitting
techniques have proved to be very effective in solving nonsmooth convex minimization …
techniques have proved to be very effective in solving nonsmooth convex minimization …
Convergence rates with inexact non-expansive operators
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 …
iteration built from non-expansive operators. The presented results include two main parts …
Continuous-time analysis of anchor acceleration
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 …
been discovered for minimax optimization and fixed-point problems, but its mechanism is not …
Time-varying convex optimization via time-varying averaged operators
A Simonetto - ar**s (in particular, nonexpansive map**s) and solve convex …