{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T03:29:57Z","timestamp":1784518197702,"version":"3.55.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,3,11]],"date-time":"2015-03-11T00:00:00Z","timestamp":1426032000000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s10589-015-9742-8","type":"journal-article","created":{"date-parts":[[2015,3,10]],"date-time":"2015-03-10T04:46:42Z","timestamp":1425962802000},"page":"373-404","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Inexact accelerated augmented Lagrangian methods"],"prefix":"10.1007","volume":"62","author":[{"given":"Myeongmin","family":"Kang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Myungjoo","family":"Kang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miyoun","family":"Jung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,3,11]]},"reference":[{"key":"9742_CR1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1155\/S1085337597000298","volume":"2","author":"YI Alber","year":"1997","unstructured":"Alber, Y.I., Burachik, R.S., Iusem, A.N.: A proximal point method for nonsmooth convex optimization problems in Banach spaces. Abstr. Appl. Anal. 2, 97\u2013120 (1997)","journal-title":"Abstr. Appl. Anal."},{"issue":"1","key":"9742_CR2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-threshoilding algorithm for linear inverse problems. SIAM J. Imag. Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"issue":"6","key":"9742_CR3","doi-asserted-by":"crossref","first-page":"065,016","DOI":"10.1088\/0266-5611\/29\/6\/065016","volume":"29","author":"A Benfenati","year":"2013","unstructured":"Benfenati, A., Ruggiero, V.: Inexact Bregman iteration with an application to poisson data reconstruction. Inverse Probl. 29(6), 065,016 (2013)","journal-title":"Inverse Probl."},{"key":"9742_CR4","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"DP Bertsekas","year":"1996","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific, New York (1996)"},{"issue":"1","key":"9742_CR5","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."},{"key":"9742_CR6","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1090\/S0025-5718-08-02189-3","volume":"78","author":"J Cai","year":"2009","unstructured":"Cai, J., Osher, S., Shen, Z.: Linearized Bregman iterations for compressed sensing. Math. Comput. 78, 1515\u20131536 (2009)","journal-title":"Math. Comput."},{"issue":"2","key":"9742_CR7","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E Cand\u00e9s","year":"2006","unstructured":"Cand\u00e9s, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Thoery 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Thoery"},{"key":"9742_CR8","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., Mol, C.D.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57, 1413\u20131457 (2004)","journal-title":"Commun. Pure Appl. Math."},{"key":"9742_CR9","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1016\/j.mcm.2011.09.021","volume":"55","author":"F Donga","year":"2012","unstructured":"Donga, F., Zhangb, H., Kongc, D.X.: Nonlocal total variation models for multiplicative noise removal using split Bregman iteration. Math. Comput. Model. 55, 939\u2013954 (2012)","journal-title":"Math. Comput. Model."},{"issue":"3","key":"9742_CR10","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(3), 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"key":"9742_CR11","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.acha.2007.02.002","volume":"23","author":"M Elad","year":"2007","unstructured":"Elad, M., Matalon, B., Zibulevsky, M.: Subspace optimization methods for linear least squares with non-quadratic regularization. Appl. Comput. Harmon. Anal. 23, 346\u2013367 (2007)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9742_CR12","unstructured":"Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split-Bregman. UCLA CAM Report 09\u201331 (2009)"},{"issue":"4","key":"9742_CR13","doi-asserted-by":"crossref","first-page":"1326","DOI":"10.1137\/060675320","volume":"18","author":"J Freiedlander","year":"2007","unstructured":"Freiedlander, J., Tseng, P.: Exact regularization of convex programs. SIAM J. Opt. 18(4), 1326\u20131350 (2007)","journal-title":"SIAM J. Opt."},{"key":"9742_CR14","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S.: Fast alternating direction optimization methods. UCLA CAM Report, pp. 12\u201335 (2012)"},{"issue":"2","key":"9742_CR15","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. Imag. Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imag. Sci."},{"key":"9742_CR16","doi-asserted-by":"crossref","first-page":"170","DOI":"10.4208\/jcm.2009.10-m1007","volume":"28","author":"E Hale","year":"2010","unstructured":"Hale, E., Yin, W., Zhang, Y.: Fixed-point continuation applied to compressed sensing: implementation and numerical experiments. J. Comput. Math. 28, 170\u2013194 (2010)","journal-title":"J. Comput. Math."},{"key":"9742_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0167-6377(98)00044-3","volume":"23","author":"B He","year":"1998","unstructured":"He, B., 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."},{"key":"9742_CR18","unstructured":"He, B., Yuan, X.: The acceleration of augmented Lagrangian method for linearly constrained optimization. Optimization online\u00a0 www.optimization-online.org\/DBFILE\/2010\/10\/2760.pdf (2010)"},{"issue":"2","key":"9742_CR19","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1007\/s10957-011-9948-6","volume":"154","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: An accelerated inexact proximal point algorithm for convex minimization. J. Optim. Thoery Appl. 154(2), 536\u2013548 (2012)","journal-title":"J. Optim. Thoery Appl."},{"key":"9742_CR20","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Thoery Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Thoery Appl."},{"key":"9742_CR21","volume-title":"Convex Analysis and Minimization Algorithms: Part 1: Fundamentals","author":"JB Hiriart-Urruty","year":"1996","unstructured":"Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms: Part 1: Fundamentals. Springer-Verlag, New York (1996)"},{"key":"9742_CR22","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1007\/s10915-012-9592-9","volume":"54","author":"B Huang","year":"2013","unstructured":"Huang, B., Ma, S., Goldfarb, D.: Accelerated linearized Bregman method. J. Sci. Comput. 54, 428\u2013453 (2013)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"9742_CR23","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1137\/110847081","volume":"22","author":"K Jiang","year":"2012","unstructured":"Jiang, K., Sun, D., Toh, K.C.: An inexact accelerated proximal gradient method for large scale linearly constrained convex SDP. SIAM J. Optim. 22(3), 1042\u20131064 (2012)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9742_CR24","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s10915-013-9686-z","volume":"56","author":"M Kang","year":"2013","unstructured":"Kang, M., Yun, S., Woo, H., Kang, M.: Accelerated bregman method for linearly constrained $$\\ell _1$$ \u2113 1 - $$\\ell _2$$ \u2113 2 minimization. J. Sci. Comput. 56(3), 515\u2013534 (2013)","journal-title":"J. Sci. Comput."},{"key":"9742_CR25","doi-asserted-by":"crossref","unstructured":"Nedelcu, V., Necoara, I.: Iteration complexity of an inexact augmented Lagrangian method for constrained mpc. Paper presented at the IEEE 51st annual conference on decision and control, pp. 650\u2013655 (2012)","DOI":"10.1109\/CDC.2012.6426313"},{"key":"9742_CR26","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite objective function. CORE (2007)"},{"issue":"4","key":"9742_CR27","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1137\/100807697","volume":"33","author":"MK Ng","year":"2011","unstructured":"Ng, M.K., Wang, F., Yuan, X.: Inexact alternating direction methods for image recovery. SIAM J. Sci. Comput. 33(4), 1643\u20131668 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"9742_CR28","doi-asserted-by":"crossref","unstructured":"Ochs, P., Brox, T., Pock, T.: ipiasco : Inertial proximal algorithm for strongly convex optimization. Manuscript (2014)","DOI":"10.1137\/130942954"},{"key":"9742_CR29","volume-title":"A Method for Nonlinear Constraints in Minimization Problems","author":"MJD Powell","year":"1972","unstructured":"Powell, M.J.D.: A Method for Nonlinear Constraints in Minimization Problems. Academic Press, New York (1972)"},{"issue":"2","key":"9742_CR30","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1287\/moor.1.2.97","volume":"1","author":"R Rockafellar","year":"1976","unstructured":"Rockafellar, R.: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1(2), 97\u2013116 (1976)","journal-title":"Math. Oper. Res."},{"key":"9742_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.B.: Variational Analysis. Springer, New York (1998)"},{"key":"9742_CR32","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s11263-010-0357-3","volume":"92","author":"S Setzer","year":"2011","unstructured":"Setzer, S.: Operator splittings, Bregman methods and frame shrinkage in image processing. Int. J. Comput. Vis. 92, 265\u2013280 (2011)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"9742_CR33","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1137\/110844805","volume":"23","author":"S Villa","year":"2013","unstructured":"Villa, S., Salzo, S., Baldassarre, L., Verri, A.: Accelerated and inexact forward\u2013backward algorithms. SIAM J. Optim. 23(3), 1607\u20131633 (2013)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9742_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. Imag. Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imag. Sci."},{"key":"9742_CR35","doi-asserted-by":"crossref","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","volume":"57","author":"SJ Wright","year":"2009","unstructured":"Wright, S.J., Nowak, R.D., Figueiredo, M.A.T.: Sparse reconstruction by separable approximation. IEEE Trans. Signal Proc. 57, 2479\u20132493 (2009)","journal-title":"IEEE Trans. Signal Proc."},{"issue":"1","key":"9742_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), 250\u2013278 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9742_CR37","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/JSTSP.2010.2042333","volume":"4","author":"J Yang","year":"2010","unstructured":"Yang, J., Zhang, Y., Yin, W.: A fast alternating direction method for TV L1\u2013L2 signal reconstruction from partial fourier data. IEEE J. Sel. Top. Signal Process. 4(2), 288\u2013297 (2010)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"issue":"284","key":"9742_CR38","doi-asserted-by":"crossref","first-page":"2061","DOI":"10.1090\/S0025-5718-2013-02700-7","volume":"82","author":"Y Yang","year":"2013","unstructured":"Yang, Y., M\u00f6ller, M., Osher, S.: A dual split Bregman method for fast $$\\ell _1$$ \u2113 1 minimization. Math. Comput. 82(284), 2061\u20132085 (2013)","journal-title":"Math. Comput."},{"issue":"4","key":"9742_CR39","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/090760350","volume":"3","author":"W Yin","year":"2010","unstructured":"Yin, W.: Analysis and generalizations of the linearized Bregman method. SIAM J. Imag. Sci. 3(4), 856\u2013877 (2010)","journal-title":"SIAM J. Imag. Sci."},{"key":"9742_CR40","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1007\/s10915-012-9616-5","volume":"54","author":"W Yin","year":"2013","unstructured":"Yin, W., Osher, S.: Error forgetting of Bregman iteration. J. Sci. Comput. 54, 684\u2013695 (2013)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"9742_CR41","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for $$\\ell _1$$ \u2113 1 -minimization with applications to compressive sensing. SIAM J. Imag. Sci. 1(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imag. Sci."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9742-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-015-9742-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9742-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T20:30:11Z","timestamp":1566419411000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-015-9742-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,11]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["9742"],"URL":"https:\/\/doi.org\/10.1007\/s10589-015-9742-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,11]]}}}