Characterizations of lojasiewicz inequalities: Subgradient flows, talweg, convexity

Transactions of the American Mathematical Society

Volumn 362, Issue 6, 2010, Pages 3319-3363

  Bolte, Jérôme ^a   Daniilidis, Aris ^b   Ley, Olivier ^c,d   Mazet, Laurent ^e  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^c UNIVERSITÉ DE TOURS   (France)

^d UNIVERSITÉ DE RENNES 1   (France)

^e UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

Convex functions; Global convergence; Gradient inequalities; Gradient method; Lojasiewicz inequality; Metric regularity; Proximal method; Subgradient curve; Talweg

Indexed keywords

EID: 77951625247     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-09-05048-X     Document Type: Article

References (54)

1. Absil, P.-A., Mahony, R. & Andrews, B., Convergence of the iterates of descent methods for analytic cost functions. SIAM J. Optim. 16 (2005), 531-547. MR2197994 (2006j:90065) (Pubitemid 43745269)
2. Albano, P. & Cannarsa, P., Singularities of semiconcave functions in Banach spaces, Stochastic analysis, control, optimization and applications, Systems Control Found. Appl., 171-190, Birkhäuser Boston, 1999.
3. Ambrosio, L., Gigli, N. & Savaré, G. Gradient flows in metric spaces and in the space of probability measures, Lectures in Mathematics ETH Zurich. Birkhäuser Verlag, Basel, 2005. MR2129498 (2006k:49001)
4. Aussel, D., Daniilidis, A. & Thibault, L., Subsmooth sets: Functional characterizations and related concepts, Trans. Amer. Math. Soc. 357 (2005), 1275-1301. MR2115366 (2007b:49033) (Pubitemid 40465903)
5. Attouch, H. & Bolte, J. On the convergence of the proximal algorithm for nonsmooth functions involving analytic features, Math. Programming 116 (2009), 5-16. MR2421270
6. Azé, D. & Corvellec, J.-N., Characterizations of error bounds for lower semicontinuous functions on metric spaces, ESAIM Control Optim. Calc. Var. 10 (2004), 409-425. MR2084330 (2005e:49027) (Pubitemid 40168950)
7. Baillon, J.-B., Un exemple concernant le comportement asymptotique de la solution du probleme du/dt + (u) - 0, J. Funct. Anal. 28 (1978), 369-376. MR496964 (81a:47063)
8. Bolte, J., Daniilidis, A. & Lewis, A.S., The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems, SIAM J. Optim. 17 (2006), 1205-1223. MR2274510 (2007j:49020) (Pubitemid 350121960)
9. Bolte, J., Daniilidis, A., Lewis, A. & Shiota, M., Clarke subgradients of stratifiable functions, SIAM J. Optimization 18 (2007), 556-572. MR2338451 (2008m:49092)
10. Brézis, H., Monotonicity methods in Hilbert spaces and some applications to nonlinear partial differential equations, Contributions to nonlinear functional analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1971), Academic Press, New York, 1971, 101-156. MR0394323 (52:15126)
11. Brézis, H., Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert (French), North-Holland Mathematics Studies 5, North-Holland Publishing Co., 1973. MR0348562 (50:1060)
12. Bruck, Jr., R. E., Asymptotic convergence of nonlinear contraction semigroups in Hilbert space, J. Funct. Anal. 18 (1975), 15-26. MR0377609 (51:13780)
13. Cannarsa, P. & Sinestrari, C., Semiconcave functions, Hamilton-Jacobi equations, and optimal control, Progress in Nonlinear Differential Equations and their Applications, 58, Birkhäuser Boston Inc., 2004. MR2041617 (2005e:49001) (Pubitemid 38629079)
14. Clarke, F.H., Ledyaev, Yu., Stern, R.I. & Wolenski, P.R., Nonsmooth Analysis and Control Theory, Graduate Texts in Mathematics 178, Springer-Verlag, New-York, 1998. MR1488695 (99a:49001)
15. Combettes, P. & Pennanen, T., Proximal methods for cohypomonotone operators, SIAM J. Control Optim. 43 (2004), 731-742. MR2086182 (2005f:49045) (Pubitemid 40453796)
16. Corvellec, J.-N. & Motreanu, V., Nonlinear error bounds for lower semicontinuous functions on metric spaces, Math. Programming 114 (2008), 291-319. MR2393044 (2009b:49041) (Pubitemid 351530906)
17. Coste, M., An Introduction to o-minimal Geometry, RAAG Notes, 81 pages, Institut de Recherche Mathématiques de Rennes, November 1999.
18. D'Acunto, D., Sur les courbes intégrales du champ de gradient, 72 pp., Ph.D. Thesis (Universit é de Savoie, 2001).
19. D'Acunto, D. & Kurdyka, K., Bounds for gradient trajectories and geodesic diameter of real algebraic sets, Bull. London Math. Soc. 38 (2006), 951-965. MR2285249 (2007k:14118)
20. Daniilidis, A., Ley, O. & Sabourau, S., Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions, preprint 19 pp., (UAB 31/2008).
21. Degiovanni, M., Marino, A. & Tosques, M., Evolution equations with lack of convexity, Nonlinear Analysis 9 (1985), 1401-1443. MR820649 (87h:35147)
22. De Giorgi, E., Marino, A. & Tosques, M., Problems of evolution in metric spaces and maximal decreasing curve, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 68 (1980), 180-187. MR636814 (83m:49052)
23. Dontchev, A.L., Lewis, A.S. & Rockafellar, R.T., The radius of metric regularity, Trans. Amer. Math. Soc. 335 (2002), 493-517. MR1932710 (2003i:49026)
24. Dontchev, A. L., Quincampoix, M. & Zlateva, N., Aubin criterion for metric regularity, J. Convex Anal. 13 (2006), 281-297. MR2252233 (2007d:49026) (Pubitemid 44272479)
25. van den Dries, L. & Miller, C., Geometric categories and o-minimal structures, Duke Math. J. 84 (1996), 497-540. MR1404337 (97i:32008) (Pubitemid 126345681)
26. Evans, L. C. & Spruck, J., Motion of level sets by mean curvature. III, J. Geom. Anal. 2 (1992) 121-150. MR1151756 (93d:58044)
27. Fenchel, W., Convex Cones, Sets and Functions, Mimeographed lecture note, Princeton University, 1951.
28. Forti, M., Nistri, P. & Quincampoix, M., Convergence of Neural Networks for Programming Problems via a Nonsmooth Lojasiewicz Inequality, IEEE Trans. on Neural Networks, 17 (2006), 1471-1486. (Pubitemid 44824261)
29. Gage, M. & Hamilton, R. S., The heat equation shrinking convex plane curves, J. Differential Geom. 23 (1986) 69-96. MR840401 (87m:53003)
30. Haraux, A., A hyperbolic variant of Simon's convergence theorem. Evolution equations and their applications in physical and life sciences (Bad Herrenalb, 1998), Lecture Notes in Pure and Appl. Math. 215 (2001), 255-264, Marcel Dekker, New York. MR1818007 (2002a:35147)
31. Huang, S.-Z. Gradient inequalities. With applications to asymptotic behavior and stability of gradient-like systems, Mathematical Surveys and Monographs, 126, American Mathematical Society, Providence, RI, 2006. MR2226672 (2007b:35035)
32. Ioffe, A. Metric regularity and Subdifferential Calculus, Russian Math. Surveys 55 (2000), 501-558 MR1777352 (2001j:90002)
33. Ioffe, A., "Towards metric theory of metric regularity", in: Approximation, optimization and mathematical economics, (Pointe-a-Pitre, 1999), 165-176, Physica, Heidelberg, 2001. MR1842886 (2002f:49034)
34. Ioffe, A., On regularity estimates for mappings between embedded manifolds, Control Cybernet. 36 (2007), 659-668. MR2376046 (2009c:49042)
35. Jendoubi, M., A simple unified approach to some convergence theorems of L. Simon, J. Funct. Anal. 153 (1998), 187-202. MR1609269 (99c:35101) (Pubitemid 128639514)
36. Kannai, Y., Concavifiability and constructions of concave utility functions, J. Math. Econom. 4 (1977), 1-56. MR0459523 (56:17715)
37. Kurdyka, K., On gradients of functions definable in o-minimal structures, Ann. Inst. Fourier 48 (1998), 769-783. MR1644089 (2000b:03139) (Pubitemid 128119879)
38. Kurdyka, K. & Parusinski, A., wf -stratification of subanalytic functions and the Lojasiewicz inequality, C. R. Acad. Sci. Paris Sér. I Math. 318 (1994), 129-133. MR1260324 (95d:32012)
39. Lageman, C., Convergence of gradient-like dynamical systems and optimization algorithms, Ph.D. Thesis, University of Würzburg, (2007), 205 pp.
40. Lee, J. M., Introduction to smooth manifolds, Graduate Texts in Mathematics, 218. Springer- Verlag, New York, 2003. xviii+628 pp. MR1930091 (2003k:58001)
41. Lemaire, B., An Asymptotical Variational Principle Associated with the Steepest Descent Method for a Convex Function, J. Convex Anal. 3 (1996), 63-70. MR1422752 (97m:90096) (Pubitemid 126408061)
42. Lojasiewicz, S., "Une propriété topologique des sous-ensembles analytiques réels.", in: Les Équations aux Dérivées Partielles, pp. 87-89, Éditions du centre National de la Recherche Scientifique, Paris 1963. MR0160856 (28:4066)
43. Lojasiewicz, S., Ensembles semi-analytiques, preprint 112 pp. (IHES, 1965). Available at http://perso.univ-rennes1.fr/michel.coste/Lojasiewicz.pdf
44. Marcellin, S. & Thibault, L., Evolution problems associated with primal lower nice functions, J. Convex Anal. 13 (2006), 385-421. MR2252239 (2007e:49029) (Pubitemid 44272485)
45. Mordukhovich, B., Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions. Trans. Amer. Math. Soc. 340 (1993), 1-35. MR1156300 (94a:49011)
46. Mordukhovich, B., Variational analysis and generalized differentiation. I. Basic theory, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 330. Springer-Verlag, Berlin, 2006. xxii+579 pp. MR2191744 (2007b:49003a)
47. Nesterov, Y. & Polyak, B. T., Cubic regularization of Newton method and its global performance. Math. Program. 108 (2006), no.1, Ser. A, 177-205. MR2229459 (2007f:90153) (Pubitemid 43747324)
48. Nistri, P. & Quincampoix, M. On the properties of solutions to a differential inclusion associated with a nonsmooth constrained optimization problem, Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference 2005, Seville, Spain, December 12-15, 2005. (Pubitemid 46297900)
49. Penot, J.-P., Metric regularity, openness and Lipschitzian behaviour of multifunctions. Nonlinear Analysis, 13 (1989), 629-643. MR998509 (90h:54024)
50. Peypouquet, J., Analyse asymptotique de systemes d'évolution et applications en optimisation, 116 pp. (Université Paris 6 & Universidad de Chile, 2007).
51. Simon, L., Asymptotics for a class of non-linear evolution equations, with applications to geometric problems, Ann. Math. 118 (1983), 525-571. MR727703 (85b:58121)
52. Torralba, D., Convergence épigraphique et changements d'échelle en analyse variationnelle et optimisation, 160 pp., Ph.D. Thesis (Université de Montpellier 2, 1996).
53. Rockafellar, R.T. & Wets, R., Variational Analysis, Grundlehren der Mathematischen Wissenschaften, Vol. 317, Springer, 1998. MR1491362 (98m:49001)
54. Zhu, X. Lectures on mean curvature flows, AMS/IP Studies in Advanced Mathematics 32, American Mathematical Society, 2002. MR1931534 (2004f:53084)