J. Douglas and H. H. Rachford, On the numerical solution of heat conduction problems in two and three space variables, Transactions of the American Mathematical Society, vol.82, issue.2, pp.421-439, 1956.
DOI : 10.1090/S0002-9947-1956-0084194-4

P. L. Lions and B. Mercier, Splitting Algorithms for the Sum of Two Nonlinear Operators, SIAM Journal on Numerical Analysis, vol.16, issue.6, pp.964-979, 1979.
DOI : 10.1137/0716071

J. Liang, M. J. Fadili, and G. Peyré, Convergence rates with inexact non-expansive operators Mathematical Programming pp, pp.1-32, 2015.

D. Davis and W. Yin, Convergence Rate Analysis of Several Splitting Schemes, Tech. rep, vol.38, issue.3, 2014.
DOI : 10.1007/978-3-319-41589-5_5

D. Davis and W. Yin, Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions, Mathematics of Operations Research, vol.42, issue.3, p.14075210, 2014.
DOI : 10.1287/moor.2016.0827

P. Giselsson and S. Boyd, Metric selection in Douglas?Rachford Splitting and ADMM. arXiv preprint arXiv:1410, p.8479, 2014.

D. Gabay, Applications of the method of multipliers to variational inequalities Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems, pp.299-331, 1983.

J. Eckstein and D. P. Bertsekas, On the Douglas???Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming, vol.29, issue.1, pp.1-3, 1992.
DOI : 10.2140/pjm.1970.33.209

A. S. Lewis, Active Sets, Nonsmoothness, and Sensitivity, SIAM Journal on Optimization, vol.13, issue.3, pp.702-725, 2003.
DOI : 10.1137/S1052623401387623

L. Demanet and X. Zhang, Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit, Mathematics of Computation, vol.85, issue.297, pp.209-238, 2016.
DOI : 10.1090/mcom/2965

D. Boley, Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs, SIAM Journal on Optimization, vol.23, issue.4, pp.2183-2207, 2013.
DOI : 10.1137/120878951

H. Bauschke, J. Cruz, T. Nghia, H. Phan, and X. Wang, The rate of linear convergence of the Douglas???Rachford algorithm for subspaces is the cosine of the Friedrichs angle, Journal of Approximation Theory, vol.185, pp.63-79, 2014.
DOI : 10.1016/j.jat.2014.06.002

J. Liang, M. J. Fadili, G. Peyré, and R. Luke, Activity Identification and Local Linear Convergence of Douglas???Rachford/ADMM under Partial Smoothness, Scale Space and Variational Methods in Computer Vision, pp.642-653, 2015.
DOI : 10.1007/978-3-319-18461-6_51
URL : https://hal.archives-ouvertes.fr/hal-01201596

J. M. Borwein, B. H. Sims, R. S. Bauschke, P. L. Burachik, V. Combettes et al., The Douglas???Rachford Algorithm in the Absence of Convexity, Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp.93-109, 2011.
DOI : 10.1007/978-1-4419-9569-8_6

A. S. Lewis, D. R. Luke, and J. Malick, Local Linear Convergence for Alternating and Averaged Nonconvex Projections, Foundations of Computational Mathematics, vol.42, issue.3, pp.485-513, 2009.
DOI : 10.1007/3-540-07623-9_288

R. Hesse, D. R. Luke, and P. Neumann, Projection methods for sparse affine feasibility: Results and counterexamples, 2013.

R. Hesse and D. R. Luke, Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems, SIAM Journal on Optimization, vol.23, issue.4, pp.2397-2419, 2013.
DOI : 10.1137/120902653

H. M. Phan, Linear convergence of the Douglas???Rachford method for two closed sets, Optimization, vol.39, issue.2, pp.369-385, 2016.
DOI : 10.1090/conm/636/12726

H. H. Bauschke, M. N. Dao, D. Noll, and H. M. Phan, On Slater???s condition and finite convergence of the Douglas???Rachford algorithm for solving convex feasibility problems in Euclidean spaces, Journal of Global Optimization, vol.65, issue.5, pp.1-21, 2015.
DOI : 10.1016/0024-3795(85)90086-2

H. H. Bauschke and P. L. Combettes, Convex analysis and monotone operator theory in Hilbert spaces, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00643354

P. L. Combettes and I. Yamada, Compositions and convex combinations of averaged nonexpansive operators, Journal of Mathematical Analysis and Applications, vol.425, issue.1, pp.55-70, 2015.
DOI : 10.1016/j.jmaa.2014.11.044

H. H. Bauschke, J. Y. Bello-cruz, T. T. Nghia, H. M. Pha, and X. Wang, Optimal Rates of Linear Convergence of Relaxed Alternating Projections and Generalized Douglas-Rachford Methods for Two Subspaces, Numerical Algorithms, vol.6, issue./224, pp.33-76, 2016.
DOI : 10.1137/1.9780898718058

P. L. Combettes, Fejér monotonicity in convex optimization Encyclopedia of Optimization, pp.1016-1024, 2001.

P. L. Combettes, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization, vol.93, issue.5-6, pp.475-504, 2004.
DOI : 10.1007/978-3-642-05156-2
URL : https://hal.archives-ouvertes.fr/hal-00017830

H. H. Bauschke and W. Moursi, On the order of the operators in the Douglas???Rachford algorithm, press, 2016.
DOI : 10.1016/B978-0-12-775850-3.50013-3

P. L. Combettes, Quasi-Fej??rian Analysis of Some Optimization Algorithms, Studies in Computational Mathematics, vol.8, pp.115-152, 2001.
DOI : 10.1016/S1570-579X(01)80010-0

S. J. Wright, Identifiable Surfaces in Constrained Optimization, SIAM Journal on Control and Optimization, vol.31, issue.4, pp.1063-1079, 1993.
DOI : 10.1137/0331048

C. Lemaréchal, F. Oustry, and C. Sagastizábal, The U-lagrangian of a convex function, Transactions of the American Mathematical Society, vol.352, issue.02, pp.711-729, 2000.
DOI : 10.1090/S0002-9947-99-02243-6

A. Daniilidis, D. Drusvyatskiy, and A. S. Lewis, Orthogonal Invariance and Identifiability, SIAM Journal on Matrix Analysis and Applications, vol.35, issue.2, pp.580-598, 2014.
DOI : 10.1137/130916710

J. Liang, M. J. Fadili, and G. Peyré, Activity Identification and Local Linear Convergence of Forward--Backward-type Methods, SIAM Journal on Optimization, vol.27, issue.1, 2015.
DOI : 10.1137/16M106340X
URL : https://hal.archives-ouvertes.fr/hal-01658850

W. Hare and A. S. Lewis, Identifying active manifolds, Alg. Op. Res, vol.2, issue.2, pp.75-82, 2007.

R. T. Rockafellar and R. Wets, Variational analysis, 1998.
DOI : 10.1007/978-3-642-02431-3

R. T. Rockafellar, Convex analysis, 1997.
DOI : 10.1515/9781400873173

N. Kim and D. Luc, Normal cones to a polyhedral convex set and generating efficient faces in multiobjective linear programming, Acta Math. Vietnam, vol.25, pp.101-124, 2000.

R. T. Rockafellar, Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, vol.14, issue.5, pp.877-898, 1976.
DOI : 10.1137/0314056

F. Luque, Asymptotic Convergence Analysis of the Proximal Point Algorithm, SIAM Journal on Control and Optimization, vol.22, issue.2, pp.277-293, 1984.
DOI : 10.1137/0322019

P. L. Combettes and J. C. Pesquet, A proximal decomposition method for solving convex variational inverse problems, Inverse Problems, vol.24, issue.6, pp.14-0266, 2008.
DOI : 10.1088/0266-5611/24/6/065014
URL : https://hal.archives-ouvertes.fr/hal-00692901

H. Raguet, M. J. Fadili, and G. Peyré, A Generalized Forward-Backward Splitting, SIAM Journal on Imaging Sciences, vol.6, issue.3, pp.1199-1226, 2013.
DOI : 10.1137/120872802
URL : https://hal.archives-ouvertes.fr/hal-00613637

S. Vaiter, C. Deledalle, J. M. Fadili, G. Peyré, and C. Dossal, The degrees of freedom of partly smooth regularizers, Annals of the Institute of Statistical Mathematics, vol.31, issue.4, 2015.
DOI : 10.1214/009053607000000127
URL : https://hal.archives-ouvertes.fr/hal-00981634

S. Vaiter, G. Peyré, and M. J. Fadili, Model Consistency of Partly Smooth Regularizers, IEEE Transactions on Information Theory, 2015.
DOI : 10.1109/TIT.2017.2713822
URL : https://hal.archives-ouvertes.fr/hal-00987293

H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, 1973.

W. L. Hare and A. S. Lewis, Identifying active constraints via partial smoothness and prox-regularity, Journal of Convex Analysis, vol.11, issue.2, pp.251-266, 2004.

I. Chavel, Riemannian geometry: a modern introduction, 2006.
DOI : 10.1017/CBO9780511616822

S. A. Miller and J. Malick, Newton methods for nonsmooth convex minimization: connections among -Lagrangian, Riemannian Newton and SQP methods, Mathematical Programming, vol.3, issue.2-3, pp.609-633, 2005.
DOI : 10.1090/fim/002/05
URL : https://hal.archives-ouvertes.fr/inria-00071403

P. A. Absil, R. Mahony, and J. Trumpf, An Extrinsic Look at the Riemannian Hessian, Geometric Science of Information, pp.361-368, 2013.
DOI : 10.1007/978-3-642-40020-9_39

J. Liang, M. J. Fadili, and G. Peyré, Local linear convergence of Forward?Backward under partial smoothness, Advances in Neural Information Processing Systems, pp.1970-1978, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01150460