{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:27:41Z","timestamp":1758709661697,"version":"3.41.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T00:00:00Z","timestamp":1472428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T00:00:00Z","timestamp":1472428800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1522332"],"award-info":[{"award-number":["DMS-1522332"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11501584","11471013"],"award-info":[{"award-number":["11501584","11471013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2014A030310332","2014A030310414"],"award-info":[{"award-number":["2014A030310332","2014A030310414"]}],"id":[{"id":"10.13039\/501100003453","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91530117"],"award-info":[{"award-number":["91530117"]}],"id":[{"id":"10.13039\/501100001809","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":[[2017,3]]},"DOI":"10.1007\/s10915-016-0278-6","type":"journal-article","created":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T16:00:08Z","timestamp":1472486408000},"page":"1204-1228","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Two-Step Fixed-Point Proximity Algorithms for Multi-block Separable Convex Problems"],"prefix":"10.1007","volume":"70","author":[{"given":"Qia","family":"Li","sequence":"first","affiliation":[]},{"given":"Yuesheng","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Na","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,29]]},"reference":[{"key":"278_CR1","doi-asserted-by":"publisher","first-page":"3246","DOI":"10.1137\/090754297","volume":"48","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Briceno-Arias, L.M., Combettes, P.L.: A parallel splitting method for coupled monotone inclusions. SIAM J. Control Optim. 48, 3246\u20133270 (2010)","journal-title":"SIAM J. Control Optim."},{"key":"278_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces, AMS Books in Mathematics","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, AMS Books in Mathematics. Springer, New York (2011)"},{"key":"278_CR3","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.acha.2007.10.002","volume":"24","author":"J Cai","year":"2007","unstructured":"Cai, J., Chan, R., Shen, Z.: A framelet-based image inpainting algorithm. Appl. Comput. Harmonic Anal. 24, 131\u2013149 (2007)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"278_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-016-9860-y","author":"X Cai","year":"2016","unstructured":"Cai, X., Han, D., Yuan, X.: On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function. Comput. Optim. Appl. (2016). doi: 10.1007\/s10589-016-9860-y","journal-title":"Comput. Optim. Appl."},{"key":"278_CR5","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1137\/080733371","volume":"2","author":"J Cai","year":"2009","unstructured":"Cai, J., Osher, S., Shen, Z.: Linearized Bregman iteration for frame based image deblurring. SIAM J. Imaging Sci. 2, 226\u2013252 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"278_CR6","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-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"278_CR7","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1137\/S1064827500383123","volume":"24","author":"R Chan","year":"2003","unstructured":"Chan, R., Chan, T., Shen, L., Shen, Z.: Wavelet algorithms for high-resolution image reconstruction. SIAM J. Sci. Comput. 24, 1408\u20131432 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"278_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.acha.2004.02.003","volume":"17","author":"R Chan","year":"2004","unstructured":"Chan, R., Riemenschneider, S.D., Shen, L., Shen, Z.: Tight frame: the efficient way for high-resolution image reconstruction. Appl. Comput. Harmonic Anal. 17, 91\u2013115 (2004)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"278_CR9","doi-asserted-by":"crossref","unstructured":"Chen, C., He, B., Ye, Y., Yuan, X.: The direct extension of admm for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155, 57\u201379 (2016)","DOI":"10.1007\/s10107-014-0826-5"},{"key":"278_CR10","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20, 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"key":"278_CR11","unstructured":"Davis, D., Yin, W.: A three-operator splitting scheme and its optimization applications. UCLA CAM Report 15\u201313"},{"key":"278_CR12","unstructured":"Deng, W., Lai, M.-J., Peng, Z., Yin, W.: Parallel multi-block admm with o(1\/k) convergence, UCLA CAM 13\u201364 (2014)"},{"key":"278_CR13","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-dual algorithms for convex optimization in imaging science. SIAM J. Imaging Sci. 3, 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"278_CR14","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. Comput. Math.Appl. 2, 17\u201340 (1976)","journal-title":"Comput. Math .Appl."},{"key":"278_CR15","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for $$\\ell ^1$$ regularization problems. SIAM J. Imaging Sci. 2, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"278_CR16","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/110822347","volume":"22","author":"B He","year":"2012","unstructured":"He, B., Tao, M., Yuan, X.: Alternating direction method with gaussian back substitution for separable convex programming. SIAM J. Optim. 22, 313\u2013340 (2012)","journal-title":"SIAM J. Optim."},{"key":"278_CR17","doi-asserted-by":"publisher","first-page":"247","DOI":"10.3934\/naco.2013.3.247","volume":"22","author":"B He","year":"2013","unstructured":"He, B., Yuan, X.: Linearized alternating direction method of multipliers with gaussian back substitution for seperable convex programming. Numer. Algebra Control Optim. 22, 247\u2013260 (2013)","journal-title":"Numer. Algebra Control Optim."},{"key":"278_CR18","doi-asserted-by":"publisher","first-page":"1550024","DOI":"10.1142\/S0217595915500244","volume":"32","author":"M Li","year":"2015","unstructured":"Li, M., Sun, D., Toh, K.-C.: A convergent 3-block semi-proximal admm for convex minimization problems with one strongly convex block. Asia Pacific J. Oper. Res. 32, 1550024 (2015)","journal-title":"Asia Pacific J. Oper. Res."},{"key":"278_CR19","doi-asserted-by":"publisher","first-page":"095003","DOI":"10.1088\/0266-5611\/28\/9\/095003","volume":"28","author":"Q Li","year":"2012","unstructured":"Li, Q., Micchelli, C.A., Shen, L., Xu, Y.: A proximity algorithm accelerated by Gauss-Seidel iterations for L1\/TV denoising models. Inverse Probl. 28, 095003 (2012)","journal-title":"Inverse Probl."},{"key":"278_CR20","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10444-014-9363-2","volume":"41","author":"Q Li","year":"2015","unstructured":"Li, Q., Shen, L., Yuesheng, X., Zhang, N.: Multi-step fixed-point proximity algorithms for solving a class of convex optimization problems arising from image processing. Adv. Comput. Math. 41, 387\u2013422 (2015)","journal-title":"Adv. Comput. Math."},{"key":"278_CR21","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.acha.2011.09.007","volume":"32","author":"Q Li","year":"2012","unstructured":"Li, Q., Shen, L., Yang, L.: Split-bregman iteration for framelet based image inpainting. Appl. Comput. Harmonic Anal. 32, 145\u2013154 (2012)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"278_CR22","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.acha.2015.11.004","volume":"41","author":"Q Li","year":"2016","unstructured":"Li, Q., Zhang, N.: Fast proximity-gradient algorithms for structured convex optimization problems. Appl. Comput. Harmonic Anal. 41, 491\u2013517 (2016)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"278_CR23","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s40305-015-0092-0","volume":"3","author":"T Lin","year":"2015","unstructured":"Lin, T., Ma, S., Zhang, S.: On the convergence rate of multi-block admm. J. Oper. Res. Soc. China 3, 251\u2013274 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"278_CR24","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1002\/mrm.21391","volume":"58","author":"M Lustig","year":"2007","unstructured":"Lustig, M., Donoho, D., Pauly, J.M.: Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. 58, 1182\u20131195 (2007)","journal-title":"Magn. Reson. Med."},{"key":"278_CR25","doi-asserted-by":"publisher","first-page":"045009","DOI":"10.1088\/0266-5611\/27\/4\/045009","volume":"27","author":"CA Micchelli","year":"2011","unstructured":"Micchelli, C.A., Shen, L., Xu, Y.: Proximity algorithms for image models: denoising. Inverse Probl. 27, 045009 (2011)","journal-title":"Inverse Probl."},{"key":"278_CR26","first-page":"1897","volume":"255","author":"JJ Moreau","year":"1962","unstructured":"Moreau, J.J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C.R. Acad. Sci. Paris S\u00e9r. A Math. 255, 1897\u20132899 (1962)","journal-title":"C.R. Acad. Sci. Paris S\u00e9r. A Math."},{"key":"278_CR27","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1137\/S0036139997327794","volume":"61","author":"M Nikolova","year":"2000","unstructured":"Nikolova, M.: Local strong homogeneity of a regularized estimator. SIAM J. Appl. Math. 61, 633\u2013658 (2000)","journal-title":"SIAM J. Appl. Math."},{"key":"278_CR28","doi-asserted-by":"crossref","unstructured":"Rudin, L.I., Osher, S.: Total variation based image restoration with free local constraints, In: IEEE International Conference on Image Processing, pp. 31\u201335 (1994)","DOI":"10.1109\/ICIP.1994.413269"},{"key":"278_CR29","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF01581267","volume":"58","author":"A Ruszczynski","year":"1993","unstructured":"Ruszczynski, A.: Parallel decomposition of multistage stochastic programming problems. Math. Program. 58, 201\u2013228 (1993)","journal-title":"Math. Program."},{"key":"278_CR30","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1109\/TMI.2014.2321098","volume":"33","author":"A Sawatzky","year":"2014","unstructured":"Sawatzky, A., Qi, X., Schirra, C.O., Anastasio, M.A.: Proximal ADMM for multi-channel image reconstruction in spectral X-ray CT. IEEE Trans. Med. Imaging 33, 1657\u20131668 (2014)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"278_CR31","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1137\/14096668X","volume":"25","author":"W Shi","year":"2015","unstructured":"Shi, W., Ling, W., Wu, W., Yin, W.: Extra: an exact first-order algorithm for decentralized consensus optimization. SIAM J. Optim. 25, 944\u2013966 (2015)","journal-title":"SIAM J. Optim."},{"key":"278_CR32","unstructured":"Sun, D., Toh, K.C., Yang, L.: A convergent 3-block semi-proximal alternating direction method of multipliers for conic programming with $$4$$-type of constraints. SIAM J. Optim. 25, 882\u2013915 (2014)"},{"key":"278_CR33","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R Tyrrell Rockafellar","year":"1976","unstructured":"Tyrrell Rockafellar, R.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"278_CR34","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","volume":"67","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., Knight, K.: Sparsity and smoothness via the fused lasso. J. R. Stat. Soc. 67, 91\u2013108 (2005)","journal-title":"J. R. Stat. Soc."},{"key":"278_CR35","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. 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc."},{"key":"278_CR36","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. Program. Comput. 2, 203\u2013230 (2010)","journal-title":"Math. Program. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0278-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-016-0278-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0278-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0278-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T15:14:00Z","timestamp":1749568440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-016-0278-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,29]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["278"],"URL":"https:\/\/doi.org\/10.1007\/s10915-016-0278-6","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2016,8,29]]},"assertion":[{"value":"6 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}