{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T23:09:40Z","timestamp":1782169780262,"version":"3.54.5"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T00:00:00Z","timestamp":1502323200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10208-017-9366-8","type":"journal-article","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T18:39:23Z","timestamp":1502390363000},"page":"1199-1232","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":188,"title":["Calculus of the Exponent of Kurdyka\u2013\u0141ojasiewicz Inequality and Its Applications to Linear Convergence of First-Order Methods"],"prefix":"10.1007","volume":"18","author":[{"given":"Guoyin","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ting Kei","family":"Pong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,8,10]]},"reference":[{"key":"9366_CR1","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1007\/s10589-016-9828-y","volume":"64","author":"BPW Ames","year":"2016","unstructured":"B. P. W. Ames and M. Hong, Alternating direction method of multipliers for sparse zero-variance discriminant analysis and principal component analysis, Comput. Optim. Appl. 64 (2016), 725\u2013754.","journal-title":"Comput. Optim. Appl."},{"key":"9366_CR2","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"H. Attouch, J. Bolte, P. Redont, and A. Soubeyran, Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the Kurdyka-Lojasiewicz inequality, Math. Oper. Res. 35 (2010), 438\u2013457.","journal-title":"Math. Oper. Res."},{"key":"9366_CR3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"H. Attouch, J. Bolte, and B. F. Svaiter, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods, Math. Program. 137 (2013), 91\u2013129.","journal-title":"Math. Program."},{"key":"9366_CR4","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2010","unstructured":"H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, New York, 2010."},{"key":"9366_CR5","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1137\/S0036144593251710","volume":"38","author":"HH Bauschke","year":"1996","unstructured":"H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996), 367\u2013426.","journal-title":"SIAM Rev."},{"key":"9366_CR6","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s00041-008-9035-z","volume":"14","author":"T Blumensath","year":"2008","unstructured":"T. Blumensath and M. Davies, Iterative thresholding for sparse approximations, J. Fourier Anal. Appl. 14 (2008), 629\u2013654.","journal-title":"J. Fourier Anal. Appl."},{"key":"9366_CR7","doi-asserted-by":"publisher","unstructured":"J. Bolte, T. P. Nguyen, J. Peypouquet, and B. W. Suter, From error bounds to the complexity of first-order descent methods for convex functions, Math. Program. DOI: 10.1007\/s10107-016-1091-6","DOI":"10.1007\/s10107-016-1091-6"},{"key":"9366_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-31256-9","volume-title":"Convex Analysis and Nonlinear Optimization","author":"J Borwein","year":"2006","unstructured":"J. Borwein and A. Lewis, Convex Analysis and Nonlinear Optimization, Springer, New York, 2006."},{"key":"9366_CR9","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/s10957-015-0730-z","volume":"171","author":"RI Bo\u0163","year":"2016","unstructured":"R. I. Bo\u0163 and E. R. Csetnek, An inertial Tseng\u2019s type proximal algorithm for nonsmooth and nonconvex optimization problems, J. Optim. Theory Appl. 171 (2016), 600\u2013616.","journal-title":"J. Optim. Theory Appl."},{"key":"9366_CR10","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1007\/s10957-015-0746-4","volume":"166","author":"A Chambolle","year":"2015","unstructured":"A. Chambolle and Ch. Dossal, On the convergence of the iterates of the \u201cfast iterative shrinkage\/thresholding algorithm\u201d, J. Optim. Theory Appl. 166 (2015), 968\u2013982.","journal-title":"J. Optim. Theory Appl."},{"key":"9366_CR11","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1080\/02331930600815884","volume":"55","author":"A Daniilidis","year":"2006","unstructured":"A. Daniilidis, W. Hare, and J. Malick, Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems, Optim. 55 (2006), 481\u2013503.","journal-title":"Optim."},{"key":"9366_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-87821-8","volume-title":"Implicit Functions and Solution Mappings","author":"AL Dontchev","year":"2009","unstructured":"A. L. Dontchev and R. T. Rockafellar, Implicit Functions and Solution Mappings, Springer, New York, 2009."},{"key":"9366_CR13","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems I and II","author":"F Fachinei","year":"2003","unstructured":"F.\u00a0Fachinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems. I and II, Springer, New York, 2003."},{"key":"9366_CR14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF03178906","volume":"6","author":"J Fan","year":"1997","unstructured":"J. Fan, Comments on \u201cwavelets in statistics: a review\u201d by A. Antoniadis, J. Ital. Stat. Soc. 6 (1997), 131\u2013138.","journal-title":"J. Ital. Stat. Soc"},{"key":"9366_CR15","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/TNN.2006.879775","volume":"17","author":"M Forti","year":"2006","unstructured":"M. Forti, P. Nistri, and M. Quincampoix, Convergence of neural networks for programming problems via a nonsmooth \u0141ojasiewicz inequality, IEEE Trans. Neural Netw. 17 (2006), 1471\u20131486.","journal-title":"IEEE Trans. Neural Netw."},{"key":"9366_CR16","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1007\/s10957-014-0642-3","volume":"165","author":"P Frankel","year":"2015","unstructured":"P. Frankel, G. Garrigos, and J. Peypouquet, Splitting methods with variable metric for Kurdyka-\u0141ojasiewicz functions and general convergence rates, J. Optim. Theory Appl. 165 (2015), 874\u2013900.","journal-title":"J. Optim. Theory Appl."},{"key":"9366_CR17","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/34.120331","volume":"14","author":"D Geman","year":"1992","unstructured":"D. Geman and G. Reynolds, Constrained restoration and the recovery of discontinuities, IEEE Trans. Pattern Anal. Mach. Intell. 14 (1992), 367\u2013383.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9366_CR18","first-page":"251","volume":"11","author":"WL Hare","year":"2004","unstructured":"W. L. Hare and A. S. Lewis, Identifying active constraints via partial smoothness and prox-regularity, J. Convex Anal. 11 (2004), 251\u2013266.","journal-title":"J. Convex Anal."},{"key":"9366_CR19","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1137\/140990309","volume":"26","author":"M Hong","year":"2016","unstructured":"M. Hong, Z.-Q. Luo, and M. Razaviyayn, Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems, SIAM J. Optim. 26 (2016), 337\u2013364.","journal-title":"SIAM J. Optim."},{"key":"9366_CR20","unstructured":"P. R. Johnstone and P. Moulin, Local and global convergence of an inertial version of forward-backward splitting, Preprint, 2017. Available at arXiv:1502.02281v5 ."},{"key":"9366_CR21","unstructured":"A. Kyrillidis, S. Becker, V. Cevher, and C. Koch, Sparse projections onto the simplex, ICML (2013), 235\u2013243."},{"key":"9366_CR22","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1137\/S1052623401387623","volume":"13","author":"AS Lewis","year":"2002","unstructured":"A.\u00a0S. Lewis, Active sets, nonsmoothness, and sensitivity, SIAM J. Optim. 13 (2002), 702\u2013725.","journal-title":"SIAM J. Optim."},{"key":"9366_CR23","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s10107-014-0806-9","volume":"153","author":"G Li","year":"2015","unstructured":"G. Li, B. S. Mordukhovich, and T. S. Pham, New fractional error bounds for polynomial systems with applications to H\u00f6lderian stability in optimization and spectral theory of tensors, Math. Program. 153 (2015), 333\u2013362.","journal-title":"Math. Program."},{"key":"9366_CR24","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-015-0963-5","volume":"159","author":"G Li","year":"2016","unstructured":"G. Li and T. K. Pong, Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems, Math. Program. 159 (2016), 371\u2013401.","journal-title":"Math. Program."},{"key":"9366_CR25","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1137\/140998135","volume":"25","author":"G Li","year":"2015","unstructured":"G. Li and T. K. Pong, Global convergence of splitting methods for nonconvex composite optimization, SIAM J. Optim. 25 (2015), 2434\u20132460.","journal-title":"SIAM J. Optim."},{"key":"9366_CR26","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1137\/S0363012993243022","volume":"33","author":"W Li","year":"1995","unstructured":"W. Li, Error bounds for piecewise convex quadratic programs and applications, SIAM J. Control Optim. 33 (1995), 1510\u20131529.","journal-title":"SIAM J. Control Optim."},{"key":"9366_CR27","unstructured":"H. Liu, W. Wu, and A. M.-C. So, Quadratic optimization with orthogonality constraints: explicit \u0141ojasiewicz exponent and linear convergence of line-search methods, ICML (2016), 1158-1167."},{"key":"9366_CR28","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1137\/0330025","volume":"30","author":"ZQ Luo","year":"1992","unstructured":"Z.\u00a0Q. Luo and P. Tseng, On the linear convergence of descent methods for convex essentially smooth minimization, SIAM J. Control Optim. 30 (1992), 408\u2013425.","journal-title":"SIAM J. Control Optim."},{"key":"9366_CR29","first-page":"43","volume":"1","author":"ZQ Luo","year":"1992","unstructured":"Z.\u00a0Q. Luo and P. Tseng, Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem, SIAM J. Optim. 1 (1992), 43\u201354.","journal-title":"SIAM J. Optim."},{"key":"9366_CR30","first-page":"157","volume":"46","author":"ZQ Luo","year":"1993","unstructured":"Z.\u00a0Q. Luo and P. Tseng, Error bounds and convergence analysis of feasible descent methods: A general approach, Ann. Oper. Res. 46 (1993), 157\u2013178.","journal-title":"Ann. Oper. Res."},{"key":"9366_CR31","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"ZQ Luo","year":"1996","unstructured":"Z.\u00a0Q. Luo, J. S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, 1996."},{"key":"9366_CR32","first-page":"211","volume":"2","author":"BS Mordukhovich","year":"1995","unstructured":"B. S. Mordukhovich and Y. Shao, On nonconvex subdifferential calculus in Banach spaces, J. Convex Anal. 2 (1995), 211\u2013227.","journal-title":"J. Convex Anal."},{"key":"9366_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-31247-1","volume-title":"Variational Analysis and Generalized differentiation, I: Basic Theory, II: Applications","author":"BS Mordukhovich","year":"2006","unstructured":"B. S. Mordukhovich, Variational Analysis and Generalized differentiation, I: Basic Theory, II: Applications, Springer, Berlin, 2006."},{"key":"9366_CR34","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1137\/070692285","volume":"1","author":"M Nikolova","year":"2008","unstructured":"M. Nikolova, M. K. Ng, S. Zhang, and W.-K. Ching, Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization, SIAM J. Imaging Sci. 1 (2008), 2\u201325.","journal-title":"SIAM J. Imaging Sci."},{"key":"9366_CR35","doi-asserted-by":"crossref","first-page":"1388","DOI":"10.1137\/130942954","volume":"7","author":"P Ochs","year":"2014","unstructured":"P. Ochs, Y. Chen, T. Brox, and T. Pock, iPiano: inertial proximal algorithm for non-convex optimization, SIAM J. Imaging Sci. 7 (2014), 1388\u20131419.","journal-title":"SIAM J. Imaging Sci."},{"key":"9366_CR36","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970."},{"key":"9366_CR37","doi-asserted-by":"crossref","unstructured":"S. M. Robinson, Some continuity properties of polyhedral multifunctions, in Mathematical Programming at Oberwolfach vol.\u00a014 (H. K\u00f6nig, B. Korte, and K. Ritter, eds), Springer Berlin Heidelberg, 1981, pp. 206\u2013214.","DOI":"10.1007\/BFb0120929"},{"key":"9366_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"R. T. Rockafellar and R. J.-B. Wets, Variational Analysis, Springer, Berlin, 1998."},{"key":"9366_CR39","unstructured":"J. Shi, W. Yin, S. Osher, and P. Sajda, A fast hybrid algorithm for large scale $$\\ell _1$$ \u2113 1 -regularized logistic regression, J. Mach. Learn. Res. 11 (2010), 713\u2013741."},{"key":"9366_CR40","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s10107-010-0394-2","volume":"125","author":"P Tseng","year":"2010","unstructured":"P. Tseng, Approximation accuracy, gradient methods, and error bound for structured convex optimization, Math. Program 125 (2010), 263\u2013295.","journal-title":"Math. Program"},{"key":"9366_CR41","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P Tseng","year":"2009","unstructured":"P. Tseng and S. Yun, A coordinate gradient descent method for nonsmooth separable minimization, Math. Program. 117 (2009), 387\u2013423.","journal-title":"Math. Program."},{"key":"9366_CR42","doi-asserted-by":"publisher","unstructured":"Y. Wang, Z. Luo, and X. Zhang, New improved penalty methods for sparse reconstruction based on difference of two norms, Preprint, 2015. Available at researchgate, DOI: 10.13140\/RG.2.1.3256.3369","DOI":"10.13140\/RG.2.1.3256.3369"},{"key":"9366_CR43","doi-asserted-by":"crossref","first-page":"1758","DOI":"10.1137\/120887795","volume":"6","author":"Y Xu","year":"2013","unstructured":"Y. Xu and W. Yin, A block coordinate descent method for regularized multi-convex optimization with applications to nonnegative tensor factorization and completion, SIAM J. Imaging Sci. 6 (2013), 1758\u20131789.","journal-title":"SIAM J. Imaging Sci."},{"key":"9366_CR44","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","volume":"68","author":"M Yuan","year":"2006","unstructured":"M. Yuan and Y. Lin, Model selection and estimation in regression with grouped variables, J. Royal Stat. Soc. B. 68 (2006), 49\u201367.","journal-title":"J. Royal Stat. Soc. B."},{"key":"9366_CR45","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1214\/09-AOS729","volume":"38","author":"C-H Zhang","year":"2010","unstructured":"C.-H. Zhang, Nearly unbiased variable selection under minimax concave penalty, Ann. Stat. 38 (2010), 894\u2013942.","journal-title":"Ann. Stat."},{"key":"9366_CR46","doi-asserted-by":"publisher","unstructured":"Z. Zhou and A. M.-C. So, A unified approach to error bounds for structured convex optimization problems, Math. Program. DOI: 10.1007\/s10107-016-1100-9","DOI":"10.1007\/s10107-016-1100-9"},{"key":"9366_CR47","unstructured":"Z. Zhou, Q. Zhang, and A. M.-C. So, $$\\ell _{1,p}$$ \u2113 1 , p -norm regularization: error bounds and convergence rate analysis of first-order methods, ICML (2015), 1501\u20131510."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-017-9366-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-017-9366-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-017-9366-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T07:32:20Z","timestamp":1570001540000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-017-9366-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,10]]},"references-count":47,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9366"],"URL":"https:\/\/doi.org\/10.1007\/s10208-017-9366-8","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,10]]}}}