Clarke subgradients of stratifiable functions

SIAM Journal on Optimization

Volumn 18, Issue 2, 2007, Pages 556-572

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

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^c Cornell University   (United States)

^d NAGOYA UNIVERSITY   (Japan)

Author keywords

Clarke subgradient; Critical point; Lojasiewicz inequality; Nonsmooth analysis; Whitney stratification

Indexed keywords

(MIN ,MAX ,+) FUNCTIONS; LOWER SEMICONTINUOUS; SUBGRADIENTS; VALUED FUNCTION;

EID: 35348955638     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060670080     Document Type: Article

References (35)

1. P. A. ABSIL, R. MAHONY, AND B. ANDREWS, Convergence of the iterates of descent methods for analytic cost functions, SIAM J. Optim., 16 (2005), pp. 531-547.
2. J. BOLTE, A. DANIILIDIS, AND A. LEWIS, Tame functions are semismooth, Math. Program., (to appear).
3. J. BOLTE, A. DANIILIDIS, A. LEWIS, AND M. SHIOTA, Clarke critical values of subanalytic Lipschitz continuous functions, Ann. Polon. Math., 87 (2005), pp. 13-25 (volume dedicated to the memory of S. Lojasiewicz).
4. J. V. BURKE, A. S. LEWIS, AND M. L. OVERTON, A robust gradient sampling algorithm for nonsmooth, nonconvex optimization, SIAM J. Optim., 15 (2005), pp. 751-779.
5. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, 1983 (republished in Classics Appl. Math. 5, SIAM, 1990, p. 308).
6. F. H. CLARKE, Y. LEDYAEV, R. STERN, AND P. WOLENSKI, Nonsmooth Analysis and Control Theory, Grad. Texts in Math. 178, Springer, New York, 1998.
7. M. COSTE, An Introduction to o-minimal Geometry, RAAG Notes, Institut de Recherche Mathématiques de Rennes, 1999.
8. D. D'ACUNTO, Sur les courbes intégrates du champs de gradient, Thèse de Doctorat, Université de Savoie, Chambery, France, 2001.
9. A. DANIILIDIS, W. HARE, AND J. MALICK, Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems, Optimization, 55 (2006), pp. 481 503.
10. Z. DENKOWSKA AND K. WACHTA, Une construction de la stratification sous-analytique avec la condition (ω), Bull. Pol. Acad. Sci. Math., 35 (1987), pp. 401-405.
11. L. VAN DEN DRIES AND C. MILLER, Geometric categories and o-minimal structures, Duke Math. J., 84 (1996), pp. 497-540.
12. L. M. GRAÑA DRUMMOND AND Y. PETERZIL, The central path in smooth convex semidefinite programs, Optimization, 51 (2002), pp. 207-233.
13. A. IOFFE, A Sard Theorem for Tame Nonsmooth Functions, J. Math. Anal. Appl., to appear.
14. A. IOFFE, Tame optimization: State of the art and perspectives, Plenary talk at The International Conference on Nonlinear Programming with Applications, Shanghai, 2006.
15. A. IOFFE, Critical values of set-valued maps with stratifiable graphs, in Extensions of Sard and Smale-Sard Theorems, Proc. Amer. Math. Soc., to appear.
16. A. IOFFE, Approximate subdifferentials and applications II, Mathematika, 33 (1986), pp. 111-128.
17. A. IOFFE, Approximate subdifferentials and applications III. The metric theory, Mathematika, 36 (1989), pp. 1-38.
18. V. KALOSHIN, A geometric proof of the existence of Whitney stratifications, Mosc. Math. J., 5 (2005), pp. 125-133.
19. K. C. KIWIEL, Methods of Descent for Nondifferentiable Optimization, Lecture Notes in Math. 1133, Springer-Verlag, Berlin, 1985.
20. K. KURDYKA, On gradients of functions definable in o-minimal structures, Ann. Inst. Fourier (Grenoble), 48 (1998), pp. 769-783.
21. f- stratification of subanalytic functions and the Lojasiewicz inequality, C. R. Math. Acad. Sci. Paris, 318 (1994), pp. 129-133.
22. K. KURUYKA, P. ORRO, AND S. SIMON, Semialgebraic Sard theorem for generalized critical values, J. Differential Geom., 56 (2000), pp. 67-92.
23. C. LEMARECHAL, F. OUSTRY, AND C. SAGASTIZABAL, The U-Lagrangian of a convex function, Trans. Amer. Math. Soc., 352 (2000), pp. 711-729.
24. A. S. LEWIS, Active sets, nonsmoothness, and sensitivity, SIAM J. Optim., 13 (2003), pp. 702-725.
25. S. LOJASIEWICZ, Une propriété topologique des sous-ensembles analytiques réels, in Les Équations aux Dérivées Partielles, Éditions du Centre National de la Recherche Scientifique, Paris, 1963, pp. 87-89.
26. J. MALICK AND S. MILLER, Newton methods for nonsmooth convex minimization: Connection among U-Lagrangian, Riemannian Newton and SQP methods, Math. Program., 104 (2005), pp. 609-633.
27. J. MATHER, Notes in Topological Stability, lecture notes, Harvard University, 1970.
28. B. MORDUKHOVICH, Variational Analysis and Generalized Differentiation. Basic Theory, Vol. I, Grundlehren Math. Wiss. 330, Springer-Verlag, Berlin, 2006.
29. B. MORDUKHOVICH, Variational Analysis and Generalized Differentiation. Applications, Vol. II, Grundlehren Math. Wiss. 331, Springer-Verlag, Berlin, 2006.
30. B. MORDUKHOVICH AND Y. SHAO, Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc., 348 (1996), pp. 1235-1280.
31. J. PALIS AND W. DE MELO, Geometric Theory of Dynamical Systems. An introduction, Springer-Verlag, New York, 1982 (translated from Portuguese by A. K. Manning).
32. R. T. ROCKAFELLAR AND R. WETS, Variational Analysis, Grundlehren Math. Wiss. 317, Springer-Verlag, Berlin, 1998.
33. A. SARD, The measure of the critical values of differentiable maps, Bull. Amer. Math. Soc., 48 (1942), pp. 883-890.
34. M. SHIOTA, Geometry of Subanalytic and Semialgebraic Sets, Progr. Math. 150, Birkhäuser, Boston, 1997.
35. TA LÊ LOI, Verdier and strict Thorn stratifications in o-minimal structures, Illinois J. Math., 42 (1998), pp. 347-356.