νμ-smoothness and proximal point results for some nonconvex functions

Optimization Methods and Software

Volumn 19, Issue 5 SPEC. ISS., 2004, Pages 463-478

  Mifflin, Robert ^a   Sagastizábal, Claudia ^b,c  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b IMPA   (Brazil)

^c INRIA   (France)

Author keywords

Decomposition; Proximal point; Second order derivatives

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MAPPING; NONLINEAR SYSTEMS; OPTIMIZATION; THEOREM PROVING; VECTORS;

DUAL TRACKS; LOWER SEMICONTINUOUS (LSC) FUNCTIONS; PROXIMAL POINT; SECOND ORDER DERIVATIVES;

FUNCTIONS;

EID: 6344221585     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780410001704902     Document Type: Article

References (26)

1. J.-B. Hiriart-Urruty (1979). Refinements of necessary optimality conditions in nondifferentiable programming I, Applied Mathematics and Optimization, 5, 63-82.
2. J.-B. Hiriart-Urruty (1982). Refinements of necessary optimality conditions in nondifferentiable programming II, Math. Programming Stud, 19, 120-139.
3. R. Rockafellar (1989). Second-order optimality conditions in nonlinear programming obtained by way of epiderivatives, Mathematics of Operations Research, 14, 462-484.
4. A. Lewis (2002). Active sets, nonsmoothness and sensitivity, SIAM Journal on Optimization, 13, 702-725.
5. S. Wright (1993). Identifiable surfaces in constrained optimization, SIAM Journal on Control and Optimization, 21, 1063-1079.
6. R. Mifflin and C. Sagastizábal (2000). νμ-theory for functions with primal-dual gradient structure, SIAM Journal on Optimization, 11, 547-571.
7. W. Hare (2003). Nonsmoth Optimization with Smooth Substructure. PhD thesis, Department of Mathematics, Simon Fraser University.
8. W. Hare (2003). Recent Functions and Sets of Smooth Substructure: Relationships and Examples. Preprint available at http://www.cecm.sfu.ca/~whare.
9. A. Shapiro (2003). On a Class of Nonsmooth Composite Functions, Mathematics of Operations Research, 28, 677-692.
10. C. Lemaréchal and C. Sagastizábal (1997). Practical aspects of the Moreau-Yosida regularization: theoretical preliminaries, SIAM Journal on Optimization, 7, 367-385.
11. R. Mifflin and C. Sagastizábal (2002). Proximal points are on the fast track, Journal of Convex Analysis, 9, 563-579.
12. A. Auslender (1987). Numerical methods for nondifferentiable convex optimization, Math. Programming Stud., 30, 102-126.
13. R. Correa and C. Lemaréchal (1993). Convergence of some algorithms for convex minimization, Math. Program., 62, 261-275.
14. J.-B. Hiriart-Urruty and C. Lemaréchal (1993). Convex Analysis and Minimization Algorithms, no. 305-306 in Grund. der math. Wiss, Springer-Verlag, (two volumes).
15. R. Mifflin and C. Sagastizábal (2003). Primal-dual gradient structured functions: second-order results; links to epi-derivatives and partly smooth functions, SIAM Journal on Optimization, 13, 1174-1194.
16. C. Lemaréchal, F. Oustry and C. Sagastizábal (2000). The μ-Lagrangian of a convex function, Trans. Amer. Math. Soc., 352, 711-729.
17. R. Rockafellar and R.-B. Wets (1998). Variational Analysis, no. 317 in Grund. der math. Wiss, Springer-Verlag.
18. W. Hare and A. Lewis (2003). Identifying active contraints via partial smoothness and prox-regularity. Journal of Convex Analysis, to appear.
19. B. S. Mordukhovich (1976). Maximum principle in the problem of time optimal response with nonsmooth constraints, Prikl. Mat. Meh., 40, 1014-1023.
20. F. Clarke (1983). Optimization and Nonsmooth Analysis, Wiley. Reprinted by SIAM, 1990.
21. A. Shapiro and M. Fan (1995). On eigenvalue optimization, SIAM Journal on Optimization, 5, 552-569.
22. R. Mifflin and C. Sagastizábal (1999). νμVU-decomposition derivatives for convex max-functions. In: R. Tichatschke and M. Théra (Eds.), Ill-posed Variational Problems and Regularization Techniques, no. 477 in Lecture Notes in Economics and Mathematical Systems, pp. 167-186. Springer-Verlag, Berlin.
23. R. Mifflin and C. Sagastizábal (2000). Functions with primal-dual gradient structure and μ-Hessians, In: G. D. Pillo and F. Giannessi (Eds.), Nonlinear Optimization and Related Topics, no. 36 in Applied Optimization, pp. 219-233. Kluwer Academic Publishers, Dordrecht.
24. S. Lang (1993). Real and Functional Analysis, third ed., Springer-Verlag, New York.
25. R. Mifflin (1977). Semi-smooth and semi-convex functions in constrained optimization, SIAM Journal on Control and Optimization, 15, 959-972.
26. O. Mangasarian (1969). Nonlinear Programming, McGraw-Hill, New York.