{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T14:51:54Z","timestamp":1782485514729,"version":"3.54.5"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,11,15]],"date-time":"2019-11-15T00:00:00Z","timestamp":1573776000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,15]],"date-time":"2019-11-15T00:00:00Z","timestamp":1573776000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11471156 and 91530115"],"award-info":[{"award-number":["11471156 and 91530115"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11701564"],"award-info":[{"award-number":["11701564"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["12300317"],"award-info":[{"award-number":["12300317"]}],"id":[{"id":"10.13039\/501100002920","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":[[2020,3]]},"DOI":"10.1007\/s10589-019-00152-3","type":"journal-article","created":{"date-parts":[[2019,11,15]],"date-time":"2019-11-15T10:01:54Z","timestamp":1573812114000},"page":"361-388","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":61,"title":["Optimally linearizing the alternating direction method of multipliers for convex programming"],"prefix":"10.1007","volume":"75","author":[{"given":"Bingsheng","family":"He","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6900-6983","authenticated-orcid":false,"given":"Xiaoming","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,15]]},"reference":[{"key":"152_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974997","volume-title":"First-order Methods in Optimization","author":"A Beck","year":"2017","unstructured":"Beck, A.: First-order Methods in Optimization. SIAM, Philadelphia (2017)"},{"key":"152_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","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\u2013122 (2010)","journal-title":"Found. Trends Mach. Learn."},{"key":"152_CR3","unstructured":"Chan, T.F., Glowinski, R.: Finite element approximation and iterative solution of a class of mildly non-linear elliptic equations, technical report, Stanford University, (1978)"},{"key":"152_CR4","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, 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"2","key":"152_CR5","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10589-017-9911-z","volume":"68","author":"J Eckstein","year":"2017","unstructured":"Eckstein, J., Yao, W.: Approximate ADMM algorithms derived from Lagrangian splitting. Comput. Optim. Appl. 68(2), 363\u2013405 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"152_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, 619\u2013644 (2015)","journal-title":"Pac. J. Optim."},{"issue":"7","key":"152_CR7","doi-asserted-by":"publisher","first-page":"3239","DOI":"10.1109\/TIP.2012.2190081","volume":"21","author":"E Esser","year":"2012","unstructured":"Esser, E., M\u00f6ller, M., Osher, S., Sapiro, G., Xin, J.: A convex model for non-negative matrix factorization and dimensionality reduction on physical space. IEEE Trans. Image Process. 21(7), 3239\u20133252 (2012)","journal-title":"IEEE Trans. Image Process."},{"key":"152_CR8","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity problems, vol. I. Springer, Berlin (2003)"},{"key":"152_CR9","volume-title":"Augmented Lagrangian Methods: Applications to the Numerical Solutions of Boundary Value Problems, Studies in Applied Mathematics 15","author":"M Fortin","year":"1983","unstructured":"Fortin, M., Glowinski, R.: Augmented Lagrangian Methods: Applications to the Numerical Solutions of Boundary Value Problems, Studies in Applied Mathematics 15. North-Holland, Amsterdam (1983)"},{"key":"152_CR10","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0168-2024(08)70034-1","volume-title":"Augmented Lagrange Methods: Applications to the Solution of Boundary-valued Problems","author":"D Gabay","year":"1983","unstructured":"Gabay, D.: Applications of the method of multipliers to variationalinequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrange Methods: Applications to the Solution of Boundary-valued Problems, pp. 299\u2013331. North Holland, Amsterdam (1983)"},{"key":"152_CR11","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. Appl. 2, 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"152_CR12","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":"152_CR13","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.A., Neittaanm ki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology, pp. 59\u201382. Springer, Dordrecht (2014)"},{"key":"152_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics","author":"R Glowinski","year":"1989","unstructured":"Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM Studies in Applied Mathematics, Philadelphia (1989)"},{"key":"152_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s40305-015-0078-y","volume":"3","author":"W Hager","year":"2015","unstructured":"Hager, W., Ngo, C., Yashtini, M., Zhang, H.: An Alternating direction approximate Newton algorithm for ill-conditioned inverse problems with application to parallel MRI. J. Oper. Res. Soc. China 3, 139\u2013162 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"152_CR16","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s40305-015-0108-9","volume":"3","author":"BS He","year":"2015","unstructured":"He, B.S.: PPA-like contraction methods for convex optimization: a framework using variational inequality approach. J. Oper. Res. Soc. China 3, 391\u2013420 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"152_CR17","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., Yang, H.: A new inexact alternating directions method for monontone variational inequalities. Math. Program. 92, 103\u2013118 (2002)","journal-title":"Math. Program."},{"key":"152_CR18","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.M.: A strictly contractive Peaceman\u2013Rachford splitting method for convex programming. SIAM J. Optim. 24, 1011\u20131040 (2014)","journal-title":"SIAM J. Optim."},{"key":"152_CR19","doi-asserted-by":"publisher","unstructured":"He, B.S., Ma, F., Yuan, X.M.: Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems. IMA J. Numer. Anal. dry092, https:\/\/doi.org\/10.1093\/imanum\/dry092","DOI":"10.1093\/imanum\/dry092"},{"key":"152_CR20","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1093\/imanum\/drt060","volume":"31","author":"BS He","year":"2015","unstructured":"He, B.S., Tao, M., Yuan, X.M.: A splitting method for separable convex programming. IMA J. Numer. Anal. 31, 394\u2013426 (2015)","journal-title":"IMA J. Numer. Anal."},{"key":"152_CR21","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0167-6377(98)00044-3","volume":"23","author":"BS He","year":"1998","unstructured":"He, B.S., Yang, H.: Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Oper. Res. Lett. 23, 151\u2013161 (1998)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"152_CR22","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 selfadaptive penalty parameters for monotone variational inequalities. J. Optim. Theory Appl. 106(2), 337\u2013356 (2000)","journal-title":"J. Optim. Theory Appl."},{"key":"152_CR23","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"BS He","year":"2012","unstructured":"He, B.S., Yuan, X.M.: On the $$O(1\/t)$$ convergence rate of the alternating direction method. SIAM J. Numer. Anal. 50, 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"152_CR24","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"BS He","year":"2015","unstructured":"He, B.S., Yuan, X.M.: On non-ergodic convergence rate of Douglas\u2013Rachford alternating directions method of multipliers. Numer. Math. 130(3), 567\u2013577 (2015)","journal-title":"Numer. Math."},{"key":"152_CR25","unstructured":"Larsen, R.M.: Propack-software for large and sparse SVD calculations. Available online.http:\/\/sun.stanford.edu\/rmunk\/PROPACK, pp. 2008\u20132009 (2004)"},{"issue":"2","key":"152_CR26","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1137\/14099509X","volume":"8","author":"XX Li","year":"2015","unstructured":"Li, X.X., Yuan, X.M.: A proximal strictly contractive Peaceman\u2013Rachford splitting method for convex programming with applications to imaging. SIAM J. Image Sci. 8(2), 1332\u20131365 (2015)","journal-title":"SIAM J. Image Sci."},{"issue":"2","key":"152_CR27","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10994-014-5469-5","volume":"99","author":"Z Lin","year":"2015","unstructured":"Lin, Z., Liu, R., Li, H.: Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning. Mach. Learn. 99(2), 287\u2013325 (2015)","journal-title":"Mach. Learn."},{"issue":"4","key":"152_CR28","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1137\/100807697","volume":"33","author":"MK Ng","year":"2011","unstructured":"Ng, M.K., Wang, F., Yuan, X.M.: Inexact alternating direction methods for image recovery. SIAM J. Sci. Comput. 33(4), 1643\u20131668 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"152_CR29","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization. SIAM Rev. 52, 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"key":"152_CR30","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 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"152_CR31","doi-asserted-by":"publisher","first-page":"A2792","DOI":"10.1137\/110833543","volume":"34","author":"XF Wang","year":"2012","unstructured":"Wang, X.F., Yuan, X.M.: The linearized alternating direction method of multipliers for Dantzig selector. SIAM J. Sci. Comput. 34, A2792\u2013A2811 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"152_CR32","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"JF Yang","year":"2013","unstructured":"Yang, J.F., Yuan, X.M.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82, 301\u2013329 (2013)","journal-title":"Math. Comput."},{"key":"152_CR33","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"XQ Zhang","year":"2010","unstructured":"Zhang, X.Q., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46, 20\u201346 (2010)","journal-title":"J. Sci. Comput."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00152-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00152-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00152-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,27]],"date-time":"2024-07-27T00:26:25Z","timestamp":1722039985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00152-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,15]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["152"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00152-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,15]]},"assertion":[{"value":"7 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}