The Łojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems

SIAM Journal on Optimization

Volumn 17, Issue 4, 2006, Pages 1205-1223

  Bolte, Jérôme ^a   Daniilidis, Aris ^b   Lewis, Adrian ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^c Cornell University   (United States)

Author keywords

Ojasiewicz inequality; Descent method; Dynamical system; Nonsmooth analysis; Subanalytic function; Subdifferential

Indexed keywords

DESCENT METHOD; NONSMOOTH ANALYSIS; SUBANALYTIC FUNCTION; SUBGRADIENTS;

CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; GRADIENT METHODS; REAL TIME SYSTEMS;

DYNAMICAL SYSTEMS;

EID: 36249023228     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/050644641     Document Type: Article

References (23)

1. P.-A. ABSIL, R. MAHONY, AND B. ANDREWS, Convergence of the iterates of descent methods for analytic cost functions, SIAM J. Optim., 16 (2006), pp. 531-547.
2. J.-P. AUBIN AND A. CELLINA, Differential Inclusions, Grundlehren Math. Wiss. 264, Springer, New York, 1984.
3. R. BENEDETTI AND J.-J. RISLER, Real Algebraic and Semialgebraic Sets, Hermann, Paris, 1990.
4. E. BIERSTONE AND P. MILMAN, Semianalytic and subanalytic sets, IHES Publ. Math., 67 (1988) pp. 5-42.
5. J. BOLTE, A. DANIILIDIS, AND A.S. LEWIS, A Sard theorem for non-differentiate functions, J. Math. Anal. Appl, 321 (2006), pp 729-740.
6. H. BRÉZIS, Opérateurs maximaux monotones et semi-groupes de contraction dans des espaces de Hubert, North-Holland Math. Stud. 5, North-Holland, Amsterdam, 1973.
7. F.H. CLARKE, Yu. LEDYAEV, R.I. STERN, AND P.R. WOLENSKI, Nonsmooth Analysis and Control Theory, Graduate Texts in Math. 178, Springer-Verlag, New York, 1998.
8. M. COSTE, An introduction to o-minimal geometry, RAAG Notes, Institut de Recherche Mathématiques de Rennes, 1999.
9. M. DEGIOVANNI, A. MARINO, AND M. TOSQUES, Evolution equations with lack of convexity, Nonlinear Anal., 9 (1985), pp 1401-1443.
10. L. VAN DEN DRIES AND C. MILLER, Geometric categories and o-minimal structures, Duke Math. J., 84 (1996), pp. 497-540.
11. M. FREMOND, J. HASLINGER, J.-J. MOREAU, P.M. SUQUET, AND J.J. TELEGA, Nonsmooth Mechanics and Applications, J.-J. Moreau and P.D. Panagiotopoulos, eds., CISM Courses and Lectures 302, Springer-Verlag, Vienna, 1988.
12. A. HARAUX, A hyperbolic variant of Simon's convergence theorem, in Evolution Equations and Their Applications in Physical and Life Sciences (Bad Herrenalb, Germany, 1998), Lecture Notes in Pure and Appl. Math. 215, Dekker, New York, 2001, pp. 255-264.
13. K. KURDYKA, On gradients of functions definable in o-minimal structures, Ann. Inst. Fourier, 48 (1998), pp. 769-783.
14. K. KURDYKA, T. MOSTOWSKI, AND A. PARUSIŃ SKI, Proof of the gradient conjecture of R. Thom, Ann. Math., 152 (2000), pp. 763-792.
15. B. LEMAIRE, The proximal algorithm, in New Methods in Optimization and Their Industrial Uses (Pau/Paris, 1987), Internat. Schriftenreihe Numer. Math. 87, Birkhäuser, Basel, 1989, pp. 73-87.
16. S. ŁOJASIEWICZ, Une propriété topologique des sous-ensembles analytiques réels, in Les Equations aux Dérivées Partielles, Editions du Centre National de la Recherche Scientifique, Paris, 1963, pp. 87-89.
17. S. ŁOJASIEWICZ, Sur les trajectoires de gradient d'une fonction analytique, Seminari di Geometria 1982-1983 (lecture notes), Dipartemento di Matematica, Universita di Bologna, 1984, pp. 115-117.
18. S. ŁOJASIEWICZ, Sur la géométrie semi- et sous-analytique, Ann. Inst. Fourier, 43 (1993), pp. 1575-1595.
19. J. PALIS AND W. DE MELO, Geometric Theory of Dynamical Systems. An Introduction, Translated from the Portuguese by A.K. Manning, Springer-Verlag, New York/Berlin, 1982.
20. R.T. ROCKAFELLAR AND R. WETS, Variational Analysis, Grundlehren Math. Wiss. 317, Springer, New York, 1998.
21. L. SIMON, Asymptotics for a class of non-linear evolution equations, with applications to geometric problems, Ann. Math., 118 (1983), pp. 525-571.
22. R. THOM, Problèmes rencontrés dans mon parcours mathématique: Un bilan, IHES Publ. Math., 70 (1989), pp. 199-214.
23. A. WILKIE, Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function, J. Amer. Math. Soc., 9 (1996), pp. 1051-1094.