{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:40:23Z","timestamp":1765827623725,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,12,13]],"date-time":"2017-12-13T00:00:00Z","timestamp":1513123200000},"content-version":"unspecified","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":["11701564","71401176"],"award-info":[{"award-number":["11701564","71401176"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10957-017-1207-z","type":"journal-article","created":{"date-parts":[[2017,12,13]],"date-time":"2017-12-13T21:05:15Z","timestamp":1513199115000},"page":"178-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Symmetric Alternating Direction Method with Indefinite Proximal Regularization for Linearly Constrained Convex Optimization"],"prefix":"10.1007","volume":"176","author":[{"given":"Bin","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8047-426X","authenticated-orcid":false,"given":"Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,13]]},"reference":[{"key":"1207_CR1","unstructured":"Chan, T.F., Glowinski, R.: Finite element approximation and iterative solution of a class of mildly nonlinear elliptic equations. Stanford report STAN-CS-78-674, Computer Science Department, Stanford University, Palo Alto (1978)"},{"issue":"2","key":"1207_CR2","doi-asserted-by":"crossref","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\u00e9aires. Revue fran\u00e7aise d\u2019automatique, informatique, recherche op\u00e9rationnelle. Analyse num\u00e9rique 9(2), 41\u201376 (1975)","journal-title":"Revue fran\u00e7aise d\u2019automatique, informatique, recherche op\u00e9rationnelle. Analyse num\u00e9rique"},{"issue":"1","key":"1207_CR3","doi-asserted-by":"crossref","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":"1207_CR4","unstructured":"Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. CAM report, vol. 9(31), Department of Mathematics, UCLA, Los Angeles (2009)"},{"issue":"3","key":"1207_CR5","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1007\/s10957-013-0275-y","volume":"158","author":"R Glowinski","year":"2013","unstructured":"Glowinski, R., Quaini, A.: On an inequality of C. Sundberg: a computational investigation via nonlinear programming. J. Optim. Theory Appl. 158(3), 739\u2013772 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"1207_CR6","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-3-319-41589-5_8","volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","author":"R Glowinski","year":"2016","unstructured":"Glowinski, R.: ADMM and non-convex variational problems. In: Glowinski, R., Osher, S.J., Yin, W. (eds.) Splitting Methods in Communication, Imaging, Science, and Engineering, pp. 251\u2013299. Springer, New York (2016)"},{"key":"1207_CR7","unstructured":"Wang, Y., Yin, W., Zeng, J.: Global convergence of ADMM in nonconvex nonsmooth optimization. Preprint arXiv:1511.06324 (2015)"},{"issue":"4","key":"1207_CR8","first-page":"619","volume":"11","author":"J Eckstein","year":"2015","unstructured":"Eckstein, J., Yao, W.: Understanding the convergence of the alternating direction method of multipliers: theoretical and computational perspectives. Pac. J. Optim. 11(4), 619\u2013644 (2015)","journal-title":"Pac. J. Optim."},{"key":"1207_CR9","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","author":"R Glowinski","year":"2014","unstructured":"Glowinski, R.: On alternating directionmethods of multipliers: a historical perspective. In: Fitzgibbon, W., Kuznetsov, YuA, Neittaanmaki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology. Computational Methods in Applied Sciences, vol. 34, pp. 59\u201382. Springer, Dordrecht (2014)"},{"key":"1207_CR10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/978-3-319-41589-5_2","volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","author":"R Glowinski","year":"2016","unstructured":"Glowinski, R., Pan, T.W., Tai, X.C.: Some facts about operator-splitting and alternating direction methods. In: Glowinski, R., Osher, S.J., Yin, W. (eds.) Splitting Methods in Communication, Imaging, Science, and Engineering, pp. 19\u201394. Springer, New York (2016)"},{"volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","year":"2016","key":"1207_CR11","unstructured":"Glowinski, R., Osher, S.J., Yin, W. (eds.): Splitting Methods in Communication, Imaging, Science, and Engineering. Springer, New York (2016)"},{"key":"1207_CR12","unstructured":"He, B., Ma, F., Yuan, X.: Linearized alternating direction method of multipliers via positive-indefinite proximal regularization for convex programming. Manuscript, http:\/\/www.optimization-online.org\/DB_HTML\/2016\/07\/5569.html (2016)"},{"key":"1207_CR13","doi-asserted-by":"crossref","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)"},{"issue":"6","key":"1207_CR14","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"issue":"3","key":"1207_CR15","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1970392.1970395","volume":"58","author":"EJ Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58(3), 11 (2011)","journal-title":"J. ACM"},{"issue":"2","key":"1207_CR16","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., Willsky, A.: Rank-sparsity incoherence for matrix decomposition. SIAM J. Optim. 21(2), 572\u2013596 (2011)","journal-title":"SIAM J. Optim."},{"issue":"1\u20134","key":"1207_CR17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D"},{"issue":"2","key":"1207_CR18","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s002110050258","volume":"76","author":"A Chambolle","year":"1997","unstructured":"Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167\u2013188 (1997)","journal-title":"Numer. Math."},{"issue":"2","key":"1207_CR19","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) convergence rate of the Douglas\u2013Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1207_CR20","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"B He","year":"2015","unstructured":"He, B., Yuan, X.: On non-ergodic convergence rate of Douglas\u2013Rachford alternating direction method of multipliers. Numer. Math. 130(3), 567\u2013577 (2015)","journal-title":"Numer. Math."},{"issue":"3","key":"1207_CR21","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng, W., Yin, W.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66(3), 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"issue":"1\u20132","key":"1207_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"C Chen","year":"2016","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(1\u20132), 57\u201379 (2016)","journal-title":"Math. Program."},{"issue":"1","key":"1207_CR23","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong, M., Luo, Z.Q.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162(1), 165\u2013199 (2017)","journal-title":"Math. Program."},{"issue":"1","key":"1207_CR24","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10957-012-0003-z","volume":"155","author":"D Han","year":"2012","unstructured":"Han, D., Yuan, X.: A note on the alternating direction method of multipliers. J. Optim. Theory Appl. 155(1), 227\u2013238 (2012)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"1207_CR25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10589-016-9860-y","volume":"66","author":"X Cai","year":"2017","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. 66(1), 39\u201373 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"1207_CR26","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1137\/140971178","volume":"25","author":"T Lin","year":"2015","unstructured":"Lin, T., Ma, S., Zhang, S.: On the global linear convergence of the ADMM with multiblock variables. SIAM J. Optim. 25(3), 1478\u20131497 (2015)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1207_CR27","doi-asserted-by":"crossref","first-page":"A2792","DOI":"10.1137\/110833543","volume":"34","author":"X Wang","year":"2012","unstructured":"Wang, X., Yuan, X.: The linearized alternating direction method of multipliers for dantzig selector. SIAM J. Sci. Comput. 34(5), A2792\u2013A2811 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"281","key":"1207_CR28","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"J Yang","year":"2013","unstructured":"Yang, J., Yuan, X.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82(281), 301\u2013329 (2013)","journal-title":"Math. Comput."},{"issue":"2","key":"1207_CR29","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s12532-015-0078-2","volume":"7","author":"EX Fang","year":"2015","unstructured":"Fang, E.X., He, B., Liu, H., Yuan, X.: Generalized alternating direction method of multipliers: new theoretical insights and applications. Math. Program. Comput. 7(2), 149\u2013187 (2015)","journal-title":"Math. Program. Comput."},{"issue":"2","key":"1207_CR30","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1007\/s10915-015-0150-0","volume":"68","author":"S Ma","year":"2016","unstructured":"Ma, S.: Alternating proximal gradient method for convex minimization. J. Sci. Comput. 68(2), 546\u2013572 (2016)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"1207_CR31","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1137\/140999025","volume":"26","author":"M Li","year":"2016","unstructured":"Li, M., Sun, D., Toh, K.C.: A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization. SIAM J. Optim. 26(2), 922\u2013950 (2016)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"1207_CR32","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1207_CR33","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0103003","volume":"3","author":"DW Peaceman","year":"1955","unstructured":"Peaceman, D.W., Rachford Jr., H.H.: The numerical solution of parabolic and elliptic differential equations. SIAM J. Appl. Math. 3(1), 28\u201341 (1955)","journal-title":"SIAM J. Appl. Math."},{"issue":"3","key":"1207_CR34","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1137\/15M1044448","volume":"9","author":"B He","year":"2016","unstructured":"He, B., Ma, F., Yuan, X.: Convergence study on the symmetric version of ADMM with larger step sizes. SIAM J. Imaging Sci. 9(3), 1467\u20131501 (2016)","journal-title":"SIAM J. Imaging Sci."},{"key":"1207_CR35","unstructured":"Gu, Y., Jiang, B., Han, D.: A semi-proximal-based strictly contractive Peaceman\u2013Rachford splitting method. Preprint, arXiv:1506.02221 (2015)"},{"issue":"1\u20133","key":"1207_CR36","doi-asserted-by":"crossref","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":"1207_CR37","doi-asserted-by":"crossref","first-page":"1332","DOI":"10.1137\/14099509X","volume":"8","author":"X Li","year":"2015","unstructured":"Li, X., Yuan, X.: A proximal strictly contractive Peaceman\u2013Rachford splitting method for convex programming with applications to imaging. SIAM J. Imaging Sci. 8(2), 1332\u20131365 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"1207_CR38","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1111\/j.1467-9868.2011.00771.x","volume":"73","author":"R Tibshirani","year":"2011","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso: a retrospective. J. R. Stat. Soc. Ser. B. 73(3), 273\u2013282 (2011)","journal-title":"J. R. Stat. Soc. Ser. B."},{"issue":"11","key":"1207_CR39","doi-asserted-by":"crossref","first-page":"4789","DOI":"10.1109\/TIT.2008.929958","volume":"54","author":"DL Donoho","year":"2008","unstructured":"Donoho, D.L., Tsaig, Y.: Fast solution of $$l_1$$ l 1 -norm minimization problems when the solution may be sparse. IEEE Trans. Inf. Theory 54(11), 4789\u20134812 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"11","key":"1207_CR40","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1109\/TIP.2009.2028250","volume":"18","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process 18(11), 2419\u20132434 (2009)","journal-title":"IEEE Trans. Image Process"},{"key":"1207_CR41","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s11117-012-0160-1","volume":"16","author":"F Giannessi","year":"2012","unstructured":"Giannessi, F., Mastroeni, G., Yao, J.C.: On maximum and variational principles via image space analysis. Positivity 16, 405\u2013427 (2012)","journal-title":"Positivity"},{"key":"1207_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-28020-0","volume-title":"Constrained Optimization and Image Space Analysis, vol. 1: Separation of Sets and Optimality Conditions","author":"F Giannessi","year":"2005","unstructured":"Giannessi, F.: Constrained Optimization and Image Space Analysis, vol. 1: Separation of Sets and Optimality Conditions. Springer, New York (2005)"},{"issue":"2","key":"1207_CR43","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1004603514434","volume":"106","author":"BS He","year":"2000","unstructured":"He, B.S., Yang, H., Wang, S.L.: Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities. J. Optim. Theory Appl. 106(2), 337\u2013356 (2000)","journal-title":"J. Optim. Theory Appl."},{"key":"1207_CR44","unstructured":"Goldstein, T., Li, M., Yuan, X.: Adaptive primal-dual splitting methods for statistical learning and image processing. In: Advances in Neural Information Processing Systems, pp. 2089\u20132097 (2015)"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-017-1207-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-017-1207-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-017-1207-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T22:22:40Z","timestamp":1693347760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-017-1207-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,13]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["1207"],"URL":"https:\/\/doi.org\/10.1007\/s10957-017-1207-z","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2017,12,13]]}}}