{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T16:40:05Z","timestamp":1778776805200,"version":"3.51.4"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T00:00:00Z","timestamp":1435190400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11371192"],"award-info":[{"award-number":["11371192"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11471156"],"award-info":[{"award-number":["11471156"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11301123"],"award-info":[{"award-number":["11301123"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Zhejiang Provincial NSFC","award":["LZ14A010003"],"award-info":[{"award-number":["LZ14A010003"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s10589-015-9770-4","type":"journal-article","created":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T11:02:46Z","timestamp":1435143766000},"page":"273-303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA"],"prefix":"10.1007","volume":"63","author":[{"given":"Liusheng","family":"Hou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongjin","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,25]]},"reference":[{"key":"9770_CR1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s10444-011-9172-9","volume":"35","author":"J Bardsley","year":"2011","unstructured":"Bardsley, J., Knepper, S., Nagy, J.: Structured linear algebra problems in adaptive optics imaging. Adv. Comput. Math. 35, 103\u2013117 (2011)","journal-title":"Adv. Comput. Math."},{"key":"9770_CR2","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1002\/(SICI)1098-1098(1998)9:4<294::AID-IMA11>3.0.CO;2-X","volume":"9","author":"N Bose","year":"1998","unstructured":"Bose, N., Boo, K.: High-resolution image reconstruction with multisensors. Int. J. Imaging Syst. Technol. 9, 294\u2013304 (1998)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"9770_CR3","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\u2013122 (2010)","journal-title":"Found. Trends Mach. Learn."},{"key":"9770_CR4","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J Cai","year":"2010","unstructured":"Cai, J., Cand\u00e9s, E., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"9770_CR5","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3934\/ipi.2008.2.187","volume":"2","author":"J Cai","year":"2008","unstructured":"Cai, J., Chan, R., Nikolova, M.: Two-phase approach for deblurring images corrupted by impulse plus gaussian noise. Inverse Probl. Imaging 2, 187\u2013204 (2008)","journal-title":"Inverse Probl. Imaging"},{"key":"9770_CR6","doi-asserted-by":"crossref","first-page":"2179","DOI":"10.1007\/s11425-013-4683-0","volume":"56","author":"XJ Cai","year":"2013","unstructured":"Cai, X.J., Gu, G.Y., He, B.S., Yuan, X.M.: A proximal point algorithm revisit on the alternating direction method of multipliers. Sci. China Math. 56, 2179\u20132186 (2013)","journal-title":"Sci. China Math."},{"key":"9770_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"E Cand\u00e9s","year":"2011","unstructured":"Cand\u00e9s, E., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58, 1\u201337 (2011)","journal-title":"J. ACM"},{"issue":"3","key":"9770_CR8","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1137\/100807247","volume":"4","author":"RH Chan","year":"2011","unstructured":"Chan, R.H., Yang, J.F., Yuan, X.M.: Alternating direction method for image inpainting in wavelet domain. SIAM J. Imaging Sci. 4(3), 807\u2013826 (2011)","journal-title":"SIAM J. Imaging Sci."},{"key":"9770_CR9","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1137\/090761793","volume":"21","author":"V Chandrasekaran","year":"2011","unstructured":"Chandrasekaran, V., Sanghavi, S., Parrilo, P., Willskyc, A.: Rank-sparsity incoherence for matrix decomposition. SIAM J. Optim. 21, 572\u2013596 (2011)","journal-title":"SIAM J. Optim."},{"key":"9770_CR10","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. Prog., Ser. A (2014). doi: 10.1007\/s10107-014-0826-5","DOI":"10.1007\/s10107-014-0826-5"},{"key":"9770_CR11","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s10589-012-9515-6","volume":"55","author":"D Dinh","year":"2013","unstructured":"Dinh, D., Savorgnan, C., Diehl, M.: Combining Lagrangian decomposition and excessive gap smoothing technique for solving large-scale separable convex optimization problems. Comput. Optim. Appl. 55, 75\u2013111 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"9770_CR12","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1137\/11085311X","volume":"23","author":"Q Dinh","year":"2013","unstructured":"Dinh, Q., Necoara, I., Savorgnan, C., Diehl, M.: An inexact perturbed path-following method for Lagrangian decomposition in large-scale separable convex optimization. SIAM J. Optim. 23, 95\u2013125 (2013)","journal-title":"SIAM J. Optim."},{"key":"9770_CR13","unstructured":"Eckstein, J.: Splitting methods for monotone operators with applications to parallel optimization. Ph.D. thesis, Massachusetts Institute of Technology (1989)"},{"key":"9770_CR14","unstructured":"Eckstein, J.: Augmented Lagrangian and alternating direction methods for convex optimization: A tutorial and some illustrative computational results. Tech. Rep. 32-2012, Rutgers University (2012)"},{"key":"9770_CR15","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.: On the Douglas\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"9770_CR16","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)"},{"key":"9770_CR17","volume-title":"Approximations for partially coherent optical imaging systems","author":"M Fazel","year":"1998","unstructured":"Fazel, M., Goodman, J.: Approximations for partially coherent optical imaging systems. Stanford University, Tech. rep. (1998)"},{"key":"9770_CR18","doi-asserted-by":"crossref","first-page":"16","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 approximations. Comput. Math. Appl. 2, 16\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"9770_CR19","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, Computational Methods in Applied Sciences, chap. 4","author":"R Glowinski","year":"2014","unstructured":"Glowinski, R.: On alternating direction methods of multipliers: a historical perspective. In: Fitzgibbon, W., Kuznetsov, Y.A., Neittaanm\u00e4ki, P. (eds.) Modeling, Simulation and Optimization for Science and Technology, Computational Methods in Applied Sciences, chap. 4, vol. 4, pp. 59\u201382. Springer, New York (2014)"},{"key":"9770_CR20","first-page":"41","volume":"R2","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marrocco, A.: Approximation par \u00e9l\u00e9ments finis d\u2019ordre un et r\u00e9solution par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes non lin\u00e9aires. R.A.I.R.O R2, 41\u201376 (1975)","journal-title":"R.A.I.R.O"},{"key":"9770_CR21","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 $$\\ell _1$$ \u2113 1 regularized problems. SIAM J. Imaging Sci. 2, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9770_CR22","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10589-013-9616-x","volume":"59","author":"G Gu","year":"2014","unstructured":"Gu, G., He, B., Yuan, X.: Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach. Comput. Optim. Appl. 59, 135\u2013161 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"9770_CR23","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s00211-013-0580-2","volume":"127","author":"D Han","year":"2014","unstructured":"Han, D., He, H., Yang, H., Yuan, X.: A customized Douglas\u2013Rachford splitting algorithm for separable convex minimization with linear constraints. Numer. Math. 127, 167\u2013200 (2014)","journal-title":"Numer. Math."},{"key":"9770_CR24","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s10851-014-0510-7","volume":"51","author":"D Han","year":"2015","unstructured":"Han, D., Kong, W., Zhang, W.: A partial splitting augmented Lagrangian method for low patch-rank image decomposition. J. Math. Imaging. Vis. 51, 145\u2013160 (2015)","journal-title":"J. Math. Imaging. Vis."},{"key":"9770_CR25","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10957-012-0003-z","volume":"55","author":"D Han","year":"2012","unstructured":"Han, D., Yuan, X.: A note on the alternating direction method of multipliers. J. Optim. Theory. Appl. 55, 227\u2013238 (2012)","journal-title":"J. Optim. Theory. Appl."},{"key":"9770_CR26","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1090\/S0025-5718-2014-02829-9","volume":"83","author":"D Han","year":"2014","unstructured":"Han, D., Yuan, X., Zhang, W.: An augmented-Lagrangian-based parallel splitting method for separable convex minimization with applications to image processing. Math. Comput. 83, 2263\u20132291 (2014)","journal-title":"Math. Comput."},{"key":"9770_CR27","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10589-007-9109-x","volume":"42","author":"B He","year":"2009","unstructured":"He, B.: Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities. Comput. Optim. Appl. 42, 195\u2013212 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9770_CR28","unstructured":"He, B., Hou, L., Yuan, X.: On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming (2013). Optimization Online"},{"key":"9770_CR29","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1080\/02331934.2011.611885","volume":"62","author":"B He","year":"2013","unstructured":"He, B., Tao, M., Xu, M., Yuan, X.: Alternating directions based contraction method for generally separable linearly constrained convex programming problems. Optimizaition 62, 573\u2013596 (2013)","journal-title":"Optimizaition"},{"key":"9770_CR30","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1093\/imanum\/drt060","volume":"31","author":"B He","year":"2015","unstructured":"He, B., Tao, M., Yuan, X.: A splitting method for separate convex programming with linking linear constraints. IMA J. Numer. Anal. 31, 394\u2013426 (2015)","journal-title":"IMA J. Numer. Anal."},{"key":"9770_CR31","doi-asserted-by":"crossref","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":"9770_CR32","unstructured":"He, B., Yuan, X.: On the direct extension of ADMM for multi-block separable convex programming and beyond: from variational inequality perspective. Optimization Online. http:\/\/www.optimizationonline.org\/DB_FILE\/2014\/03\/4293.pdf (2014)"},{"key":"9770_CR33","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 Douglas\u2013Rachford alternating direction method. SIAM J. Numer. Anal. 50, 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"9770_CR34","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"M Hestenes","year":"1969","unstructured":"Hestenes, M.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"9770_CR35","unstructured":"Hong, M., Luo, Z.: On the linear convergence of the alternating direction method of multipliers. arXiv:1208.3922v3"},{"key":"9770_CR36","unstructured":"Larsen, R.: PROPACK-software for large and sparse SVD calculations. http:\/\/sun.stanford.edu\/srmunk\/PROPACK\/"},{"key":"9770_CR37","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"SL Lauritzen","year":"1996","unstructured":"Lauritzen, S.L.: Graphical Models. Oxford University Press, New York (1996)"},{"key":"9770_CR38","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: R\u00e9gularization d\u2019 in\u00e9quations variationelles par approximations sucessives. Rev. Fr. Inform. Rech. Op\u00e9r. 4, 154\u2013159 (1970)","journal-title":"Rev. Fr. Inform. Rech. Op\u00e9r."},{"key":"9770_CR39","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10957-009-9522-7","volume":"142","author":"A Nedi\u0107","year":"2009","unstructured":"Nedi\u0107, A., Ozdaglar, A.: Subgradient methods for saddle point problems. J. Optim. Theory Appl. 142, 205\u2013228 (2009)","journal-title":"J. Optim. Theory Appl."},{"key":"9770_CR40","volume-title":"Numerical Optimization, Springer Series in Operations Research and Financial Engineering","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization, Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"9770_CR41","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TPAMI.2012.97","volume":"35","author":"O Oreifej","year":"2013","unstructured":"Oreifej, O., Li, X., Shah, M.: Simultaneous video stabilization and moving object detection in turbulence. IEEE Trans. Pattern Anal. Mach. Intell. 35, 450\u2013462 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9770_CR42","first-page":"123","volume":"1","author":"N Parikh","year":"2013","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1, 123\u2013231 (2013)","journal-title":"Found. Trends Optim."},{"key":"9770_CR43","doi-asserted-by":"crossref","first-page":"2438","DOI":"10.1364\/JOSAA.11.002438","volume":"11","author":"Y Pati","year":"1994","unstructured":"Pati, Y., Kailath, T.: Phase-shifting masks for microlithography: automated design and mask requirements. J. Opt. Soc. Am. A 11, 2438\u20132452 (1994)","journal-title":"J. Opt. Soc. Am. A"},{"key":"9770_CR44","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TPAMI.2011.282","volume":"34","author":"Y Peng","year":"2012","unstructured":"Peng, Y., Ganesh, A., Wright, J., Xu, W., Ma, Y.: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Anal. Mach. Intell. 34, 2233\u20132246 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9770_CR45","first-page":"283","volume-title":"Optimization","author":"M Powell","year":"1969","unstructured":"Powell, M.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization, pp. 283\u2013298. Academic Press, London (1969)"},{"key":"9770_CR46","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, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"9770_CR47","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.jvcir.2009.10.006","volume":"21","author":"S Setzer","year":"2010","unstructured":"Setzer, S., Steidl, G., Tebuber, T.: Deblurring Poissonian images by split Bregman techniques. J. Vis. Commun. Image Represent. 21, 193\u2013199 (2010)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"9770_CR48","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1137\/100781894","volume":"21","author":"M Tao","year":"2011","unstructured":"Tao, M., Yuan, X.: Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J. Optim. 21, 57\u201381 (2011)","journal-title":"SIAM J. Optim."},{"key":"9770_CR49","doi-asserted-by":"crossref","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. B 67, 91\u2013108 (2005)","journal-title":"J. R. Stat. Soc. B"},{"key":"9770_CR50","doi-asserted-by":"crossref","first-page":"4825","DOI":"10.1109\/TSP.2008.927460","volume":"56","author":"P Tsiaflakis","year":"2008","unstructured":"Tsiaflakis, P., Diehl, M., Moonen, M.: Distributed spectrum management algorithms for multiuser dsl networks. IEEE Trans. Signal Process. 56, 4825\u20134843 (2008)","journal-title":"IEEE Trans. Signal Process."},{"issue":"281","key":"9770_CR51","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"JF Yang","year":"2013","unstructured":"Yang, J.F., Yuan, X.M.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82(281), 301\u2013329 (2013)","journal-title":"Math. Comput."},{"issue":"1","key":"9770_CR52","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1137\/090777761","volume":"33","author":"JF Yang","year":"2011","unstructured":"Yang, J.F., Zhang, Y.: Alternating direction algorithms for L1-problems in compressive sensing. SIAM J. Sci. Comput. 33(1), 250\u2013278 (2011)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9770-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-015-9770-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9770-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T17:48:49Z","timestamp":1717955329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-015-9770-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,25]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["9770"],"URL":"https:\/\/doi.org\/10.1007\/s10589-015-9770-4","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,25]]}}}