Convergence of a Relaxed Inertial Forward–Backward Algorithm for Structured Monotone Inclusions - Université de Bourgogne
Article Dans Une Revue Applied Mathematics and Optimization Année : 2019

Convergence of a Relaxed Inertial Forward–Backward Algorithm for Structured Monotone Inclusions

Résumé

In this paper, we study the backward forward algorithm as a splitting method to solve structured monotone inclusions, and convex minimization problems in Hilbert spaces. It has a natural link with the forward backward algorithm and has the same computational complexity, since it involves the same basic blocks, but organized differently. Surprisingly enough, this kind of iteration arises when studying the time discretization of the regularized Newton method for maximally monotone operators. First, we show that these two methods enjoy remarkable involutive relations, which go far beyond the evident inversion of the order in which the forward and backward steps are applied. Next, we establish several convergence properties for both methods, some of which were unknown even for the forward backward algorithm. This brings further insight into this well-known scheme. Finally, we specialize our results to structured convex minimization problems, the gradient projection algorithms, and give a numerical illustration of theoretical interest.
Fichier non déposé

Dates et versions

hal-02173692 , version 1 (04-07-2019)

Identifiants

Citer

Hedy Attouch, Alexandre Cabot. Convergence of a Relaxed Inertial Forward–Backward Algorithm for Structured Monotone Inclusions. Applied Mathematics and Optimization, 2019, 80 (3), pp.547-598. ⟨10.1007/s00245-019-09584-z⟩. ⟨hal-02173692⟩
149 Consultations
0 Téléchargements

Altmetric

Partager

More