Accelerated forward–backward algorithms for structured monotone inclusions

Weng-Law, André
DOI: https://doi.org/10.1007/s10589-023-00547-3
2024-02-12
Computational Optimization and Applications
Abstract:In this paper, we develop rapidly convergent forward–backward algorithms for computing zeroes of the sum of two maximally monotone operators. A modification of the classical forward–backward method is considered, by incorporating an inertial term (closed to the acceleration techniques introduced by Nesterov), a constant relaxation factor and a correction term, along with a preconditioning process. In a Hilbert space setting, we prove the weak convergence to equilibria of the iterates , with worst-case rates of in terms of both the discrete velocity and the fixed point residual, instead of the rates of classically established for related algorithms. Our procedure can be also adapted to more general monotone inclusions. In particular, we propose a fast primal-dual algorithmic solution to some class of convex-concave saddle point problems. In addition, we provide a well-adapted framework for solving this class of problems by means of standard proximal-like algorithms dedicated to structured monotone inclusions. Numerical experiments are also performed so as to enlighten the efficiency of the proposed strategy.
mathematics, applied,operations research & management science
What problem does this paper attempt to address?