Relating u-Lagrangians to second-order epi-derivatives and proximal-tracks

Journal of Convex Analysis

Volumn 12, Issue 1, 2005, Pages 81-93

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

^a WASHINGTON STATE UNIVERSITY   (United States)

^b IMPA   (Brazil)

^c INRIA   (France)

Author keywords

Proximal point; Second order epi derivatives; U Lagrangian

Indexed keywords

EID: 17044404648     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. J.-F. Bonnans, J. Ch. Gilbert, C. Lemaréchal, G. Sagastizábal: A family of variable metric proximal methods, Math. Program., Ser. A 68(1) (1995) 15-47.
2. J. V. Burke, Maijian Qian: On the super-linear convergence of the variable metric proximal point algorithm using Broyden and BFGS matrix secant updating, Math. Program., Ser. A 88(1) (2000) 157-181.
3. A. Ben-Tal, J. Zowe: Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems, Math. Program. 24(1) (1982) 70-91.
4. R. Cominetti, R. Correa: A generalized second-order derivative in nonsmooth optimization, SIAM J. Control Optimization 28(4) (1990) 789-809.
5. X. Chen, M. Fukushima: Proximal quasi-Newton methods for nondifferentiable convex optimization, Math. Program., Ser. A 85(2) (1999) 313-334.
6. R. Correa, C. Lemaréchal: Convergence of some algorithms for convex minimization, Math. Program., Ser. B 62(2) (1993) 261-275.
7. R. Cominetti: On pseudo-differentiability, Trans. Amer. Math. Soc. 2324(2) (1991) 843-865.
8. M. Fukushima, L. Qi: A globally and superlinearly convergent algorithm for nonsmooth convex minimization, SIAM J. Optimization 6(4) (1996) 1106-1120.
9. W. L. Hare: The Quadratic Sub-Lagrangian of Prox-Regular Functions, M.Sc. Dissertation, Department of Mathematical and Statistical Sciences, University of Alberta, Canada (2000).available at http://www.cecm.sfu.ca/~whare.
10. W. L. Hare: Recent functions and sets of smooth substructure: Relationships and examples, preprint, available at http://www.cecm.sfu.ca/ ~whare.
11. W.L. Hare, A.S. Lewis: Identifying active contraints via partial smoothness and prox-regularity, J. Convex Analysis 11(2) (2003) 251-266.
12. W. L. Hare, R. A. Poliquin: The quadratic sub-Lagrangian of a prox-regular function, Non-linear Anal. 47(2) (2001) 1117-1128.
13. J.-B. Hiriart-Urruty: Refinements of necessary optimality conditions in nondifferentiable programming I, Appl. Math. Optimization 5 (1979) 63-82.
14. J.-B. Hiriart-Urruty: Refinements of necessary optimality conditions in nondifferentiable programming II, Math. Program. Study 19 (1982) 120-139.
15. J.-B. Hiriart-Urruty, C. Lemaréchal: Convex Analysis and Minimization Algorithms, Grundlehren der Mathematischen Wissenschaften 305-306, Springer, Berlin (1993) (two volumes).
16. A. D. Ioffe: Variational analysis of a composite function: A formula for the lower second order epi-derivative, J. Math. Anal. Appl. (1991) 379-405.
17. C. Lemaréchal: Extensions Diverses des Méthodes de Gradient et Applications, Thèse d'Etat, Université de Paris IX (1980).
18. C. Lemaréchal, R. Mifflin. Global and superlinear convergence of an algorithm for one-dimensional minimization of convex functions, Math. Program. 24 (1982) 241-256.
19. C. Lemaréchal, F. Oustry, C. Sagastizábal: The u-Lagrangian of a convex function, Trans. Amer. Math. Soc. 352(2) (2000) 711-729.
20. C. Lemaréchal, C. Sagastiázbal: An approach to variable metric bundle methods, in: Systems Modelling and Optimization, J. Henry, J.-P. Yvon (eds.), Lecture Notes in Control and Information Sciences 197, Springer (1994) 144-162.
21. C. Lemaréchal, C. Sagastizábal: Practical aspects of the Morea u-Yosida regularization: theoretical preliminaries, SIAM J. Optimization 7(2) (1997) 367-385.
22. C. Lemaréchal, C. Sagastizábal: Variable metric bundle methods: From conceptual to implementable forms, Math. Program., Ser. B 76(3) (1997) 393-410.
23. R. Mifflin: On superlinear convergence in univariate nonsmooth minimization, Math. Program., Ser. A 49(2) (1991) 273-279.
24. R. Mifflin: A quasi-second-order proximal bundle algorithm, Math. Program., Ser. A 73(1) (1996) 51-72.
25. R. Mifflin, C. Sagastizábal: On νu-theory for functions with primal-dual gradient structure, SIAM J. Optimization 11(2) (2000) 547-571.
26. R. Mifflin, C. Sagastizábal: Proximal points are on the fast track, J. Convex Analysis 9(2) (2002) 563-579.
27. R. Mifflin, C. Sagastizábal: On the relation between u-Hessians and second-order epiderivatives, European Journal of Operations Research 157 (2004) 28-38.
28. R. Mifflin, C. Sagastizábal: Primal-dual gradient structured functions: Second-order results; links to epi-derivatives and partly smooth functions, SIAM J. Optimization 13(4) (2003) 1174-1194.
29. R. Mifflin, C. Sagastizábal: νu-Smoothness and proximal point results for nonconvex functions, Optimization Methods and Software 19 (2004) 463-478.
30. R. Mifflin, D. F. Sun, L. Q. Qi: Quasi-Newton bundle-type methods for nondifferentiable convex optimization, SIAM J. Optimization 8(2) (1998) 583-603.
31. B. Sh. Mordukhovich: Maximum principle in the problem of time optimal response with nonsmooth constraints, Prikl. Mat. Meh. 40(6) (1976) 1014-1023.
32. J.M. Ortega, W.C. Rheinboldt: Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York (1970).
33. J.-P. Penot: Subhessians, superhessians and conjugation, Nonlinear Analysis: Theory, Methods and Applications 23(6) (1994) 689-702.
34. R. A. Poliquin, R. T. Rockafellar: Second-order nonsmooth analysis in nonlinear programming, in: Recent Advances in Nonsmooth Optimization, World Sci. Publishing, River Edge (1995) 322-349.
35. R. A. Poliquin, R.T. Rockafellar: Prox-regular functions in variational analysis, Trans. Amer. Math. Soc. 348(5) (1996) 1805-1838.
36. L. Qi, X. Chen: A preconditioning proximal Newton method for nondifferentiable convex optimization, Math. Program., Ser. B 76(3) (1997) 411-429.
37. 1 optimization problems, Math. Program., Ser. A 64(3) (1994) 277-294.
38. A. I. Rauf, M. Fukushima: Globally convergent BFGS method for nonsmooth convex optimization, J. Optim. Theory Appl. 104(3) (2000) 539-558.
39. S. M. Robinson: Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity, Math. Program. Study 30 (1987) 45-66.
40. R.T. Rockafellar: Proto-differentiability of set-valued mappings and its applications in optimization, Ann. Inst. Henri Poincaré, Anal. Non Linéaire 6 (1989) 449-482.
41. R. T. Rockafellar: Second-order optimality conditions in nonlinear programming obtained by way of epi-derivatives, Math. Oper. Res. 14 (1989) 462-484.
42. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Grundlehren der Mathematischen Wissenschaften 317, Springer (1998).