{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T19:24:38Z","timestamp":1776972278728,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,8,16]],"date-time":"2017-08-16T00:00:00Z","timestamp":1502841600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"crossref","award":["61402495"],"award-info":[{"award-number":["61402495"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10444-017-9559-3","type":"journal-article","created":{"date-parts":[[2017,8,16]],"date-time":"2017-08-16T02:14:11Z","timestamp":1502849651000},"page":"723-744","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Alternating direction method of multipliers with difference of convex functions"],"prefix":"10.1007","volume":"44","author":[{"given":"Tao","family":"Sun","sequence":"first","affiliation":[]},{"given":"Penghang","family":"Yin","sequence":"additional","affiliation":[]},{"given":"Lizhi","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Hao","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,16]]},"reference":[{"issue":"4","key":"9559_CR1","doi-asserted-by":"crossref","first-page":"2183","DOI":"10.1137\/120878951","volume":"23","author":"D Boley","year":"2013","unstructured":"Boley, D.: Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs. SIAM J. Optim. 23(4), 2183\u20132207 (2013)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9559_CR2","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0142ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17(4), 1205\u20131223 (2007)","journal-title":"SIAM J. Optim."},{"issue":"1-2","key":"9559_CR3","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"J Bolte","year":"2014","unstructured":"Bolte, J., Sabach, S., Teboulle, M.: Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Programm. 146(1-2), 459\u2013494 (2014)","journal-title":"Math. Programm."},{"issue":"3","key":"9559_CR4","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"LM Bregma","year":"1967","unstructured":"Bregma, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7(3), 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"1","key":"9559_CR5","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G Chen","year":"1994","unstructured":"Chen, G., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Programm. 64(1), 81\u2013101 (1994)","journal-title":"Math. Programm."},{"key":"9559_CR6","unstructured":"Deng, W., Lai, M.-J., Peng, Z., Yin, W.: Parallel multi-block admm with o (1\/k) convergence. Journal of Scientific Computing (2014)"},{"key":"9559_CR7","doi-asserted-by":"crossref","unstructured":"Deng, W., Yin, W.: On the global and linear convergence of the generalized alternating direction method of multipliers. Journal of Scientific Computing, pp. 1\u201328 (2016)","DOI":"10.1007\/s10915-015-0048-x"},{"key":"9559_CR8","unstructured":"Eckstein, J., Yao, W.: Understanding the convergence of the alternating direction method of multipliers Theoretical and computational perspectives. Pacific Journal of Optimization (2015)"},{"issue":"1","key":"9559_CR9","doi-asserted-by":"crossref","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."},{"issue":"12","key":"9559_CR10","doi-asserted-by":"crossref","first-page":"4686","DOI":"10.1109\/TSP.2009.2026004","volume":"57","author":"G Gasso","year":"2009","unstructured":"Gasso, G., Rakotomamonjy, A., Canu, S.: Recovering sparse signals with a certain family of nonconvex penalties and dc programming. IEEE Trans. Signal Process. 57(12), 4686\u20134698 (2009)","journal-title":"IEEE Trans. Signal Process."},{"issue":"R2","key":"9559_CR11","first-page":"41","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. Rev. Fr. d\u2019automatique, Inf., Rech. Op\u00e9rationnelle Anal. Num\u00e9rique 9(R2), 41\u201376 (1975)","journal-title":"Rev. Fr. d\u2019automatique, Inf., Rech. Op\u00e9rationnelle Anal. Num\u00e9rique"},{"issue":"2","key":"9559_CR12","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 l1-regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9559_CR13","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On non-ergodic convergence rate of douglas\u2013rachford alternating direction method of multipliers. Numer. Math. 130(3), 567\u2013577 (2012)","journal-title":"Numer. Math."},{"issue":"2","key":"9559_CR14","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-rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"9559_CR15","unstructured":"Hong, M., Luo, Z.-Q.: On the linear convergence of the alternating direction method of multipliers. arXiv preprint arXiv: 1208.3922 (2012)"},{"key":"9559_CR16","doi-asserted-by":"crossref","unstructured":"Kurdykam, K.: On gradients of functions definable in o-minimal structures. In: Annales de l\u2019institut Fourier, vol. 48, pp. 769\u2013784. L\u2019Institut, 1950-, Chartres (1998)","DOI":"10.5802\/aif.1638"},{"key":"9559_CR17","unstructured":"Li, G., Pong, T.K.: Splitting methods for nonconvex composite optimization. arXiv preprint arXiv: 1407.0753 (2014)"},{"key":"9559_CR18","unstructured":"Lin, Z., Liu, R., Su, Z.: Linearized alternating direction method with adaptive penalty for low-rank representation. In: Advances in Neural Information Processing Systems, pp. 612\u2013620 (2011)"},{"issue":"5","key":"9559_CR19","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.5802\/aif.1384","volume":"43","author":"S \u0141ojasiewicz","year":"1993","unstructured":"\u0141ojasiewicz, S.: Sur la g\u00e9om\u00e9trie semi-et sous-analytique. Ann. Inst. Fourier 43(5), 1575\u20131595 (1993)","journal-title":"Ann. Inst. Fourier"},{"issue":"1","key":"9559_CR20","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1007\/s10915-014-9930-1","volume":"64","author":"Y Lou","year":"2015","unstructured":"Lou, Y., Yin, P., He, Q., Xin, J.: Computing sparse representation in a highly coherent dictionary based on difference of l 1 and l 2. J. Sci. Comput. 64(1), 178\u2013196 (2015)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"9559_CR21","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.1007\/s10915-016-0169-x","volume":"68","author":"Y Lou","year":"2016","unstructured":"Lou, Y., Yin, P., Xin, J.: Point source super-resolution via non-convex l 1 based methods. J. Sci. Comput. 68(3), 1082\u20131100 (2016)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"9559_CR22","doi-asserted-by":"crossref","first-page":"1798","DOI":"10.1137\/14098435X","volume":"8","author":"Y Lou","year":"2015","unstructured":"Lou, Y., Zeng, T., Osher, S., Xin, J.: A weighted difference of anisotropic and isotropic total variation model for image processing. SIAM J. Imaging Sci. 8(3), 1798\u20131823 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"9559_CR23","unstructured":"Mordukhovich, Boris S: Variational analysis and generalized differentiation I: Basic theory, vol. 330. Springer Science & Business Media (2006)"},{"issue":"5","key":"9559_CR24","doi-asserted-by":"crossref","first-page":"2710","DOI":"10.1137\/090774823","volume":"32","author":"MK Ng","year":"2010","unstructured":"Ng, M.K., Weiss, P., Yuan, X.: Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods. SIAM J. Sci. Comput. 32(5), 2710\u20132736 (2010)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9559_CR25","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4(2), 460\u2013489 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"3","key":"9559_CR26","first-page":"123","volume":"1","author":"N Parikh","year":"2013","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 123\u2013231 (2013)","journal-title":"Found. Trends Optim."},{"key":"9559_CR27","unstructured":"Tyrrell Rockafellar, R., Wets, R.J.-B.: Variational Analysis, vol. 317. Springer Science & Business Media (2009)"},{"key":"9559_CR28","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"2015","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, USA (2015)"},{"issue":"1","key":"9559_CR29","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: Nonlinear Phenom. 60(1), 259\u2013268 (1992)","journal-title":"Phys. D: Nonlinear Phenom."},{"key":"9559_CR30","unstructured":"Wang, F., Xu, Z., Xu, H.-K.: Convergence of alternating direction method with multipliers for non-convex composite problems. arXiv: 1410.8625 (2014)"},{"key":"9559_CR31","unstructured":"Wang, H., Banerjee, A.: Bregman alternating direction method of multipliers. In: Advances in Neural Information Processing Systems, pp. 2816\u20132824 (2014)"},{"issue":"5","key":"9559_CR32","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":"3","key":"9559_CR33","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"9559_CR34","unstructured":"Yu, W., Yin, W., Zeng, J.: Global convergence of admm in nonconvex nonsmooth optimization. arXiv: 1511.06324 (2015)"},{"issue":"3-4","key":"9559_CR35","doi-asserted-by":"crossref","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. Programm. Comput. 2(3-4), 203\u2013230 (2010)","journal-title":"Math. Programm. Comput."},{"issue":"2","key":"9559_CR36","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s11464-012-0194-5","volume":"7","author":"Y Xu","year":"2012","unstructured":"Xu, Y., Yin, W., Wen, Z., Zhang, Y.: An alternating direction algorithm for matrix completion with nonnegative factors. Frontiers Math. China 7(2), 365\u2013384 (2012)","journal-title":"Frontiers Math. China"},{"key":"9559_CR37","first-page":"250278","volume":"33","author":"J Yang","year":"2011","unstructured":"Yang, J., Zhang, Y.: Alternating direction algorithms for l1-problems in compressive sensing. Siamj. Sci. Comput. 33, 250278 (2011)","journal-title":"Siamj. Sci. Comput."},{"issue":"2","key":"9559_CR38","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/JSTSP.2010.2042333","volume":"4","author":"J Yang","year":"2010","unstructured":"Yang, J., Zhang, Y., Yin, W.: A fast alternating direction method for tvl1-l2 signal reconstruction from partial fourier data. IEEE J. Select. Top. Signal Process. 4(2), 288\u2013297 (2010)","journal-title":"IEEE J. Select. Top. Signal Process."},{"issue":"1","key":"9559_CR39","doi-asserted-by":"crossref","first-page":"A536","DOI":"10.1137\/140952363","volume":"37","author":"P Yin","year":"2015","unstructured":"Yin, P., Lou, Y.i, He, Q., Xin, J.: Minimization of 1-2 for compressed sensing. SIAM J. Sci. Comput. 37(1), A536\u2013A563 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"9559_CR40","unstructured":"Yin, P., Xin, J.: Iterative l 1 minimization for non-convex compressed sensing. Journal of Computational Mathematics, to appear"},{"issue":"4","key":"9559_CR41","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/090760350","volume":"3","author":"W Yin","year":"2010","unstructured":"Yin, W.: Analysis and generalizations of the linearized bregman method. SIAM J. Imaging Sci. 3(4), 856\u2013877 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"9559_CR42","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for \u2113 1-minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-017-9559-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-017-9559-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-017-9559-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T08:46:18Z","timestamp":1570005978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-017-9559-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,16]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9559"],"URL":"https:\/\/doi.org\/10.1007\/s10444-017-9559-3","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,16]]}}}