{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:16:04Z","timestamp":1759191364789,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T00:00:00Z","timestamp":1554940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2011-StG_20101014"],"award-info":[{"award-number":["ERC-2011-StG_20101014"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["Breaking the non-convexity barrier"],"award-info":[{"award-number":["Breaking the non-convexity barrier"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M00483X\/1"],"award-info":[{"award-number":["EP\/M00483X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s10957-019-01524-9","type":"journal-article","created":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T07:24:13Z","timestamp":1554967453000},"page":"606-639","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Convergence Rates of Forward\u2013Douglas\u2013Rachford Splitting Method"],"prefix":"10.1007","volume":"182","author":[{"given":"Cesare","family":"Molinari","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0752-3851","authenticated-orcid":false,"given":"Jingwei","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Jalal","family":"Fadili","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,11]]},"reference":[{"key":"1524_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"H Bauschke","year":"2011","unstructured":"Bauschke, H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)"},{"issue":"5","key":"1524_CR2","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1080\/02331934.2013.855210","volume":"64","author":"LM Brice\u00f1o-Arias","year":"2015","unstructured":"Brice\u00f1o-Arias, L.M.: Forward\u2013Douglas\u2013Rachford splitting and forward-partial inverse method for solving monotone inclusions. Optimization 64(5), 1239\u20131261 (2015)","journal-title":"Optimization"},{"issue":"2","key":"1524_CR3","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82(2), 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"issue":"6","key":"1524_CR4","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"1524_CR5","doi-asserted-by":"publisher","unstructured":"Raguet, H.: A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization. Optim. Lett. (2018). \n                    https:\/\/doi.org\/10.1007\/s11590-018-1272-8","DOI":"10.1007\/s11590-018-1272-8"},{"issue":"3","key":"1524_CR6","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1137\/120872802","volume":"6","author":"H Raguet","year":"2013","unstructured":"Raguet, H., Fadili, M.J., Peyr\u00e9, G.: Generalized forward\u2013backward splitting. SIAM J. Imaging Sci. 6(3), 1199\u20131226 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"1524_CR7","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1007\/s11228-017-0421-z","volume":"25","author":"D Davis","year":"2017","unstructured":"Davis, D., Yin, W.: A three-operator splitting scheme and its optimization applications. Set-valued Var. Anal. 25(4), 829\u2013858 (2017)","journal-title":"Set-valued Var. Anal."},{"issue":"1\u20132","key":"1524_CR8","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10107-015-0964-4","volume":"159","author":"J Liang","year":"2016","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Convergence rates with inexact non-expansive operators. Math. Program. Ser. A 159(1\u20132), 403\u2013434 (2016)","journal-title":"Math. Program. Ser. A"},{"issue":"3","key":"1524_CR9","first-page":"543","volume":"269","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method for solving the convex programming problem with convergence rate \n                    \n                      \n                    \n                    $$O(1\/k^2)$$\n                    \n                      \n                        \n                          O\n                          (\n                          1\n                          \/\n                          \n                            k\n                            2\n                          \n                          )\n                        \n                      \n                    \n                  . Dokl. Akad. Nauk SSSR 269(3), 543\u2013547 (1983)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"1524_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87. Springer, Berlin (2004)"},{"issue":"5\u20136","key":"1524_CR11","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s00041-008-9041-1","volume":"14","author":"K Bredies","year":"2008","unstructured":"Bredies, K., Lorenz, D.A.: Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14(5\u20136), 813\u2013837 (2008)","journal-title":"J. Fourier Anal. Appl."},{"issue":"1","key":"1524_CR12","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"1524_CR13","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1007\/s10957-015-0746-4","volume":"166","author":"A Chambolle","year":"2015","unstructured":"Chambolle, A., Dossal, C.: On the convergence of the iterates of the \u201cfast iterative shrinkage\/thresholding algorithm\u201d. J. Optim. Theory Appl. 166(3), 968\u2013982 (2015)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"1524_CR14","doi-asserted-by":"publisher","first-page":"1824","DOI":"10.1137\/15M1046095","volume":"26","author":"H Attouch","year":"2016","unstructured":"Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov\u2019s accelerated forward\u2013backward method is actually faster than \n                    \n                      \n                    \n                    $$1\/k^2$$\n                    \n                      \n                        \n                          1\n                          \/\n                          \n                            k\n                            2\n                          \n                        \n                      \n                    \n                  . SIAM J. Optim. 26(3), 1824\u20131834 (2016)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1524_CR15","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1137\/16M106340X","volume":"27","author":"J Liang","year":"2017","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Activity identification and local linear convergence of forward\u2013backward-type methods. SIAM J. Optim. 27(1), 408\u2013437 (2017)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1524_CR16","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1007\/s10957-017-1061-z","volume":"172","author":"J Liang","year":"2017","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Local convergence properties of Douglas\u2013Rachford and alternating direction method of multipliers. J. Optim. Theory Appl. 172(3), 874\u2013913 (2017)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"1524_CR17","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1080\/02331934.2018.1426584","volume":"67","author":"J Liang","year":"2018","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Local linear convergence analysis of Primal-Dual splitting methods. Optimization 67(6), 821\u2013853 (2018)","journal-title":"Optimization"},{"issue":"3","key":"1524_CR18","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1137\/140992291","volume":"25","author":"D Davis","year":"2015","unstructured":"Davis, D.: Convergence rate analysis of the Forward\u2013Douglas\u2013Rachford splitting scheme. SIAM J. Optim. 25(3), 1760\u20131786 (2015)","journal-title":"SIAM J. Optim."},{"key":"1524_CR19","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Local linear convergence of forward\u2013backward under partial smoothness. In: Advances in Neural Information Processing Systems, pp. 1970\u20131978 (2014)"},{"issue":"2","key":"1524_CR20","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10107-016-1091-6","volume":"165","author":"J Bolte","year":"2017","unstructured":"Bolte, J., Nguyen, T.P., Peypouquet, J., Suter, B.W.: From error bounds to the complexity of first-order descent methods for convex functions. Math. Program. 165(2), 471\u2013507 (2017). \n                    https:\/\/doi.org\/10.1007\/s10107-016-1091-6","journal-title":"Math. Program."},{"issue":"3","key":"1524_CR21","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1287\/moor.2017.0889","volume":"43","author":"D Drusvyatskiy","year":"2018","unstructured":"Drusvyatskiy, D., Lewis, A.S.: Error bounds, quadratic growth, and linear convergence of proximal methods. Math. Oper. Res. 43(3), 919\u2013948 (2018)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1524_CR22","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1137\/0330025","volume":"30","author":"ZQ Luo","year":"1992","unstructured":"Luo, Z.Q., Tseng, P.: On the linear convergence of descent methods for convex essentially smooth minimization. SIAM J. Control Optim. 30(2), 408\u2013425 (1992). \n                    https:\/\/doi.org\/10.1137\/0330025","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"1524_CR23","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF02096261","volume":"46","author":"ZQ Luo","year":"1993","unstructured":"Luo, Z.Q., Tseng, P.: Error bounds and convergence analysis of feasible descent methods: a general approach. Ann. Oper. Res. 46(1), 157\u2013178 (1993). \n                    https:\/\/doi.org\/10.1007\/BF02096261","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"1524_CR24","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s10107-016-1100-9","volume":"165","author":"Z Zhou","year":"2017","unstructured":"Zhou, Z., So, A.M.C.: A unified approach to error bounds for structured convex optimization problems. Math. Program. 165(2), 689\u2013728 (2017). \n                    https:\/\/doi.org\/10.1007\/s10107-016-1100-9","journal-title":"Math. Program."},{"key":"1524_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-017-9366-8","author":"G Li","year":"2017","unstructured":"Li, G., Pong, T.K.: Calculus of the exponent of Kurdyka\u2013\u0141ojasiewicz inequality and its applications to linear convergence of first-order methods. Found. Comput. Math. (2017). \n                    https:\/\/doi.org\/10.1007\/s10208-017-9366-8","journal-title":"Found. Comput. Math."},{"key":"1524_CR26","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"issue":"1\u20132","key":"1524_CR27","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1081\/NFA-120003674","volume":"23","author":"N Ogura","year":"2002","unstructured":"Ogura, N., Yamada, I.: Non-strictly convex minimization over the fixed point set of an asymptotically shrinking nonexpansive mapping. Numer. Funct. Anal. Optim. 23(1\u20132), 113\u2013137 (2002)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"1524_CR28","volume-title":"Theory and Application of Infinite Series","author":"K Knopp","year":"2013","unstructured":"Knopp, K.: Theory and Application of Infinite Series. Courier Corporation, North Chelmsford (2013)"},{"issue":"3","key":"1524_CR29","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S1052623401387623","volume":"13","author":"AS Lewis","year":"2003","unstructured":"Lewis, A.S.: Active sets, nonsmoothness, and sensitivity. SIAM J. Optim. 13(3), 702\u2013725 (2003)","journal-title":"SIAM J. Optim."},{"key":"1524_CR30","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S1570-579X(01)80010-0","volume":"8","author":"PL Combettes","year":"2001","unstructured":"Combettes, P.L.: Quasi\u2013Fej\u00e9rian analysis of some optimization algorithms. Stud. Comput. Math. 8, 115\u2013152 (2001)","journal-title":"Stud. Comput. Math."},{"key":"1524_CR31","volume-title":"Op\u00e9rateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert","author":"H Br\u00e9zis","year":"1973","unstructured":"Br\u00e9zis, H.: Op\u00e9rateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert. North-Holland\/Elsevier, New York (1973)"},{"issue":"4","key":"1524_CR32","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"1524_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.: Variational Analysis, vol. 317. Springer, Berlin (1998)"},{"issue":"2","key":"1524_CR34","first-page":"251","volume":"11","author":"WL Hare","year":"2004","unstructured":"Hare, W.L., Lewis, A.S.: Identifying active constraints via partial smoothness and prox-regularity. J. Convex Anal. 11(2), 251\u2013266 (2004)","journal-title":"J. Convex Anal."},{"issue":"5\u20136","key":"1524_CR35","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1080\/02331930412331327157","volume":"53","author":"PL Combettes","year":"2004","unstructured":"Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53(5\u20136), 475\u2013504 (2004)","journal-title":"Optimization"},{"key":"1524_CR36","unstructured":"Bauschke, H.H., Bello Cruz, J., Nghia, T., Phan, H.M., Wang, X.: Optimal rates of convergence of matrices with applications. Numer. Algorithms (2016). \n                    arxiv:1407.0671"},{"issue":"11","key":"1524_CR37","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1109\/LSP.2013.2278339","volume":"20","author":"L Condat","year":"2013","unstructured":"Condat, L.: A direct algorithm for 1-D total variation denoising. IEEE Signal Process. Lett. 20(11), 1054\u20131057 (2013)","journal-title":"IEEE Signal Process. Lett."},{"issue":"4","key":"1524_CR38","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/s10463-016-0563-z","volume":"69","author":"S Vaiter","year":"2017","unstructured":"Vaiter, S., Deledalle, C., Fadili, J., Peyr\u00e9, G., Dossal, C.: The degrees of freedom of partly smooth regularizers. Ann. Inst. Stat. Math. 69(4), 791\u2013832 (2017)","journal-title":"Ann. Inst. Stat. Math."},{"issue":"1","key":"1524_CR39","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","volume":"67","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., Knight, K.: Sparsity and smoothness via the fused lasso. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 67(1), 91\u2013108 (2005)","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"key":"1524_CR40","unstructured":"Liang, J.: Convergence Rates of First-Order Operator Splitting Methods. Ph.D. Thesis, Normandie Universit\u00e9; GREYC CNRS UMR 6072 (2016)"},{"issue":"1\u201338","key":"1524_CR41","first-page":"3","volume":"2010","author":"DP Bertsekas","year":"2011","unstructured":"Bertsekas, D.P.: Incremental gradient, subgradient, and proximal methods for convex optimization: a survey. Optim. Mach. Learn. 2010(1\u201338), 3 (2011)","journal-title":"Optim. Mach. Learn."},{"issue":"1","key":"1524_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/17M1147822","volume":"51","author":"C Poon","year":"2019","unstructured":"Poon, C., Peyr\u00e9, G.: Multidimensional sparse super-resolution. SIAM J. Math. Anal. 51(1), 1\u201344 (2019)","journal-title":"SIAM J. Math. Anal."},{"key":"1524_CR43","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511616822","volume-title":"Riemannian geometry: a modern introduction","author":"I Chavel","year":"2006","unstructured":"Chavel, I.: Riemannian geometry: a modern introduction, vol. 98. Cambridge University Press, Cambridge (2006)"},{"issue":"2\u20133","key":"1524_CR44","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s10107-005-0631-2","volume":"104","author":"SA Miller","year":"2005","unstructured":"Miller, S.A., Malick, J.: Newton methods for nonsmooth convex minimization: connections among-Lagrangian, Riemannian Newton and SQP methods. Math. Program. 104(2\u20133), 609\u2013633 (2005)","journal-title":"Math. Program."},{"key":"1524_CR45","doi-asserted-by":"crossref","unstructured":"Absil, P.A., Mahony, R., Trumpf, J.: An extrinsic look at the Riemannian Hessian. In: Geometric Science of Information, pp. 361\u2013368. Springer (2013)","DOI":"10.1007\/978-3-642-40020-9_39"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-019-01524-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-019-01524-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-019-01524-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T23:17:43Z","timestamp":1586474263000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-019-01524-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,11]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["1524"],"URL":"https:\/\/doi.org\/10.1007\/s10957-019-01524-9","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2019,4,11]]},"assertion":[{"value":"7 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}