{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T14:16:26Z","timestamp":1772547386305,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T00:00:00Z","timestamp":1606089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T00:00:00Z","timestamp":1606089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971177"],"award-info":[{"award-number":["11971177"]}],"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":["11701186"],"award-info":[{"award-number":["11701186"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2020A1515010408"],"award-info":[{"award-number":["2020A1515010408"]}],"id":[{"id":"10.13039\/501100003453","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":[[2021,1]]},"DOI":"10.1007\/s10957-020-01779-7","type":"journal-article","created":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T14:03:43Z","timestamp":1606140223000},"page":"94-112","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Kurdyka\u2013\u0141ojasiewicz Property of Zero-Norm Composite Functions"],"prefix":"10.1007","volume":"188","author":[{"given":"Yuqia","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaohua","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shujun","family":"Bi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,23]]},"reference":[{"issue":"6","key":"1779_CR1","doi-asserted-by":"publisher","first-page":"3319","DOI":"10.1090\/S0002-9947-09-05048-X","volume":"362","author":"J Bolte","year":"2010","unstructured":"Bolte, J., Daniilidis, A., Ley, O., Mazet, L.: Characterizeations of \u0141ojasiewicz inequalities: subgradient flows, talweg, convexity. Trans. Am. Math. Soc. 362(6), 3319\u20133363 (2010)","journal-title":"Trans. Am. Math. Soc."},{"key":"1779_CR2","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\u2013\u0141ojasiewicz inequality. Math. Oper. Res. 35, 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"key":"1779_CR3","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward\u2013backward splitting, and reguarlized Gauss\u2013Seidel methods. Math. Program. 137, 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"1779_CR4","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":"1779_CR5","unstructured":"Pan, S.H., Liu, Y.L.: Metric subregularity of subdifferential and KL property of exponent 1\/2. arXiv:1812.00558v3(2019)"},{"key":"1779_CR6","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10107-016-1091-6","volume":"165","author":"J Bolte","year":"2017","unstructured":"Bolte, J., Nguyen, T.P., Peypouquet, J., Suter, B.W.: From error bounds to the complexity of first-order descent methods for convex functions. Math. Program. 165, 471\u2013507 (2017)","journal-title":"Math. Program."},{"key":"1779_CR7","unstructured":"Wang, X.F., Ye, J.J., Yuan, X.M., Zeng, S.Z., Zhang, J.: Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis. arXiv:1810.10051(2018)"},{"key":"1779_CR8","first-page":"365","volume":"15","author":"FJ Arag\u00f3n Artacho","year":"2008","unstructured":"Arag\u00f3n Artacho, F.J., Geoffroy, M.H.: Characterization of metric regularity of subdifferential. J. Convex Anal. 15, 365\u2013380 (2008)","journal-title":"J. Convex Anal."},{"key":"1779_CR9","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P Tseng","year":"2009","unstructured":"Tseng, P., Yun, S.: A coordinate gradient descent method for nonsmooth separable minimization. Math. Program. 117, 387\u2013423 (2009)","journal-title":"Math. Program."},{"key":"1779_CR10","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1137\/0802004","volume":"1","author":"ZQ Luo","year":"1992","unstructured":"Luo, Z.Q., Tseng, P.: Error bounds and convergence analysis of matrix splitting algorithms for the affine variational inequality problem. SIAM J. Optim. 1, 43\u201354 (1992)","journal-title":"SIAM J. Optim."},{"key":"1779_CR11","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1137\/16M1055323","volume":"27","author":"B Wen","year":"2017","unstructured":"Wen, B., Chen, X.J., Pong, T.K.: Linear convergence of proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth minimization problems. SIAM J. Optim. 27, 124\u2013145 (2017)","journal-title":"SIAM J. Optim."},{"key":"1779_CR12","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s10107-016-1100-9","volume":"165","author":"ZR Zhou","year":"2017","unstructured":"Zhou, Z.R., So, A.M.-C.: A unified approach to error bounds for structured convex optimization problems. Math. Program. 165, 689\u2013728 (2017)","journal-title":"Math. Program."},{"key":"1779_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1300-6","author":"Y Cui","year":"2018","unstructured":"Cui, Y., Sun, D.F., Toh, K.C.: On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming. Math. Program. (2018). https:\/\/doi.org\/10.1007\/s10107-018-1300-6","journal-title":"Math. Program."},{"key":"1779_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.4064\/ap87-0-5","volume":"87","author":"D D\u2019Acunto","year":"2005","unstructured":"D\u2019Acunto, D., Kurdyka, D.: Explicit bounds for the Lojasiewicz exponent in the gradient inequality for polynomials. Ann. Polon. Math. 87, 51\u201361 (2005)","journal-title":"Ann. Polon. Math."},{"issue":"2","key":"1779_CR15","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s10107-014-0806-9","volume":"153","author":"GY Li","year":"2015","unstructured":"Li, G.Y., Mordukhovich, B.S., Ph\u1ea1m, T.S.: New fractional error bounds for polynomial systems with application to Holderian stability in optimization and spectral theory of tensors. Math. Program. 153(2), 333\u2013362 (2015). (Ser. A)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"1779_CR16","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10107-016-1014-6","volume":"168","author":"GY Li","year":"2018","unstructured":"Li, G.Y., Mordukhovich, B.S., Nghia, T.T.A., Ph\u1ea1m, T.S.: Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates. Math. Program. 168(1\u20132), 313\u2013346 (2018)","journal-title":"Math. Program."},{"key":"1779_CR17","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1007\/s10208-017-9366-8","volume":"18","author":"GY Li","year":"2018","unstructured":"Li, G.Y., Pong, T.K.: Calculus of the exponent of Kurdyka\u2013\u0141ojasiewicz inequality and its applications to linear convergence of first-order methods. Found. Comput. Math. 18, 1199\u20131232 (2018)","journal-title":"Found. Comput. Math."},{"key":"1779_CR18","unstructured":"Yu, P.R., Li, G.Y., Pong, T.K.: Deducing Kurdyka\u2013\u0141ojasiewicz exponent via inf-projection. arXiv:1902.03635 (2019)"},{"key":"1779_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1285-1","author":"HK Liu","year":"2018","unstructured":"Liu, H.K., So, A.M.-C., Wu, W.J.: Quadratic optimization with orthogonality constraint: explicit \u0141ojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods. Math. Program. (2018). https:\/\/doi.org\/10.1007\/s10107-018-1285-1","journal-title":"Math. Program."},{"key":"1779_CR20","unstructured":"Zhang, Q., Chen, C.H., Liu, H.K., So, A.M.-C., Zhou, Z.R.: On the linear convergence of the ADMM for regularized non-convex low-rank matrix recovery. https:\/\/www1.se.cuhk.edu.hk\/~manchoso\/admm_MF.pdf"},{"key":"1779_CR21","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1198\/106186006X113430","volume":"15","author":"H Zou","year":"2006","unstructured":"Zou, H., Hastie, T., Tibshirani, R.: Sparse principal component analysis. J. Comput. Graph. Stat. 15, 265\u2013286 (2006)","journal-title":"J. Comput. Graph. Stat."},{"key":"1779_CR22","first-page":"517","volume":"11","author":"M Journ\u00e9e","year":"2010","unstructured":"Journ\u00e9e, M., Nesterov, Y., Richt\u00e1rik, P., Sepulchre, R.: Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517\u2013553 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"1779_CR23","first-page":"899","volume":"14","author":"XT Yuan","year":"2013","unstructured":"Yuan, X.T., Zhang, T.: Truncated power method for sparse eigenvalue problems. J. Mach. Learn. Res. 14, 899\u2013925 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"1779_CR24","unstructured":"Asteris, M., Papailiopoulos, D., Dimakis, A.: Nonnegative sparse PCA with provable guarantees. In: International Conference on Machine Learning (2014)"},{"key":"1779_CR25","doi-asserted-by":"publisher","first-page":"12267","DOI":"10.1073\/pnas.0904287106","volume":"106","author":"J Brodie","year":"2009","unstructured":"Brodie, J., Daubechies, I., De Mol, C., Giannone, D., Loris, I.: Sparse and stable Markowitz portfolios. Proc. Natl. Acad. Sci. 106, 12267\u201312272 (2009)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"1779_CR26","doi-asserted-by":"publisher","first-page":"A3091","DOI":"10.1137\/17M1141904","volume":"40","author":"JY Zhang","year":"2017","unstructured":"Zhang, J.Y., Liu, H.Y., Wen, Z.W., Zhang, S.Z.: A sparse completely positive relaxation of the modularity maximization for community detection. SIAM J. Sci. Comput. 40, A3091\u2013A3120 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1779_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.: Variational analysis. Springer, New York (1998)"},{"key":"1779_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-92775-6","volume-title":"Variational Analysis and Applications","author":"BS Mordukhovich","year":"2018","unstructured":"Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Cham (2018)"},{"key":"1779_CR29","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/s11590-012-0456-x","volume":"7","author":"YH Le","year":"2013","unstructured":"Le, Y.H.: Generalized subdifferentials of the rank function. Optim. Lett. 7, 731\u2013743 (2013)","journal-title":"Optim. Lett."},{"key":"1779_CR30","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"1779_CR31","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10208-013-9161-0","volume":"14","author":"HH Bauschke","year":"2014","unstructured":"Bauschke, H.H., Luke, D.R., Phan, H.M., Wang, X.F.: Restricted normal cones and sparsity optimization with affine constraints. Found. Comput. Math. 14, 63\u201383 (2014)","journal-title":"Found. Comput. Math."},{"key":"1779_CR32","unstructured":"Feng, X., Wu, C.L.: Every critical point of an $$l_0$$ regularized minimization model is a local minimizer. arXiv:1912.04498 (2019)"},{"key":"1779_CR33","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/BFb0120929","volume":"14","author":"SM Robinson","year":"1981","unstructured":"Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Math. Program. Stud. 14, 206\u2013214 (1981)","journal-title":"Math. Program. Stud."},{"key":"1779_CR34","doi-asserted-by":"crossref","unstructured":"Karimi, H., Nutini, J., Schmidt, M.: Linear convergence of gradient and proximal-gradient methods under the Polyak\u2013\u0141ojasiewicz condition. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Springer International Publishing (2016)","DOI":"10.1007\/978-3-319-46128-1_50"},{"key":"1779_CR35","doi-asserted-by":"publisher","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"AJ Hoffman","year":"1952","unstructured":"Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand 49, 263\u2013265 (1952)","journal-title":"J. Res. Natl. Bur. Stand"},{"key":"1779_CR36","volume-title":"Conver analysis and minimization algorithm I","author":"C Lemarechal","year":"1991","unstructured":"Lemarechal, C.: Conver analysis and minimization algorithm I. Springer, New York (1991)"},{"key":"1779_CR37","unstructured":"Sun, J.: On Monotropic Piecewise Quadratic Programming. Ph.D Thesis, Department of Mathematics, University of Washington, Seattle(1986)"},{"key":"1779_CR38","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s11228-008-0076-x","volume":"16","author":"AD Ioffe","year":"2008","unstructured":"Ioffe, A.D., Outrata, J.V.: On metric and calmness qualification conditions in subdifferential calculus. Set-valued Anal. 16, 199\u2013227 (2008)","journal-title":"Set-valued Anal."},{"key":"1779_CR39","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1137\/16M1055323","volume":"27","author":"B Wen","year":"2017","unstructured":"Wen, B., Chen, X.J., Pong, T.K.: Linear convergence of proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth minimization problems. SIAM J. Optim. 27, 124\u2013145 (2017)","journal-title":"SIAM J. Optim."}],"updated-by":[{"DOI":"10.1007\/s10957-021-01855-6","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T00:00:00Z","timestamp":1620259200000}}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-020-01779-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-020-01779-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-020-01779-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T11:15:44Z","timestamp":1620299744000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-020-01779-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,23]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["1779"],"URL":"https:\/\/doi.org\/10.1007\/s10957-020-01779-7","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s10957-021-01855-6","asserted-by":"object"}]},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,23]]},"assertion":[{"value":"14 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2021","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10957-021-01855-6","URL":"https:\/\/doi.org\/10.1007\/s10957-021-01855-6","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}