An invitation to tame optimization

SIAM Journal on Optimization

Volumn 19, Issue 4, 2008, Pages 1894-1917

  Ioffe, A D ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Critical value; Definable sets; Functions and mappings; O minimal structure; Optimal control; Optimization; Semismooth mapping; Variational analysis

Indexed keywords

CRITICAL VALUE; DEFINABLE SETS; O-MINIMAL STRUCTURE; OPTIMAL CONTROLS; SEMISMOOTH; VARIATIONAL ANALYSIS;

CONVEX OPTIMIZATION; MAPPING;

OPTIMIZATION;

EID: 70450210988     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/080722059     Document Type: Article

References (33)

1. R. J. AUMANN AND M. PERLES, A variational problem arising in economics, J. Math. Anal. Appl., 11 (1965).
2. S. M. BATES, Toward a precise smoothness hypothesis in Sard's theorem, Proc. Amer. Math. Soc, 117 (1993), pp. 279-283.
3. J. BOLTE, A. DANIILIDIS, AND A. S. LEWIS, The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems, SIAM J. Optim., 17 (2007), pp. 1205-1223.
4. J. BOLTE, A. DANIILIDIS, A. S. LEWIS, AND M. SHIOTA, Clarke subgradients of stratifiable functions, SIAM J. Optim., 18 (2007), pp. 556-572.
5. J. BOLTE, A. DANIILIDIS, AND A. S. LEWIS, Tame mappings are semismooth, Math. Program. Ser. B, 117 (2009), pp. 5-17.
6. J. M. BORWEIN AND X. WANG, Distinct differentiable functions may share the same Clarke subdifferential at all points, Proc. Amer. Math. Soc, 125 (1997), pp. 807-813. (Pubitemid 127744157)
7. G. BUTTAZZO, M. GIAQUINTA, AND S. HILDEBRANDT, One-Dimensional Variational Problems, Clarendon Press, Oxford, 1998.
8. M. COSTE, An Introduction to o-Minimal Geometry, Inst. Rech. Math., Univ. de Rennes, 1999, http://name.math.univ-rennes1.fr/michel.coste/polyens/OMIN. pdf.
9. E. DE GIORGI, A. MARINO, AND M. TOSQUES, Problemi di evoluzione in spazi metrici e curve di massima pendenza, Atti Acad. Naz. Lincei, Rend. Cl. Sci. Fiz. Mat. Natur., 68 (1980), pp. 180-187.
10. L. VAN DEN DRIES, Tame Topology and O-minimal Structures, Cambridge University Press, 1998.
11. L. VAN DEN DRIES AND C. MILLER, Geometric categories and o-minimal structures, Duke Math. J., 84 (1996), pp. 497-540.
12. F. FACCHINEI AND J.-S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems, Volumes I and II, Springer, New York, 2003.
13. I. M. GELFAND AND M. ZEJTLIN, Printszip nelokalnogo poiska v sistemah avtomatich. Optimizatsii, Dokl. AN SSSR, 137 (1961), pp. 295-298 (in Russian).
14. L. M. GRAÑA DRUMMOND AND Y. PETERZIL, The central path in smooth convex semidefinite programs, Optimization, 51 (2002), pp. 207-233.
15. V. GUILLEMIN AND A. POLLACK, Differential Topology, Prentice Hall, Englewood Cliffs, NJ, 1974.
16. M. HALICKA, E. DE KLERK, AND C. ROOS, On the convergence of the central path in semidefinite optimization, SIAM J. Optim., 12 (2002), pp. 1090-1099.
17. A. D. IOFFE, Metric regularity and subdifferential calculus, Uspehi Mat. Nauk, 55 (2000), pp. 103-162 (in Russian)
18. ENGLISH TRANSLATION: Russian Math. Surveys, 55 (2000), pp. 501-558.
19. A. D. IOFFE, Critical values of set-values maps with stratifiable graphs. Extensions of Sard and Smale-Sard theorems, Proc. AMS, 136 (2008), pp. 3111-3119.
20. A. D. IOFFE, Typical normality of optimization problems with tame data, Pacific J. Optim., to appear.
21. A. D. IOFFE AND V. M. TIKHOMIROV, Theory of Extremal Problems, "Nauka", Moscow 1974, English translation: North Holland, Amsterdam, 1979.
22. K. KURDYKA, On gradients of functions definable in o-minimal structures, Ann. Inst. Fourier, 48 (1998), pp. 769-783.
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. S. ŁOJASIEWICZ, Sur la géométrie semi-et sous-analytique, Ann. Inst. Fourier, 43 (1993), pp. 1575-1595.
25. A. S. LEWIS, Active sets, nonsmoothness and sensitivity, SIAM J. Optim., 13 (2002), pp. 702-725.
26. A. MARINO, C. SACCON, AND M. TOSQUES, Curves of maximal slope and parabolic variational inequalities on non-convex constraints, Ann. Scuola Normale Pisa, XVI (1989), pp. 281-330.
27. Y. NESTEROV AND A. S. NEMIROVSKI, Interior point polynomial algorithms in convex programming, SIAM Studies in Appl. Math, 13 (1994).
28. A. NORTON, Functions not constant on fractal quasi-arcs of critical points, Proc. Amer. Math. Soc, 106 (1989), pp. 397-405.
29. R. T. ROCKAFELLAR AND R. J. B. WETS, Variational Analysis, Springer, New York, 1998.
30. J. E. SPINGARN AND R. T. ROCKAFELLAR, The generic nature of optimality conditions in nonlinear programming, Math. Oper. Res., 4 (1979), pp. 425-430.
31. R. B. VINTER, Optimal Control, Birkhauser, Boston, Cambridge, MA, 2000.
32. H. WHITNEY, A function not constant on a connected set of critical points, Duke Math. J., 1 (1935), pp. 514-517.
33. Y. YOMDIN AND G. COMTE, Tame Geometry with Applications to Smooth Analysis, Springer LNM series, vol. 1834, 2004.