Geodesic
A Unified Splitting Algorithm for Composite Monotone Inclusions
Journal of convex analysis, Tome 27 (2020) no. 3, pp. 893-922
Cet article a éte moissonné depuis la source Heldermann Verlag

Voir la notice de l'article

Operator splitting methods have been recently concerned with inclusions problems based on composite operators made of the sum of two monotone operators, one of them associated with a linear transformation. We analyze here a general and new splitting method which indeed splits both operator proximal steps, and avoiding costly numerical algebra on the linear operator. The family of algorithms induced by our generalized setting includes known methods like Chambolle-Pock primal-dual algorithm and Shefi-Teboulle Proximal Alternate Direction Method of Multipliers. The study of the ergodic and non ergodic convergence rates show similar rates with the classical Douglas-Rachford splitting scheme. We end with an application to a multi-block convex optimization model which leads to a generalized Separable Augmented Lagrangian Algorithm.
Classification : 90C25, 90C30, 65K13
Mots-clés : Splitting methods, monotone inclusions, convergence analysis 
@article{JCA_2020_27_3_JCA_2020_27_3_a5,
     author = {E. Or\'e-Albornoz and P. Mahey and E. Ocana-Anaya},
     title = {A {Unified} {Splitting} {Algorithm} for {Composite} {Monotone} {Inclusions}},
     journal = {Journal of convex analysis},
     pages = {893--922},
     year = {2020},
     volume = {27},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/JCA_2020_27_3_JCA_2020_27_3_a5/}
}
TY  - JOUR
AU  - E. Oré-Albornoz
AU  - P. Mahey
AU  - E. Ocana-Anaya
TI  - A Unified Splitting Algorithm for Composite Monotone Inclusions
JO  - Journal of convex analysis
PY  - 2020
SP  - 893
EP  - 922
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JCA_2020_27_3_JCA_2020_27_3_a5/
ID  - JCA_2020_27_3_JCA_2020_27_3_a5
ER  - 
%0 Journal Article
%A E. Oré-Albornoz
%A P. Mahey
%A E. Ocana-Anaya
%T A Unified Splitting Algorithm for Composite Monotone Inclusions
%J Journal of convex analysis
%D 2020
%P 893-922
%V 27
%N 3
%U http://geodesic.mathdoc.fr/item/JCA_2020_27_3_JCA_2020_27_3_a5/
%F JCA_2020_27_3_JCA_2020_27_3_a5
E. Oré-Albornoz; P. Mahey; E. Ocana-Anaya. A Unified Splitting Algorithm for Composite Monotone Inclusions. Journal of convex analysis, Tome 27 (2020) no. 3, pp. 893-922. http://geodesic.mathdoc.fr/item/JCA_2020_27_3_JCA_2020_27_3_a5/