{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T19:21:30Z","timestamp":1782242490983,"version":"3.54.5"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,1,7]],"date-time":"2021-01-07T00:00:00Z","timestamp":1609977600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,1,7]],"date-time":"2021-01-07T00:00:00Z","timestamp":1609977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1720237"],"award-info":[{"award-number":["DMS-1720237"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N000141712162"],"award-info":[{"award-number":["N000141712162"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10915-020-01371-1","type":"journal-article","created":{"date-parts":[[2021,1,7]],"date-time":"2021-01-07T20:03:29Z","timestamp":1610049809000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Acceleration of Primal\u2013Dual Methods by Preconditioning and Simple Subproblem Procedures"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6584-1378","authenticated-orcid":false,"given":"Yanli","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunbei","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wotao","family":"Yin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,1,7]]},"reference":[{"key":"1371_CR1","unstructured":"Allen-Zhu, Z., Qu, Z., Richt\u00e1rik, P., Yuan, Y.: Even faster accelerated coordinate descent using non-uniform sampling. In: International Conference on Machine Learning, pp. 1110\u20131119 (2016)"},{"issue":"1\u20132","key":"1371_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward\u2013backward splitting, and regularized Gauss\u2013Seidel methods. Math. Program. 137(1\u20132), 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"1371_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Combettes, P.L., et al.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, vol. 2011. Springer, Berlin (2017)"},{"issue":"3","key":"1371_CR4","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s12532-011-0029-5","volume":"3","author":"SR Becker","year":"2011","unstructured":"Becker, S.R., Cand\u00e8s, E.J., Grant, M.C.: Templates for convex cone problems with applications to sparse signal recovery. Math. Program. Comput. 3(3), 165 (2011)","journal-title":"Math. Program. Comput."},{"issue":"4","key":"1371_CR5","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1287\/moor.2017.0900","volume":"43","author":"J Bolte","year":"2018","unstructured":"Bolte, J., Sabach, S., Teboulle, M.: Nonconvex Lagrangian-based optimization: monitoring schemes and global convergence. Math. Oper. Res. 43(4), 1210\u20131232 (2018)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1371_CR6","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1137\/140965028","volume":"53","author":"K Bredies","year":"2015","unstructured":"Bredies, K., Sun, H.: Preconditioned Douglas\u2013Rachford splitting methods for convex\u2013concave saddle-point problems. SIAM J. Numer. Anal. 53(1), 421\u2013444 (2015)","journal-title":"SIAM J. Numer. Anal."},{"key":"1371_CR7","doi-asserted-by":"crossref","unstructured":"Bredies, K., Sun, H.: Accelerated Douglas\u2013Rachford methods for the solution of convex\u2013concave saddle-point problems. arXiv preprint arXiv:1604.06282 (2016)","DOI":"10.1137\/140965028"},{"issue":"3","key":"1371_CR8","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1007\/s10957-017-1112-5","volume":"173","author":"K Bredies","year":"2017","unstructured":"Bredies, K., Sun, H.: A proximal point analysis of the preconditioned alternating direction method of multipliers. J. Optim. Theory Appl. 173(3), 878\u2013907 (2017)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"1371_CR9","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1137\/10081602X","volume":"21","author":"LM Brice\u00f1o-Arias","year":"2011","unstructured":"Brice\u00f1o-Arias, L.M., Combettes, P.L.: A monotone+ skew splitting model for composite monotone inclusions in duality. SIAM J. Optim. 21(4), 1230\u20131250 (2011)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1371_CR10","doi-asserted-by":"publisher","first-page":"2839","DOI":"10.1137\/17M1120099","volume":"28","author":"LM Brice\u00f1o-Arias","year":"2018","unstructured":"Brice\u00f1o-Arias, L.M., Davis, D.: Forward\u2013backward\u2013half forward algorithm for solving monotone inclusions. SIAM J. Optim. 28(4), 2839\u20132871 (2018)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1371_CR11","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal\u2013dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"issue":"1\u20132","key":"1371_CR12","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-015-0957-3","volume":"159","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: On the ergodic convergence rates of a first-order primal\u2013dual algorithm. Math. Program. 159(1\u20132), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"4","key":"1371_CR13","doi-asserted-by":"publisher","first-page":"1779","DOI":"10.1137\/130919362","volume":"24","author":"Y Chen","year":"2014","unstructured":"Chen, Y., Lan, G., Ouyang, Y.: Optimal primal\u2013dual methods for a class of saddle point problems. SIAM J. Optim. 24(4), 1779\u20131814 (2014)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1371_CR14","doi-asserted-by":"publisher","first-page":"A1280","DOI":"10.1137\/16M1102653","volume":"39","author":"YT Chow","year":"2017","unstructured":"Chow, Y.T., Wu, T., Yin, W.: Cyclic coordinate-update algorithms for fixed-point problems: analysis and applications. SIAM J. Sci. Comput. 39(4), A1280\u2013A1300 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1\u20132","key":"1371_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s10107-013-0663-y","volume":"139","author":"PL Combettes","year":"2013","unstructured":"Combettes, P.L., Reyes, N.N.: Moreau\u2019s decomposition in Banach spaces. Math. Program. 139(1\u20132), 103\u2013114 (2013)","journal-title":"Math. Program."},{"issue":"9","key":"1371_CR16","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1080\/02331934.2012.733883","volume":"63","author":"PL Combettes","year":"2014","unstructured":"Combettes, P.L., V\u0169, B.C.: Variable metric forward\u2013backward splitting with applications to monotone inclusions in duality. Optimization 63(9), 1289\u20131318 (2014)","journal-title":"Optimization"},{"issue":"2","key":"1371_CR17","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/s10957-012-0245-9","volume":"158","author":"L Condat","year":"2013","unstructured":"Condat, L.: A primal\u2013dual splitting method for convex optimization involving lipschitzian, proximable and linear composite terms. J. Optim. Theory Appl. 158(2), 460\u2013479 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"1371_CR18","unstructured":"CVX\u00a0Research, I.: CVX: Matlab software for disciplined convex programming, version 2.0. http:\/\/cvxr.com\/cvx (2012) Accessed 15 Dec 2018"},{"issue":"1\u20133","key":"1371_CR19","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":"2","key":"1371_CR20","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":"1371_CR21","first-page":"1","volume":"170","author":"J Eckstein","year":"2017","unstructured":"Eckstein, J., Yao, W.: Relative-error approximate versions of Douglas\u2013Rachford splitting and special cases of the ADMM. Math. Program. 170, 1\u201328 (2017)","journal-title":"Math. Program."},{"issue":"4","key":"1371_CR22","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1137\/09076934X","volume":"3","author":"E Esser","year":"2010","unstructured":"Esser, E., Zhang, X., Chan, T.F.: A general framework for a class of first order primal\u2013dual algorithms for convex optimization in imaging science. SIAM J. Imaging Sci. 3(4), 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"12","key":"1371_CR23","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1016\/j.automatica.2010.08.011","volume":"46","author":"D Feijer","year":"2010","unstructured":"Feijer, D., Paganini, F.: Stability of primal\u2013dual gradient dynamics and applications to network optimization. Automatica 46(12), 1974\u20131981 (2010)","journal-title":"Automatica"},{"key":"1371_CR24","doi-asserted-by":"crossref","unstructured":"Giselsson, P., Boyd, S.: Diagonal scaling in Douglas\u2013Rachford splitting and ADMM. In: 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), pp. 5033\u20135039. IEEE (2014)","DOI":"10.1109\/CDC.2014.7040175"},{"issue":"2","key":"1371_CR25","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TAC.2016.2564160","volume":"62","author":"P Giselsson","year":"2017","unstructured":"Giselsson, P., Boyd, S.: Linear convergence and metric selection for Douglas\u2013Rachford splitting and ADMM. IEEE Trans. Autom. Control 62(2), 532\u2013544 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1\u20132","key":"1371_CR26","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-012-0530-2","volume":"141","author":"D Goldfarb","year":"2013","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)","journal-title":"Math. Program."},{"issue":"3","key":"1371_CR27","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7(3), 1588\u20131623 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"1371_CR28","unstructured":"Hannah, R., Feng, F., Yin, W.: A2BCD: an asynchronous accelerated block coordinate descent algorithm with optimal complexity. arXiv preprint arXiv:1803.05578 (2018)"},{"issue":"1","key":"1371_CR29","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"PC Hansen","year":"2018","unstructured":"Hansen, P.C., J\u00f8rgensen, J.S.: Air tools II: algebraic iterative reconstruction methods, improved implementation. Numer. Algorithms 79(1), 107\u2013137 (2018)","journal-title":"Numer. Algorithms"},{"issue":"1","key":"1371_CR30","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal\u2013dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"1371_CR31","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1137\/14096757X","volume":"26","author":"Y He","year":"2016","unstructured":"He, Y., Monteiro, R.D.: An accelerated HPE-type algorithm for a class of composite convex\u2013concave saddle-point problems. SIAM J. Optim. 26(1), 29\u201356 (2016)","journal-title":"SIAM J. Optim."},{"key":"1371_CR32","doi-asserted-by":"crossref","unstructured":"Kadkhodaie, M., Christakopoulou, K., Sanjabi, M., Banerjee, A.: Accelerated alternating direction method of multipliers. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 497\u2013506 (2015)","DOI":"10.1145\/2783258.2783400"},{"key":"1371_CR33","doi-asserted-by":"crossref","unstructured":"Levina, E., Bickel, P.: The earth mover\u2019s distance is the mallows distance: some insights from statistics. In: null, p. 251. IEEE (2001)","DOI":"10.1109\/ICCV.2001.937632"},{"issue":"2","key":"1371_CR34","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":"1371_CR35","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/s10915-017-0529-1","volume":"75","author":"W Li","year":"2018","unstructured":"Li, W., Ryu, E.K., Osher, S., Yin, W., Gangbo, W.: A parallel method for earth mover\u2019s distance. J. Sci. Comput. 75(1), 182\u2013197 (2018)","journal-title":"J. Sci. Comput."},{"key":"1371_CR36","unstructured":"Lin, Q., Lu, Z., Xiao, L.: An accelerated proximal coordinate gradient method. Z. Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N., Weinberger, K.Q. (Eds.) In: Advances in Neural Information Processing Systems, vol. 27, pp. 3059\u20133067 Curran Associates, Inc. (2014)"},{"issue":"4","key":"1371_CR37","doi-asserted-by":"publisher","first-page":"2244","DOI":"10.1137\/141000270","volume":"25","author":"Q Lin","year":"2015","unstructured":"Lin, Q., Lu, Z., Xiao, L.: An accelerated randomized proximal coordinate gradient method and its application to regularized empirical risk minimization. SIAM J. Optim. 25(4), 2244\u20132273 (2015)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1371_CR38","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1093\/gji\/ggw014","volume":"205","author":"L M\u00e9tivier","year":"2016","unstructured":"M\u00e9tivier, L., Brossier, R., M\u00e9rigot, Q., Oudet, E., Virieux, J.: Measuring the misfit between seismograms using an optimal transport distance: application to full waveform inversion. Geophys. Suppl. Mon. Not. R. Astron. Soc. 205(1), 345\u2013377 (2016)","journal-title":"Geophys. Suppl. Mon. Not. R. Astron. Soc."},{"issue":"1","key":"1371_CR39","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127\u2013152 (2005)","journal-title":"Math. Program."},{"issue":"4","key":"1371_CR40","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."},{"issue":"1","key":"1371_CR41","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1137\/14095697X","volume":"8","author":"Y Ouyang","year":"2015","unstructured":"Ouyang, Y., Chen, Y., Lan, G., Pasiliao Jr., E.: An accelerated linearized alternating direction method of multipliers. SIAM J. Imaging Sci. 8(1), 644\u2013681 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"1371_CR42","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/s10208-013-9150-3","volume":"15","author":"B O\u2019donoghue","year":"2015","unstructured":"O\u2019donoghue, B., Candes, E.: Adaptive restart for accelerated gradient schemes. Found. Comput. Math. 15(3), 715\u2013732 (2015)","journal-title":"Found. Comput. Math."},{"key":"1371_CR43","doi-asserted-by":"crossref","unstructured":"Pele, O., Werman, M.: Fast and robust earth mover\u2019s distances. In: ICCV, vol. 9, pp. 460\u2013467 (2009)","DOI":"10.1109\/ICCV.2009.5459199"},{"key":"1371_CR44","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal\u2013dual algorithms in convex optimization. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1762\u20131769. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"key":"1371_CR45","doi-asserted-by":"crossref","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the Mumford\u2013Shah functional. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1133\u20131140. IEEE (2009)","DOI":"10.1109\/ICCV.2009.5459348"},{"key":"1371_CR46","unstructured":"Rasch, J., Chambolle, A.: Inexact first-order primal\u2013dual algorithms. arXiv preprint arXiv:1803.10576 (2018)"},{"issue":"459\u2013470","key":"1371_CR47","first-page":"307","volume":"210","author":"LF Richardson","year":"1911","unstructured":"Richardson, L.F.: Ix. the approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam. Phil. Trans. R. Soc. Lond. A 210(459\u2013470), 307\u2013357 (1911)","journal-title":"Phil. Trans. R. Soc. Lond. A"},{"key":"1371_CR48","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, vol. 317. Springer, Berlin (2009)"},{"key":"1371_CR49","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, vol. 82. SIAM, Philadelphia (2003)"},{"issue":"10","key":"1371_CR50","doi-asserted-by":"publisher","first-page":"3065","DOI":"10.1088\/0031-9155\/57\/10\/3065","volume":"57","author":"EY Sidky","year":"2012","unstructured":"Sidky, E.Y., J\u00f8rgensen, J.H., Pan, X.: Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle\u2013Pock algorithm. Phys. Med. Biol. 57(10), 3065 (2012)","journal-title":"Phys. Med. Biol."},{"issue":"5","key":"1371_CR51","doi-asserted-by":"publisher","first-page":"055012","DOI":"10.1088\/0266-5611\/30\/5\/055012","volume":"30","author":"T Valkonen","year":"2014","unstructured":"Valkonen, T.: A primal\u2013dual hybrid gradient method for nonlinear operators with applications to MRI. Inverse Probl. 30(5), 055012 (2014)","journal-title":"Inverse Probl."},{"issue":"3","key":"1371_CR52","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1007\/s10444-011-9254-8","volume":"38","author":"BC V\u0169","year":"2013","unstructured":"V\u0169, B.C.: A splitting algorithm for dual monotone inclusions involving cocoercive operators. Adv. Comput. Math. 38(3), 667\u2013681 (2013)","journal-title":"Adv. Comput. Math."},{"issue":"9","key":"1371_CR53","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1080\/01630563.2013.763825","volume":"34","author":"BC V\u0169","year":"2013","unstructured":"V\u0169, B.C.: A variable metric extension of the forward\u2013backward\u2013forward algorithm for monotone operators. Numer. Funct. Anal. Optim. 34(9), 1050\u20131065 (2013)","journal-title":"Numer. Funct. Anal. Optim."},{"issue":"1","key":"1371_CR54","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10915-018-0757-z","volume":"78","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Yin, W., Zeng, J.: Global convergence of ADMM in nonconvex nonsmooth optimization. J. Sci. Comput. 78(1), 29\u201363 (2019)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1371_CR55","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright, S.J.: Coordinate descent algorithms. Math. Program. 151(1), 3\u201334 (2015)","journal-title":"Math. Program."},{"issue":"3","key":"1371_CR56","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1137\/16M1082305","volume":"27","author":"Y Xu","year":"2017","unstructured":"Xu, Y.: Accelerated first-order primal\u2013dual proximal methods for linearly constrained composite convex programming. SIAM J. Optim. 27(3), 1459\u20131484 (2017)","journal-title":"SIAM J. Optim."},{"key":"1371_CR57","doi-asserted-by":"crossref","unstructured":"Yan, M., Yin, W.: Self equivalence of the alternating direction method of multipliers. In: Glowinski, R., Osher, S., Yin, W. (Eds.). Splitting Methods in Communication, Imaging, Science, and Engineering, pp. 165\u2013194. Springer, Berlin (2016)","DOI":"10.1007\/978-3-319-41589-5_5"},{"issue":"1","key":"1371_CR58","doi-asserted-by":"publisher","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."},{"key":"1371_CR59","unstructured":"Zhu, M., Chan, T.: An efficient primal\u2013dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Report 08\u201334 (2008)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01371-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-020-01371-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01371-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T01:39:48Z","timestamp":1724290788000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-020-01371-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,7]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["1371"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01371-1","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,7]]},"assertion":[{"value":"27 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that there is no conflict of interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The MATLAB code of the experiments is available on GitHub ().","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code Availability"}}],"article-number":"21"}}