Tame functions are semismooth

Mathematical Programming

Volumn 117, Issue 1-2, 2009, Pages 5-19

  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

Nonsmooth Newton method; O minimal structure; Semi algebraic function; Semismoothness; Structured optimization problem; Superlinear convergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FUNCTION EVALUATION;

(001) PARAMETER; (MIN ,MAX ,+) FUNCTIONS; LOCALLY LIPSCHITZ FUNCTIONS; NEWTON METHODS; NON-SMOOTH EQUATIONS; SEMISMOOTH; SEMISMOOTHNESS; SUPERLINEAR CONVERGENCE;

NEWTON-RAPHSON METHOD;

EID: 46749136033     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-007-0166-9     Document Type: Article

References (26)

1. Bolte J., Daniilidis A., Lewis A. (2007). The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17: 1205-1223
2. Bolte J., Daniilidis A., Lewis A. (2006). A nonsmooth Morse-Sard theorem for subanalytic functions. J. Math. Anal. Appl. 321: 729-740
3. Bolte, J., Daniilidis, A., Lewis, A., Shiota, M.: Clarke critical values of subanalytic Lipschitz continuous functions. Ann. Polon. Math. 87, 13-25 (2005) (memorial issue for S. Lojasiewicz).
4. Benedetti R., Risler J-J. (1990). Real Algebraic and Semi-Algebraic Sets. Hermann, Paris
5. Bierstone E., Milman P. (1988). Semianalytic and subanalytic sets. IHES Publ. Math. 67: 5-42
6. Bochnak J., Coste M., Roy M.-F. (1998). Real Algebraic Geometry. Springer, Berlin
7. Bonnans, F., Gilbert, J.-C., Lemaréchal, C., Sagastizábal, C.: Numerical optimization. Theoretical and applied aspects, Mathematics & Applications 27, Springer, Berlin (2002)
8. Clarke, F.: Optimization and nonsmooth analysis, 2nd edn. Classics in Applied Mathematics 5, SIAM, Philadelphia (1990)
9. Coste, M.: An Introduction to o-minimal Geometry, RAAG Notes, 81 pages, Institut de Recherche Mathématiques de Rennes (1999)
10. Dedieu J.-P. (1992). Penalty functions in subanalytic optimization. Optimization 26: 27-32
11. van den Dries L., Miller C. (1996). Geometric categories and o-minimal structures. Duke Math. J. 84: 497-540
12. Facchinei F., Fischer A., Kanzow C. (1996). Inexact Newton methods for semismooth equations with applications to variational inequality problems. In: DiPillo, G., Giannessi, F. (eds) Nonlinear Optimization and Applications, pp 125-139. Plenum Press, New York
13. Facchinei F., Pang J.-S. (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems, Volumes I and II. Springer, New York
14. Fischer, A.: Peano-differentiable functions in o-minimal structures, Ph.D Dissertation (2005)
15. Kummer B. (1988). Newton's method for non-differentiable functions. In: Guddat, J. (eds) Advances in Mathematical Optimization, pp 114-125. Akademie-Verlag, Berlin
16. Kurdyka K. (1998). On gradients of functions definable in o-minimal structures. Ann. Inst. Fourier 48: 769-783
17. Kuntz L., Scholtes S. (1994). Structural analysis of nonsmooth mappings, inverse functions and metric projections. J. Math. Anal. Appl. 188: 346-386
18. Łojasiewicz, 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)
19. Luo Z., Pang J.-S. (1994). Error bounds for analytic systems and their applications. Math. Prog. 67: 1-28
20. Mifflin R. (1997). Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15: 957-972
21. Pang, J.S., Stewart, D.E.: Solution dependence on initial conditions in differential variational inequalities, Math. Prog. (2007, in press)
22. Qi L., Sun J. (1993). A nonsmooth version of Newton's method. Math. Prog. 58: 353-367
23. Robinson, S.M.: Newton's method for a class of nonsmooth functions, Industrial Engineering Working Paper, University of Wisconsin (1988)
24. Robinson S.M. (1994). Newton's method for a class of nonsmooth functions. Set-Valued Analysis 2: 291-305
25. Shapiro A. (1990). On concepts of directional differentiability. J. Optim. Theory Appl. 66: 477-487
26. Sun, D., Sun, J.: Löwner's operator and spectral functions in Euclidean Jordan algebras, Math. Oper. Res. (2007, in press)