{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:17:10Z","timestamp":1775229430364,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,5,30]],"date-time":"2015-05-30T00:00:00Z","timestamp":1432944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10915-015-0048-x","type":"journal-article","created":{"date-parts":[[2016,2,5]],"date-time":"2016-02-05T01:51:22Z","timestamp":1454637082000},"page":"889-916","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":374,"title":["On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers"],"prefix":"10.1007","volume":"66","author":[{"given":"Wei","family":"Deng","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6697-9731","authenticated-orcid":false,"given":"Wotao","family":"Yin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,30]]},"reference":[{"key":"48_CR1","unstructured":"Boley, D.: Linear convergence of ADMM on a model problem. TR 12-009, Department of Computer Science and Engineering, University of Minnesota (2012)"},{"issue":"1","key":"48_CR2","doi-asserted-by":"crossref","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), 1\u2013122 (2010)","journal-title":"Found. Trends Mach. Learn."},{"issue":"9","key":"48_CR3","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"48_CR4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1137\/090753504","volume":"8","author":"J Cai","year":"2009","unstructured":"Cai, J., Osher, S., Shen, Z.: Split Bregman methods and frame based image restoration. Multiscale Model. Simul. 8(2), 337 (2009)","journal-title":"Multiscale Model. Simul."},{"issue":"1","key":"48_CR5","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G Chen","year":"1994","unstructured":"Chen, G., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Program. 64(1), 81\u2013101 (1994)","journal-title":"Math. Program."},{"key":"48_CR6","unstructured":"Davis, D., Yin, W.: Convergence rate analysis of several splitting schemes. arXiv preprint arXiv:1406.4834 (2014)"},{"key":"48_CR7","unstructured":"Davis, D., Yin, W.: Faster convergence rates of relaxed Peaceman\u2013Rachford and ADMM under regularity assumptions. arXiv preprint arXiv:1407.5210 (2014)"},{"key":"48_CR8","doi-asserted-by":"crossref","unstructured":"Deng, W., Yin, W., Zhang, Y.: Group sparse optimization by alternating direction method. In: SPIE Optical Engineering+Applications, pp. 88580R\u201388580R (2013)","DOI":"10.1117\/12.2024410"},{"issue":"2","key":"48_CR9","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, 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."},{"key":"48_CR10","unstructured":"Eckstein, J., Bertsekas, D.: An alternating direction method for linear programming. Division of Research, Harvard Business School, Laboratory for Information Technology, M.I., Systems (1990)"},{"issue":"1\u20133","key":"48_CR11","doi-asserted-by":"crossref","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\u20133), 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"48_CR12","unstructured":"Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. CAM report 09\u201331, UCLA (2009)"},{"key":"48_CR13","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0168-2024(08)70034-1","volume":"15","author":"D Gabay","year":"1983","unstructured":"Gabay, D.: Chapter ix applications of the method of multipliers to variational inequalities. Stud. Math. Appl. 15, 299\u2013331 (1983)","journal-title":"Stud. Math. Appl."},{"issue":"1","key":"48_CR14","doi-asserted-by":"crossref","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 approximation. Comput. Math. Appl. 2(1), 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"48_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12613-4","volume-title":"Numerical Methods for Nonlinear Variational Problems, Springer Series in Computational Physics","author":"R Glowinski","year":"1984","unstructured":"Glowinski, R.: Numerical Methods for Nonlinear Variational Problems, Springer Series in Computational Physics. Springer, Berlin (1984)"},{"key":"48_CR16","doi-asserted-by":"crossref","unstructured":"Glowinski, R., Marrocco, 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. Laboria (1975)","DOI":"10.1051\/m2an\/197509R200411"},{"issue":"2","key":"48_CR17","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1137\/090780705","volume":"22","author":"D Goldfarb","year":"2012","unstructured":"Goldfarb, D., Ma, S.: Fast multiple splitting algorithms for convex optimization. SIAM J. Optim. 22(2), 533\u2013556 (2012)","journal-title":"SIAM J. Optim."},{"key":"48_CR18","doi-asserted-by":"crossref","unstructured":"Goldfarb, D., Ma, S., Scheinberg, K.: Fast alternating linearization methods for minimizing the sum of two convex functions. Math. Program. 141(1\u20132), 349\u2013382 (2013)","DOI":"10.1007\/s10107-012-0530-2"},{"issue":"5","key":"48_CR19","doi-asserted-by":"crossref","first-page":"3712","DOI":"10.1137\/070706318","volume":"31","author":"D Goldfarb","year":"2009","unstructured":"Goldfarb, D., Yin, W.: Parametric maximum flow algorithms for fast total variation minimization. SIAM J. Sci. Comput. 31(5), 3712\u20133743 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"48_CR20","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s10915-009-9331-z","volume":"45","author":"T Goldstein","year":"2010","unstructured":"Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split Bregman method: segmentation and surface reconstruction. J. Sci. Comput. 45(1), 272\u2013293 (2010)","journal-title":"J. Sci. Comput."},{"key":"48_CR21","doi-asserted-by":"crossref","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7(3), 1588\u20131623 (2014)","DOI":"10.1137\/120896219"},{"issue":"2","key":"48_CR22","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1 regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"48_CR23","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s101070100280","volume":"92","author":"B He","year":"2002","unstructured":"He, B., Liao, L., Han, D., Yang, H.: A new inexact alternating directions method for monotone variational inequalities. Math. Program. 92(1), 103\u2013118 (2002)","journal-title":"Math. Program."},{"key":"48_CR24","doi-asserted-by":"crossref","unstructured":"He, B., Yuan, X.: On non-ergodic convergence rate of Douglas\u2013Rachford alternating direction method of multipliers. Numerische Mathematik 130(3), 567\u2013577 (2014)","DOI":"10.1007\/s00211-014-0673-6"},{"issue":"2","key":"48_CR25","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the $$O(1\/n)$$ 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."},{"key":"48_CR26","unstructured":"Hong, M., Luo, Z.: On the linear convergence of the alternating direction method of multipliers. Arxiv preprint arXiv:1208.3922v3 (2013)"},{"key":"48_CR27","doi-asserted-by":"crossref","unstructured":"Jiang, H., Deng, W., Shen, Z.: Surveillance video processing using compressive sensing. Inverse Probl. Imaging 6(2), 201\u2013214 (2012)","DOI":"10.3934\/ipi.2012.6.201"},{"key":"48_CR28","doi-asserted-by":"crossref","unstructured":"Liang, J., Fadili, J., Peyre, G., Luke, R.: Activity identification and local linear convergence of Douglas\u2013Rachford\/ADMM under partial smoothness. arXiv:1412.6858v5 (2015)","DOI":"10.1007\/978-3-319-18461-6_51"},{"issue":"6","key":"48_CR29","doi-asserted-by":"crossref","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."},{"issue":"10","key":"48_CR30","doi-asserted-by":"crossref","first-page":"5262","DOI":"10.1109\/TSP.2010.2055862","volume":"58","author":"G Mateos","year":"2010","unstructured":"Mateos, G., Bazerque, J., Giannakis, G.: Distributed sparse linear regression. IEEE Trans. Signal Process. 58(10), 5262\u20135276 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"48_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-3370-1","volume-title":"Maximum-Likelihood Deconvolution: A Journey into Model-Based Signal Processing","author":"J Mendel","year":"1990","unstructured":"Mendel, J., Burrus, C.: Maximum-Likelihood Deconvolution: A Journey into Model-Based Signal Processing. Springer, New York (1990)"},{"issue":"5","key":"48_CR32","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R Rockafellar","year":"1976","unstructured":"Rockafellar, R.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"48_CR33","volume-title":"Convex Analysis","author":"R Rockafellar","year":"1997","unstructured":"Rockafellar, R.: Convex Analysis, vol. 28. Princeton University Press, Princeton (1997)"},{"issue":"3","key":"48_CR34","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"48_CR35","doi-asserted-by":"crossref","unstructured":"Yan, M., Yin, W.: Self equivalence of the alternating direction method of multipliers. arXiv:1407.7400 (2014)","DOI":"10.21236\/ADA610274"},{"issue":"1\u20132","key":"48_CR36","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1137\/090777761","volume":"33","author":"J Yang","year":"2011","unstructured":"Yang, J., Zhang, Y.: Alternating direction algorithms for $$\\ell _1$$ \u2113 1 -problems in compressive sensing. SIAM J. Sci. Comput. 33(1\u20132), 250\u2013278 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"48_CR37","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"X Zhang","year":"2011","unstructured":"Zhang, X., Burger, M., Osher, S.: A unified primal\u2013dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46(1), 20\u201346 (2011)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"48_CR38","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 67(2), 301\u2013320 (2005)","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-015-0048-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-015-0048-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-015-0048-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T04:46:20Z","timestamp":1567572380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-015-0048-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,30]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["48"],"URL":"https:\/\/doi.org\/10.1007\/s10915-015-0048-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,30]]}}}