{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:09:27Z","timestamp":1759838967109,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T00:00:00Z","timestamp":1531958400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"China Postdoctoral Science Foundation (CN)","award":["2017LH043"],"award-info":[{"award-number":["2017LH043"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2017M620938"],"award-info":[{"award-number":["2017M620938"]}],"id":[{"id":"10.13039\/501100002858","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":[[2018,12]]},"DOI":"10.1007\/s10589-018-0022-2","type":"journal-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T06:26:08Z","timestamp":1531981568000},"page":"743-765","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["On inexact ADMMs with relative error criteria"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2486-1038","authenticated-orcid":false,"given":"Jiaxin","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"issue":"1","key":"22_CR1","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":"1","key":"22_CR2","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."},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Chen, L., Li, X., Sun, D.F., Toh, K.C.: On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming. arXiv:1803.10803 (2018)","DOI":"10.1007\/s10107-019-01423-x"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10589-016-9864-7","volume":"166","author":"L Chen","year":"2017","unstructured":"Chen, L., Sun, D.F., Toh, K.C.: A note on the convergence of ADMM for linearly constrained convex optimizaiton problems. Comput. Optim. Appl. 166, 327\u2013343 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"22_CR5","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10107-016-1007-5","volume":"161","author":"L Chen","year":"2017","unstructured":"Chen, L., Sun, D.F., Toh, K.C.: An efficient inexact symmetric Gauss\u2013Seidel based majorized ADMM for high-dimensional convex composite conic programming. Math. Program. 161(1), 237\u2013270 (2017)","journal-title":"Math. Program."},{"key":"22_CR6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718881","volume-title":"Direct Methods for Sparse Linear Systems","author":"TA Davis","year":"2006","unstructured":"Davis, T.A.: Direct Methods for Sparse Linear Systems. SIAM, Philadelphia (2006)"},{"key":"22_CR7","unstructured":"Eckstein, J.: Augmented Lagrangian and alternating direction methods for convex optimization: a tutorial and some illustrative computational results. Rutcor research report, Rutgers Center for Operations Research, Rutgers University (2012)"},{"issue":"1\u20133","key":"22_CR8","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\u20133), 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"22_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s10107-012-0528-9","volume":"141","author":"J Eckstein","year":"2013","unstructured":"Eckstein, J., Silva, P.J.S.: A practical relative error criterion for augmented Lagrangians. Math. Program. 141(1\u20132), 319\u2013348 (2013)","journal-title":"Math. Program."},{"issue":"2","key":"22_CR10","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."},{"issue":"2","key":"22_CR11","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10107-017-1160-5","volume":"170","author":"J Eckstein","year":"2018","unstructured":"Eckstein, J., Yao, W.: Relative-error approximate versions of Douglas\u2013Rachford splitting and special cases of the ADMM. Math. Program. 170(2), 417\u2013444 (2018)","journal-title":"Math. Program."},{"issue":"3","key":"22_CR12","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1137\/110853996","volume":"34","author":"M Fazel","year":"2013","unstructured":"Fazel, M., Pong, T.K., Sun, D.F., Tseng, P.: Hankel matrix rank minimization with applications to system identification and realization. SIAM J. Matrix Anal. Appl. 34(3), 946\u2013977 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"22_CR13","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 approximation. Comput. Math. Appl. 2(1), 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"22_CR14","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":"22_CR15","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., Neittaanmaki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology, vol. 34, pp. 59\u201382. Springer, Netherlands (2014)"},{"issue":"2","key":"22_CR16","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\u00e9ires. Revue Francaise d\u2019Automatique, Informatique et Recherche Op\u00e9rationelle. Analyse num\u00e9rique 9(2), 41\u201376 (1975)","journal-title":"Revue Francaise d\u2019Automatique, Informatique et Recherche Op\u00e9rationelle. Analyse num\u00e9rique"},{"key":"22_CR17","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"22_CR18","unstructured":"Hager, W.W., Zhang, H.C.: Inexact alternating direction multiplier methods for separable convex optimization. arXiv:1604.02494 (2016)"},{"issue":"1","key":"22_CR19","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 monotone variational inequalities. Math. Program. 92(1), 103\u2013118 (2002)","journal-title":"Math. Program."},{"issue":"2","key":"22_CR20","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1007\/s10957-013-0334-4","volume":"159","author":"M Li","year":"2013","unstructured":"Li, M., Liao, L.Z., Yuan, X.: Inexact alternating direction methods of multipliers with logarithmic\u2013quadratic proximal regularization. J. Optim. Theory Appl. 159(2), 412\u2013436 (2013)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"22_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.acha.2012.03.006","volume":"34","author":"AS Nam","year":"2013","unstructured":"Nam, A.S., Davies, M.E., Elad, M., Gribonval, R.: The cosparse analysis model and algorithms. Appl. Comput. Harmon. Anal. 34(1), 30\u201356 (2013)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"4","key":"22_CR22","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.: Inexact alternating direction methods for image recovery. SIAM J. Sci. Comput. 33(4), 1643\u20131668 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"22_CR23","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"22_CR24","series-title":"Princeton mathematical series","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton mathematical series. Princeton University Press, Princeton (1970)"},{"issue":"1\u20134","key":"22_CR25","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D"},{"issue":"4","key":"22_CR26","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1023\/A:1008777829180","volume":"7","author":"MV Solodov","year":"1999","unstructured":"Solodov, M.V., Svaiter, B.F.: A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator. Set Valued Anal. 7(4), 323\u2013345 (1999)","journal-title":"Set Valued Anal."},{"issue":"2","key":"22_CR27","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1287\/moor.25.2.214.12222","volume":"25","author":"MV Solodov","year":"2000","unstructured":"Solodov, M.V., Svaiter, B.F.: An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions. Math. Oper. Res. 25(2), 214\u2013230 (2000)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"22_CR28","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s12532-010-0017-1","volume":"2","author":"Z Wen","year":"2010","unstructured":"Wen, Z., Goldfarb, D., Yin, W.: Alternating direction augmented Lagrangian methods for semidefinite programming. Math. Prog. Comput. 2(3), 203\u2013230 (2010)","journal-title":"Math. Prog. Comput."},{"issue":"3","key":"22_CR29","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s11590-016-1021-9","volume":"11","author":"J Xie","year":"2017","unstructured":"Xie, J., Liao, A., Yang, X.: An inexact alternating direction method of multipliers with relative error criteria. Optim. Lett. 11(3), 583\u2013596 (2017)","journal-title":"Optim. Lett."},{"key":"22_CR30","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."},{"issue":"2","key":"22_CR31","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10957-011-9876-5","volume":"151","author":"MH Xu","year":"2011","unstructured":"Xu, M.H., Wu, T.: A class of linearized proximal alternating direction methods. J. Optim. Theory Appl. 151(2), 321\u2013337 (2011)","journal-title":"J. Optim. Theory Appl."},{"issue":"7","key":"22_CR32","doi-asserted-by":"publisher","first-page":"1762","DOI":"10.1109\/TSP.2014.2304932","volume":"62","author":"T Zhao","year":"2014","unstructured":"Zhao, T., Eldar, Y.C., Beck, A., Nehorai, A.: Smoothing and decomposition for analysis sparse recovery. IEEE Trans. Signal Process. 62(7), 1762\u20131774 (2014)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-018-0022-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0022-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0022-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T20:53:38Z","timestamp":1693774418000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-018-0022-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,19]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["22"],"URL":"https:\/\/doi.org\/10.1007\/s10589-018-0022-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2018,7,19]]},"assertion":[{"value":"19 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 July 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}