{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:17:22Z","timestamp":1775229442916,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T00:00:00Z","timestamp":1557273600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T00:00:00Z","timestamp":1557273600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["DMS-1127914"],"award-info":[{"award-number":["DMS-1127914"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["DMS-161984"],"award-info":[{"award-number":["DMS-161984"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10589-019-00106-9","type":"journal-article","created":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:34:02Z","timestamp":1557318842000},"page":"67-92","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Non-stationary Douglas\u2013Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence"],"prefix":"10.1007","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7419-769X","authenticated-orcid":false,"given":"Dirk A.","family":"Lorenz","sequence":"first","affiliation":[]},{"given":"Quoc","family":"Tran-Dinh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,8]]},"reference":[{"issue":"4","key":"106_CR1","doi-asserted-by":"publisher","first-page":"2513","DOI":"10.1137\/090759690","volume":"48","author":"HH Bauschke","year":"2009","unstructured":"Bauschke, H.H.: A note on the paper by Eckstein and Svaiter on \u201cgeneral projective splitting methods for sums of maximal monotone operators\u201d. SIAM J. Control Optim. 48(4), 2513\u20132515 (2009)","journal-title":"SIAM J. Control Optim."},{"key":"106_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, Berlin (2017)","edition":"2"},{"issue":"1","key":"106_CR3","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s11228-011-0187-7","volume":"20","author":"HH Bauschke","year":"2012","unstructured":"Bauschke, H.H., Moffat, S.M., Wang, X.: Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality. Set-Valued Var. Anal. 20(1), 131\u2013153 (2012)","journal-title":"Set-Valued Var. Anal."},{"issue":"1","key":"106_CR4","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":"106_CR5","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s12532-011-0029-5","volume":"3","author":"S Becker","year":"2011","unstructured":"Becker, S., Cand\u00e8s, E.J., Grant, M.: Templates for convex cone problems with applications to sparse signal recovery. Math. Program. Compt. 3(3), 165\u2013218 (2011)","journal-title":"Math. Program. Compt."},{"key":"106_CR6","unstructured":"Becker, S., Combettes, P.L.: An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery (2013). arXiv:1305.5828"},{"issue":"1","key":"106_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"106_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10851-015-0564-1","volume":"52","author":"K Bredies","year":"2015","unstructured":"Bredies, K., Sun, H.P.: Preconditioned Douglas\u2013Rachford algorithms for TV-and TGV-regularized variational imaging problems. J. Math. Imaging Vis. 52(3), 317\u2013344 (2015)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"106_CR9","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1137\/140965028","volume":"53","author":"K Bredies","year":"2015","unstructured":"Bredies, K., Sun, H.: Preconditioned Douglas\u2013Rachford splitting methods for convex\u2013concave saddle-point problems. SIAM J. Numer. Anal. 53(1), 421\u2013444 (2015)","journal-title":"SIAM J. Numer. Anal."},{"key":"106_CR10","unstructured":"Bredies, K., Sun, H.: Accelerated Douglas\u2013Rachford methods for the solution of convex\u2013concave saddle-point problems (2016). arXiv:1604.06282"},{"issue":"5\u20136","key":"106_CR11","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"},{"issue":"4","key":"106_CR12","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1109\/JSTSP.2007.910264","volume":"1","author":"PL Combettes","year":"2007","unstructured":"Combettes, P.L., Pesquet, J.-C.: A Douglas\u2013Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Sel. Top. Signal Process. 1(4), 564\u2013574 (2007)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"106_CR13","unstructured":"Dao, N.M., Phan, M.H.: Adaptive Douglas\u2013Rachford splitting algorithm for the sum of two operators (2018). arXiv:1809.00761"},{"issue":"3","key":"106_CR14","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-Douglas\u2013Rachford splitting scheme. SIAM J. Optim. 25(3), 1760\u20131786 (2015)","journal-title":"SIAM J. Optim."},{"key":"106_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-319-41589-5_4","volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","author":"D Davis","year":"2016","unstructured":"Davis, D., Yin, W.: Convergence rate analysis of several splitting schemes. In: Glowinski, R., Osher, S.J., Yin, W. (eds.) Splitting Methods in Communication, Imaging, Science, and Engineering, pp. 115\u2013163. Springer, Berlin (2016)"},{"issue":"2","key":"106_CR16","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas Jr","year":"1956","unstructured":"Douglas Jr., J., Rachford Jr., 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":"1","key":"106_CR17","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.P.: On the Douglas\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55(1), 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"3","key":"106_CR18","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TAC.2014.2354892","volume":"60","author":"E Ghadimi","year":"2015","unstructured":"Ghadimi, E., Teixeira, A., Shames, I., Johansson, M.: Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems. IEEE Trans. Autom. Control 60(3), 644\u2013658 (2015)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"106_CR19","doi-asserted-by":"publisher","first-page":"2241","DOI":"10.1007\/s11784-017-0417-1","volume":"19","author":"P Giselsson","year":"2017","unstructured":"Giselsson, P.: Tight global linear convergence rate bounds for Douglas\u2013Rachford splitting. J. Fixed Point Theory Appl. 19(4), 2241\u20132270 (2017)","journal-title":"J. Fixed Point Theory Appl."},{"key":"106_CR20","doi-asserted-by":"crossref","unstructured":"Giselsson, P., Boyd, S.: Diagonal scaling in Douglas\u2013Rachford splitting and ADMM. In: 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), pp. 5033\u20135039. IEEE (2014)","DOI":"10.1109\/CDC.2014.7040175"},{"issue":"2","key":"106_CR21","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TAC.2016.2564160","volume":"62","author":"P Giselsson","year":"2017","unstructured":"Giselsson, P., Boyd, S.: Linear convergence and metric selection for Douglas\u2013Rachford splitting and ADMM. IEEE Trans. Autom. Control 62(2), 532\u2013544 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"106_CR22","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/978-94-017-9054-3_4","volume-title":"Modeling, Simulation and Optimization for Science and Technology","author":"R Glowinski","year":"2014","unstructured":"Glowinski, R.: On alternating direction methods of multipliers: a historical perspective. In: Fitzgibbon, W., Kuznetsov, Y., Neittaanm\u00e4ki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology, pp. 59\u201382. Springer, Dordrecht (2014)"},{"key":"106_CR23","series-title":"Johns Hopkins Studies in the Mathematical Sciences","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"issue":"1","key":"106_CR24","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"106_CR25","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the $$O(1\/n)$$ convergence rate of the Douglas\u2013Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"106_CR26","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1023\/A:1004603514434","volume":"106","author":"BS He","year":"2000","unstructured":"He, B.S., Yang, H., Wang, S.L.: Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities. J. Optim. Theory Appl. 106(2), 337\u2013356 (2000)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"106_CR27","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1137\/14099509X","volume":"8","author":"X Li","year":"2015","unstructured":"Li, X., Yuan, X.: A proximal strictly contractive Peaceman\u2013Rachford splitting method for convex programming with applications to imaging. SIAM J. Imaging Sci. 8(2), 1332\u20131365 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"106_CR28","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."},{"key":"106_CR29","unstructured":"Lin, Z., Liu, R., Su, Z.: Linearized alternating direction method with adaptive penalty for low-rank representation. In: Advances in Neural Information Processing Systems, pp. 612\u2013620 (2011)"},{"issue":"6","key":"106_CR30","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"P-L 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":"106_CR31","unstructured":"Moursi, W.M., Vandenberghe, L.: Douglas\u2013Rachford splitting for a Lipschitz continuous and a strongly monotone operator (2018). arXiv:1805.09396"},{"key":"106_CR32","unstructured":"Nishihara, R., Lessard, L., Recht, B., Packard, A., Jordan, M.: A general analysis of the convergence of ADMM (2015). arXiv:1502.02009"},{"issue":"3","key":"106_CR33","doi-asserted-by":"publisher","first-page":"1724","DOI":"10.1137\/13094671X","volume":"7","author":"D O\u2019Connor","year":"2014","unstructured":"O\u2019Connor, D., Vandenberghe, L.: Primal-dual decomposition by operator splitting and applications to image deblurring. SIAM J. Imaging Sci. 7(3), 1724\u20131754 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"106_CR34","doi-asserted-by":"crossref","unstructured":"Patrinos, P., Stella, L., Bemporad, A.: Douglas\u2013Rachford splitting: complexity estimates and accelerated variants. In: 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), pp. 4234\u20134239. IEEE (2014)","DOI":"10.1109\/CDC.2014.7040049"},{"key":"106_CR35","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1762\u20131769. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"issue":"5","key":"106_CR36","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R Tyrrell Rockafellar","year":"1976","unstructured":"Tyrrell Rockafellar, R.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"issue":"1\u20134","key":"106_CR37","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D Nonlinear Phenom."},{"key":"106_CR38","doi-asserted-by":"crossref","unstructured":"Song, C., Yoon, S., Pavlovic, V.: Fast ADMM algorithm for distributed optimization with adaptive penalty. In: AAAI, pp. 753\u2013759 (2016)","DOI":"10.1609\/aaai.v30i1.10069"},{"key":"106_CR39","unstructured":"Svaiter, B.F.: A simplified proof of weak convergence in Douglas\u2013Rachford method to a solution of the underlying inclusion problem (2018). arXiv:1809.00967"},{"issue":"1","key":"106_CR40","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1137\/100788100","volume":"49","author":"BF Svaiter","year":"2011","unstructured":"Svaiter, B.F.: On weak convergence of the Douglas\u2013Rachford method. SIAM J. Control Optim. 49(1), 280\u2013287 (2011)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"106_CR41","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B Methodol. 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B Methodol."},{"key":"106_CR42","unstructured":"Xu, Z., Figueiredo, M.A.T., Goldstein, T.: Adaptive ADMM with spectral penalty parameter selection (2016). arXiv:1605.07246"},{"key":"106_CR43","doi-asserted-by":"crossref","unstructured":"Xu, Z., Figueiredo, M.A.T., Yuan, X., Studer, C., Goldstein, T.: Adaptive relaxed ADMM: convergence theory and practical implementation. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 7234\u20137243. IEEE (2017)","DOI":"10.1109\/CVPR.2017.765"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00106-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00106-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00106-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T19:17:05Z","timestamp":1721243825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00106-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,8]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["106"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00106-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,8]]},"assertion":[{"value":"27 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}