{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,21]],"date-time":"2026-06-21T05:26:46Z","timestamp":1782019606342,"version":"3.54.5"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T00:00:00Z","timestamp":1573430400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T00:00:00Z","timestamp":1573430400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010909","name":"Young Scientists Fund","doi-asserted-by":"publisher","award":["11701564"],"award-info":[{"award-number":["11701564"]}],"id":[{"id":"10.13039\/501100010909","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11075-019-00819-2","type":"journal-article","created":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T11:02:56Z","timestamp":1573470176000},"page":"399-425","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Convergence study on the proximal alternating direction method with larger step size"],"prefix":"10.1007","volume":"85","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8047-426X","authenticated-orcid":false,"given":"Feng","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,11]]},"reference":[{"key":"819_CR1","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"819_CR2","unstructured":"Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R (ed.) Optimization, pp 283\u2013298. Academic Press, New York (1969)"},{"key":"819_CR3","unstructured":"Chan, T.F., Glowinski, R.: Finite element approximation and iterative solution of a class of mildly nonlinear elliptic equations. Stanford report STAN-CS-78-674, Computer Science Department, Stanford University, Palo Alto CA (1978)"},{"issue":"2","key":"819_CR4","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1051\/m2an\/197509R200411","volume":"9","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marroco, A.: Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de Dirichlet non lin\u00e9aires. Revue fran\u010baise d\u2019automatique, informatique, recherche op\u00e9rationnelle. Analyse num\u00e9rique 9(2), 41\u201376 (1975)","journal-title":"Analyse num\u00e9rique"},{"issue":"1","key":"819_CR5","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":"4","key":"819_CR6","first-page":"619","volume":"11","author":"J Eckstein","year":"2015","unstructured":"Eckstein, J., Yao, W.: Understanding the convergence of the alternating direction method of multipliers: Theoretical and computational perspectives. Pac. J. Optim. 11(4), 619\u2013644 (2015)","journal-title":"Pac. J. Optim."},{"key":"819_CR7","doi-asserted-by":"crossref","unstructured":"Glowinski, R.: On alternating directionmethods of multipliers: a historical perspective. In: Fitzgibbon, W., Kuznetsov, Y.A., Neittaanmaki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology. Computational Methods in Applied Sciences, vol. 34, pp 59\u201382. Springer, Dordrecht (2014)","DOI":"10.1007\/978-94-017-9054-3_4"},{"key":"819_CR8","doi-asserted-by":"crossref","unstructured":"Glowinski, R., Pan, T.W., Tai, X.C.: Some facts about operator-splitting and alternating direction methods. In: Glowinski, R., Osher, S.J., Yin, W. (eds.) Splitting Methods in Communication, Imaging, Science, and Engineering, pp 19\u201394. Springer, New York (2016)","DOI":"10.1007\/978-3-319-41589-5_2"},{"key":"819_CR9","volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","year":"2016","unstructured":"Glowinski, R., Osher, S.J., Yin, W. (eds.): Splitting Methods in Communication, Imaging, Science, and Engineering. Springer, New York (2016)"},{"issue":"10","key":"819_CR10","doi-asserted-by":"publisher","first-page":"2179","DOI":"10.1007\/s11425-013-4683-0","volume":"56","author":"XJ Cai","year":"2013","unstructured":"Cai, X.J., Gu, G.Y., He, B.S., Yuan, X.: A proximal point algorithm revisit on the alternating direction method of multipliers. Sci. China Math. 56(10), 2179\u20132186 (2013)","journal-title":"Sci. China Math."},{"key":"819_CR11","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/s10915-015-0150-0","volume":"68","author":"SQ Ma","year":"2016","unstructured":"Ma, S.Q.: Alternating proximal gradient method for convex minimization. J. Sci. Comput. 68, 546\u2013572 (2016)","journal-title":"J. Sci. Comput."},{"issue":"1-3","key":"819_CR12","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-3), 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"3","key":"819_CR13","doi-asserted-by":"publisher","first-page":"1011","DOI":"10.1137\/13090849X","volume":"24","author":"BS He","year":"2014","unstructured":"He, B.S., Liu, H., Wang, Z.R., Yuan, X.: A strictly contractive Peaceman\u2013Rachford splitting method for convex programming. SIAM J. Optim. 24 (3), 1011\u20131040 (2014)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"819_CR14","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1007\/s10589-019-00091-z","volume":"73","author":"F Ma","year":"2019","unstructured":"Ma, F.: On relaxation of some customized proximal point algorithms for convex minimization: from variational inequality perspective. Comput. Optim. Appl. 73(3), 871\u2013901 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"819_CR15","doi-asserted-by":"publisher","first-page":"1467","DOI":"10.1137\/15M1044448","volume":"9","author":"B He","year":"2016","unstructured":"He, B., Ma, F., Yuan, X.: Convergence study on the symmetric version of ADMM with larger step sizes. SIAM J. Imaging Sci. 9(3), 1467\u20131501 (2016)","journal-title":"SIAM J. Imaging Sci."},{"key":"819_CR16","unstructured":"Fortin, M., Glowinski, R.: M\u00e9thodes de Lagrangien Augment\u00e9: Application \u00e0 la R\u00e9solution Num\u00e9rique de Probl\u00e8mes aux Limites, Dunod, Paris (1982)"},{"key":"819_CR17","unstructured":"Fortin, M., Glowinski, R.: Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Amsterdam the Netherlands (1983)"},{"key":"819_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12613-4","volume-title":"Numerical Methods for Nonlinear Variational Problems","author":"R Glowinski","year":"1984","unstructured":"Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)"},{"key":"819_CR19","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s12532-010-0017-1","volume":"2","author":"ZW Wen","year":"2010","unstructured":"Wen, Z.W., Goldfarb, D., Yin, W.T.: Alternating direction augmented Lagrangian methods for semidefinite programming. Math. Program. Comput. 2, 203\u2013230 (2010)","journal-title":"Math. Program. Comput."},{"key":"819_CR20","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1093\/imanum\/drq039","volume":"32","author":"CH Chen","year":"2012","unstructured":"Chen, C.H., He, B.S., Yuan, X.: Matrix completion via alternating direction method. IMA J. Numer. Analy. 32, 227\u2013245 (2012)","journal-title":"IMA J. Numer. Analy."},{"key":"819_CR21","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1137\/090768813","volume":"32","author":"BS He","year":"2011","unstructured":"He, B.S., Xu, M.H., Yuan, X.: Solving large-scale least squares covariance matrix problems by alternating direction methods. SIAM J. Matrix Anal. Appli. 32, 136\u2013152 (2011)","journal-title":"SIAM J. Matrix Anal. Appli."},{"key":"819_CR22","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Comput. Math. Appli. 2, 17\u201340 (1976)","journal-title":"Comput. Math. Appli."},{"key":"819_CR23","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10957-018-1338-x","volume":"179","author":"M Tao","year":"2018","unstructured":"Tao, M., Yuan, X.: On Glowinski\u2019s open question on the alternating direction method of multipliers. J. Optim. Theory Appl. 179, 163\u2013196 (2018)","journal-title":"J. Optim. Theory Appl."},{"key":"819_CR24","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1080\/10556789408805578","volume":"4","author":"J Eckstein","year":"1994","unstructured":"Eckstein, J.: Some saddle-function splitting methods for convex programming. Optim. Methods Soft. 4, 75\u201383 (1994)","journal-title":"Optim. Methods Soft."},{"key":"819_CR25","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s101070100280","volume":"92","author":"BS He","year":"2002","unstructured":"He, B.S., Liao, L.Z., Han, D.R., Yang, H.: A new inexact alternating directions method for monotone variational inequalities. Math. Program. 92, 103\u2013118 (2002)","journal-title":"Math. Program."},{"issue":"281","key":"819_CR26","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"J Yang","year":"2013","unstructured":"Yang, J., Yuan, X.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82(281), 301\u2013329 (2013)","journal-title":"Math. Comput."},{"key":"819_CR27","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng, W., Yin, W.T.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66, 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"key":"819_CR28","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"96","author":"XQ Zhang","year":"2011","unstructured":"Zhang, X.Q., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 96, 20\u201346 (2011)","journal-title":"J. Sci. Comput."},{"key":"819_CR29","doi-asserted-by":"publisher","first-page":"326","DOI":"10.4208\/eajam.270812.161112a","volume":"2","author":"RH Chan","year":"2012","unstructured":"Chan, R.H., Tao, M., Yuan, X.: Linearized alternating direction method of multipliers for constrained linear least-squares problem. East Asian J. Appl. Math. 2, 326\u2013341 (2012)","journal-title":"East Asian J. Appl. Math."},{"issue":"5","key":"819_CR30","doi-asserted-by":"publisher","first-page":"A2792","DOI":"10.1137\/110833543","volume":"34","author":"X Wang","year":"2012","unstructured":"Wang, X., Yuan, X.: The linearized alternating direction method of multipliers for dantzig selector. SIAM J. Sci. Comput. 34(5), A2792\u2013A2811 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"819_CR31","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10957-007-9192-2","volume":"134","author":"MH Xu","year":"2007","unstructured":"Xu, M.H.: Proximal alternating directions method for structured variational inequalities. J. Optim. Theory Appl. 134, 107\u2013117 (2007)","journal-title":"J. Optim. Theory Appl."},{"key":"819_CR32","unstructured":"Gon\u00e7alves, M. L. N., Melo, J.G., Monteiro, R.D.C.: Extending the ergodic convergence rate of the proximal ADMM. arXiv:1611.02903 (2016)"},{"issue":"1","key":"819_CR33","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1093\/imaiai\/iat002","volume":"2","author":"J Wright","year":"2013","unstructured":"Wright, J., Ganesh, A., Min, K., Ma, Y.: Compressive principal component pursuit. Information and Inference: A Journal of the IMA 2(1), 32\u201368 (2013)","journal-title":"Information and Inference: A Journal of the IMA"},{"key":"819_CR34","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1017\/S096249291600009X","volume":"25","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: An introduction to continuous optimization for imaging. Acta Numerica 25, 161\u2013319 (2016)","journal-title":"Acta Numerica"},{"key":"819_CR35","doi-asserted-by":"crossref","unstructured":"Sra, S., Nowozin, S., Wright, S.J.: Optimization for machine learning. Mit Press (2012)","DOI":"10.7551\/mitpress\/8996.001.0001"},{"key":"819_CR36","unstructured":"Gon\u010balves, M. L. N., Melo, J.G., Monteiro, R.D.C.: Convergence rate bounds for a proximal ADMM with over-relaxation stepsize parameter for solving nonconvex linearly constrained problems. arXiv:1702.01850 (2017)"},{"key":"819_CR37","unstructured":"Gu, Y, Jiang, B, Han, D.: A semi-proximal-based strictly contractive Peaceman-Rachford splitting method. arXiv:1506.02221 (2015)"},{"key":"819_CR38","first-page":"315","volume":"336","author":"MLN Gon\u00e7alves","year":"2018","unstructured":"Gon\u00e7alves, M.L.N.: On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize. Appl. Math. Comput. 336, 315\u2013325 (2018)","journal-title":"Appl. Math. Comput."},{"issue":"2","key":"819_CR39","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1007\/s10957-018-1232-6","volume":"177","author":"MLN Gon\u00e7alves","year":"2018","unstructured":"Gon\u00e7alves, M.L.N., Alves, M.M., Melo, J.G.: Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers. J. Optim. Theory Appl. 177(2), 448\u2013478 (2018)","journal-title":"J. Optim. Theory Appl."},{"key":"819_CR40","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 1, Springer Series in Operations Research","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F, Pang, J S: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 1, Springer Series in Operations Research. Springer, New York (2003)"},{"issue":"2","key":"819_CR41","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-Rachford alternating direction method. SIAM J. Num. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Num. Anal."},{"issue":"1","key":"819_CR42","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. Royal Stat. Soc., Series B. 58(1), 267\u2013288 (1996)","journal-title":"J. Royal Stat. Soc., Series B."},{"key":"819_CR43","doi-asserted-by":"publisher","unstructured":"He, B., Ma, F., Yuan, X.: Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems. IMA J. Num. Anal. https:\/\/doi.org\/10.1093\/imanum\/dry092 (2019)","DOI":"10.1093\/imanum\/dry092"},{"key":"819_CR44","doi-asserted-by":"publisher","unstructured":"He, B., Ma, F., Yuan, X.: Optimally linearizing the alternating direction method of multipliers for convex programming. Comput. Optim. Appl. https:\/\/doi.org\/10.1007\/s10589-019-00152-3 (2017)","DOI":"10.1007\/s10589-019-00152-3"},{"issue":"1","key":"819_CR45","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/s10957-017-1207-z","volume":"176","author":"B Gao","year":"2018","unstructured":"Gao, B., Ma, F.: Symmetric alternating direction method with indefinite proximal regularization for linearly constrained convex optimization. J. Optim. Theory Appl. 176(1), 178\u2013204 (2018)","journal-title":"J. Optim. Theory Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00819-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-019-00819-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00819-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T18:06:38Z","timestamp":1722017198000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-019-00819-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,11]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["819"],"URL":"https:\/\/doi.org\/10.1007\/s11075-019-00819-2","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,11]]},"assertion":[{"value":"5 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}