{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:29:32Z","timestamp":1757618972821,"version":"3.44.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T00:00:00Z","timestamp":1752537600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T00:00:00Z","timestamp":1752537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Jiangsu Provincial Scientific Research Center of Applied Mathematics","award":["BK20233002"],"award-info":[{"award-number":["BK20233002"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s10957-025-02778-2","type":"journal-article","created":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T05:16:49Z","timestamp":1752556609000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Relaxed Alternating Direction Method Of Multipliers For Separable Nonconvex Minimization Problems"],"prefix":"10.1007","volume":"207","author":[{"given":"Jing","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Chenzheng","family":"Guo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3381-8525","authenticated-orcid":false,"given":"Xiaolong","family":"Qin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,15]]},"reference":[{"key":"2778_CR1","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the Kurdyka-Lojasiewicz inequality. Math. Oper. Res. 35, 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"key":"2778_CR2","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, New Jersey (1989)"},{"key":"2778_CR3","doi-asserted-by":"crossref","unstructured":"Behmardi, B., Raich, R.: On provable exact low-rank recovery in topic models. In: Proceedings of IEEE Statistical Signal Processing Workshop, pp. 265-268, Nice, (2011)","DOI":"10.1109\/SSP.2011.5967677"},{"key":"2778_CR4","doi-asserted-by":"publisher","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\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"2778_CR5","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.cosrev.2014.04.001","volume":"11\u201312","author":"T Bouwmans","year":"2014","unstructured":"Bouwmans, T.: Traditional and recent aproaches in background modeling for foreground detection: An overview. Comput. Sci. Rev. 11\u201312, 31\u201366 (2014)","journal-title":"Comput. Sci. Rev."},{"key":"2778_CR6","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2006","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17, 1205\u20131223 (2006)","journal-title":"SIAM J. Optim."},{"key":"2778_CR7","doi-asserted-by":"publisher","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. Program. 146, 459\u2013494 (2014)","journal-title":"Math. Program."},{"key":"2778_CR8","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1137\/080740167","volume":"3","author":"X Chen","year":"2010","unstructured":"Chen, X., Zhou, W.: Smoothing nonlinear conjugate gradient method for image restoration using nonsmooth nonconvex minimization. SIAM J. Imag. Sci. 3, 765\u2013790 (2010)","journal-title":"SIAM J. Imag. Sci."},{"key":"2778_CR9","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1007\/s11075-019-00731-9","volume":"83","author":"J Chen","year":"2020","unstructured":"Chen, J., Wang, Y., He, H., Lv, Y.: Convergence analysis of positive-indefinite proximal ADMM with a Glowinski\u2019s relaxation factor. Numer. Algo. 83, 1415\u20131440 (2020)","journal-title":"Numer. Algo."},{"key":"2778_CR10","first-page":"1","volume":"98","author":"M Chao","year":"2020","unstructured":"Chao, M., Zhang, Y., Jian, J.: An inertial proximal alternating direction method of multipliers for nonconvex optimization. Int. J. Comput. Math. 98, 1\u201320 (2020)","journal-title":"Int. J. Comput. Math."},{"key":"2778_CR11","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1109\/TNNLS.2012.2235082","volume":"24","author":"Y Deng","year":"2013","unstructured":"Deng, Y., Dai, Q., Liu, R., Zhang, Z., Hu, S.: Low-rank structure learning via nonconvex heuristic recovery. IEEE Trans. Neural Netw. Learn. Syst. 24, 383\u2013396 (2013)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"2778_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1080\/10556788.2019.1683553","volume":"35","author":"W Gao","year":"2020","unstructured":"Gao, W., Goldfarb, D., Curtis, F.E.: ADMM for multiaffine constrained optimization. Optim. Method Softw. 35, 257\u2013303 (2020)","journal-title":"Optim. Method Softw."},{"key":"2778_CR13","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. Revue Francaise d\u2019Automatique, Informatique et Recherche Op\u00e9rationelle 9, 41\u201376 (1975)","journal-title":"Revue Francaise d\u2019Automatique, Informatique et Recherche Op\u00e9rationelle"},{"key":"2778_CR14","doi-asserted-by":"publisher","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-Verlag, New York, Berlin, Heidelberg, Tokyo (1984)"},{"key":"2778_CR15","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1080\/00207160.2016.1227432","volume":"94","author":"K Guo","year":"2017","unstructured":"Guo, K., Han, D., Wu, T.: Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints. Int. J. Comput. Math. 94, 1653\u20131669 (2017)","journal-title":"Int. J. Comput. Math."},{"key":"2778_CR16","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1007\/s11464-017-0631-6","volume":"12","author":"K Guo","year":"2017","unstructured":"Guo, K., Han, D., Wang, D., Wu, T.: Convergence of ADMM for multi-block nonconvex separable optimization models. Front. Math. China 12, 1139\u20131162 (2017)","journal-title":"Front. Math. China"},{"key":"2778_CR17","doi-asserted-by":"publisher","first-page":"3446","DOI":"10.1137\/120886753","volume":"51","author":"D Han","year":"2013","unstructured":"Han, D., Yuan, X.: Local linear convergence of the alternating direction method of multipliers for quadratic programs. SIAM J. Numer. Anal. 51, 3446\u20133457 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"2778_CR18","doi-asserted-by":"publisher","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, 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"2778_CR19","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1137\/090768813","volume":"32","author":"B He","year":"2011","unstructured":"He, B., Xu, M., Yuan, X.: Solving large-scale least squares covariance matrix problems by alternating direction methods. SIAM J. Matrix Anal. Appl. 32, 136\u2013152 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2778_CR20","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/140990309","volume":"26","author":"M Hong","year":"2016","unstructured":"Hong, M., Luo, Z.Q., Razaviyayn, M.: Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems. SIAM J. Optim. 26, 337\u2013364 (2016)","journal-title":"SIAM J. Optim."},{"key":"2778_CR21","doi-asserted-by":"publisher","first-page":"769","DOI":"10.5802\/aif.1638","volume":"48","author":"K Kurdyka","year":"1998","unstructured":"Kurdyka, K.: On gradients of functions definable in o-minimal structures. Ann. Inst. Fourier 48, 769\u2013783 (1998)","journal-title":"Ann. Inst. Fourier"},{"key":"2778_CR22","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1080\/02331934.2019.1576663","volume":"68","author":"Y Lu","year":"2019","unstructured":"Lu, Y., Huang, M., Zhang, Y., Gu, J.: A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems. Optimization 68, 1075\u20131105 (2019)","journal-title":"Optimization"},{"key":"2778_CR23","first-page":"317","volume":"12","author":"Y Lu","year":"2016","unstructured":"Lu, Y., Ge, Y., Zhang, L.: An alternating direction method for solving a class of inverse semidefinite quadratic programming problems. J. Ind. Manag. Optim. 12, 317\u2013336 (2016)","journal-title":"J. Ind. Manag. Optim."},{"key":"2778_CR24","unstructured":"\u0141ojasiewicz, S.: Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els, in Les \u00c9quations aux D\u00e9riv\u00e9es Partielles (Paris, 1962), \u00c9ditions du centre National de la Recherche Scientifique, pp. 87-89, Paris, (1963)"},{"key":"2778_CR25","doi-asserted-by":"crossref","unstructured":"Mordukhovich, B.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Grundlehren der Mathematischen Wissenschaften, Vol. 330, Springer-Verlag, Berlin (2006)","DOI":"10.1007\/3-540-31246-3"},{"key":"2778_CR26","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"JM Ortega","year":"1970","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)"},{"key":"2778_CR27","volume-title":"Variational Analysis, Grundlehren der Mathematischen Wissenschaften","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.: Variational Analysis, Grundlehren der Mathematischen Wissenschaften, vol. 317. Springer, Berlin (1998)"},{"key":"2778_CR28","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, 29\u201363 (2019)","journal-title":"J. Sci. Comput."},{"key":"2778_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-017-9367-6","volume":"61","author":"F Wang","year":"2018","unstructured":"Wang, F., Cao, W., Xu, Z.: Convergence of multi-block Bregman ADMM for nonconvex composite problems. Sci. China Info. Sci. 61, 122101 (2018)","journal-title":"Sci. China Info. Sci."},{"key":"2778_CR30","doi-asserted-by":"publisher","first-page":"1750030","DOI":"10.1142\/S0217595917500300","volume":"34","author":"Z Wu","year":"2017","unstructured":"Wu, Z., Li, M., Wang, D., Han, D.: A symmetric alternating direction method of multipliers for separable nonconvex minimization problems. Asia-Pacific J. Oper. Res. 34, 1750030 (2017)","journal-title":"Asia-Pacific J. Oper. Res."},{"key":"2778_CR31","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1109\/TIT.2012.2212415","volume":"59","author":"H Xu","year":"2013","unstructured":"Xu, H., Caramanis, C., Mannor, S.: Outlier-robust PCA: the high-dimensional case. IEEE Trans. Info. Theory 59, 546\u2013572 (2013)","journal-title":"IEEE Trans. Info. Theory"},{"key":"2778_CR32","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TNNLS.2012.2197412","volume":"23","author":"ZB Xu","year":"2012","unstructured":"Xu, Z.B., Chang, X.Y., Xu, F.M., et al.: $$L_{1\/2}$$ regularization: a thresholding representation theory and a fast solver. IEEE Trans. Neural Netw. Learning Syst. 23, 1013\u20131027 (2012)","journal-title":"IEEE Trans. Neural Netw. Learning Syst."},{"key":"2778_CR33","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1137\/15M1027528","volume":"10","author":"L Yang","year":"2017","unstructured":"Yang, L., Pong, T.K., Chen, X.: Alternating direction method of multipliers for a class of nonconvex and nonsmooth problems with applications to background\/foreground extraction. SIAM J. Imaging Sci. 10, 74\u2013110 (2017)","journal-title":"SIAM J. Imaging Sci."},{"key":"2778_CR34","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1137\/140974237","volume":"54","author":"WH Yang","year":"2016","unstructured":"Yang, W.H., Han, D.: Linear convergence of alternating direction method of multipliers for a class of convex optimization problems. SIAM J. Numer. Anal. 54, 625\u2013640 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"2778_CR35","doi-asserted-by":"publisher","first-page":"1831","DOI":"10.1016\/j.sigpro.2012.12.017","volume":"93","author":"J Zeng","year":"2013","unstructured":"Zeng, J., Xu, Z., Zhang, B., et al.: Accelerated $$L_{1\/2}$$ regularization based SAR imaging via BCR and reduced Newton skills. Signal Process. 93, 1831\u20131844 (2013)","journal-title":"Signal Process."},{"key":"2778_CR36","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2021.113681","volume":"398","author":"C Zhang","year":"2021","unstructured":"Zhang, C., Song, K., Cai, X., Han, D.: An extended proximal ADMM algorithm for three-block nonconvex optimization problems. J. Comput. Appl. Math. 398, 113681 (2021)","journal-title":"J. Comput. Appl. Math."},{"key":"2778_CR37","first-page":"41","volume":"7","author":"B Zhang","year":"2025","unstructured":"Zhang, B., Xue, L., Sun, S., et al.: DC programming and algorithm for nonconvex log total variation image reconstruction. J. Appl. Numer. Optim. 7, 41\u201354 (2025)","journal-title":"J. Appl. Numer. Optim."},{"key":"2778_CR38","first-page":"563","volume":"7","author":"B Shi","year":"2023","unstructured":"Shi, B., Li, M., Lou, Y.: Adaptively weighted difference model of anisotropic and isotropic total variation for image denoising. J. Nonlinear Var. Anal. 7, 563\u2013580 (2023)","journal-title":"J. Nonlinear Var. Anal."},{"key":"2778_CR39","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10915-024-02550-0","volume":"99","author":"Y Zhou","year":"2024","unstructured":"Zhou, Y., He, H., Zhang, L.: A proximal alternating direction method of multipliers for DC programming with structured constraints. J. Sci. Comput. 99, 89 (2024)","journal-title":"J. Sci. Comput."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02778-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-025-02778-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02778-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,7]],"date-time":"2025-09-07T09:59:33Z","timestamp":1757239173000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-025-02778-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,15]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["2778"],"URL":"https:\/\/doi.org\/10.1007\/s10957-025-02778-2","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2025,7,15]]},"assertion":[{"value":"27 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}],"article-number":"17"}}