On the relation between script u sing-Hessians and second-order epi-derivatives

European Journal of Operational Research

Volumn 157, Issue 1, 2004, Pages 28-38

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

^a WASHINGTON STATE UNIVERSITY   (United States)

^b IMPA   (Brazil)

^c INRIA   (France)

Author keywords

Epigraphical and pointwise convergence; script u sing Hessians; Second order epi derivatives

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIATION (CALCULUS); LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING; OPTIMIZATION;

EPIGRAPHICAL AND POINTWISE CONVERGENCE; SECOND-ORDER EPI-DERIVATIVES; U-HESSIANS;

VARIATIONAL TECHNIQUES;

EID: 1842426435     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.08.010     Document Type: Conference Paper

References (18)

1. Ben-Tal A., Zowe J. Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Mathematical Programming Series A. 24(1):1982;70-91.
2. Clarke F.H. Optimization and Nonsmooth Analysis. 1983;Wiley. reprinted by SIAM, 1990.
3. Hiriart-Urruty J.-B. The approximate first-order and second-order directional derivatives for a convex function. Cecconi J.-P., Zolezzi T. Mathematical Theories of Optimization. Lecture Notes in Mathematics. vol. 979:1983;154-166 Springer-Verlag.
4. Hiriart-Urruty J.-B., Lemaréchal C. Convex Analysis and Minimization Algorithms. Grund. der math. Wiss. vol. 305-306:1993;Springer- Verlag. (two volumes).
5. Lemaréchal C., Oustry F., Sagastizábal C. The. script u singn -Lagrangian of a convex function Transactions of the American Mathematical Society. 352(2):2000;711-729.
6. Lemaréchal C., Sagastizábal C. More than first-order developments of convex functions: Primal-dual relations. Journal of Convex Analysis. 3(2):1996;1-14.
7. Lemaréchal C., Sagastizábal C. Practical aspects of the Moreau-Yosida regularization: Theoretical preliminaries. SIAM Journal on Optimization. 7(2):1997;367-385.
8. Mifflin R., Sagastizábal C. script V sing script u sing -decomposition derivatives for convex max-functions Tichatschke R., Théra M. Ill-posed Variational Problems and Regularization Techniques. Lecture Notes in Economics and Mathematical Systems. vol. 477:1999;167-186 Springer-Verlag, Berlin.
9. Mifflin R., Sagastizábal C. Functions with primal-dual gradient structure and. script u sing -Hessians Di Pillo G., Giannessi F. Nonlinear Optimization and Related Topics. Applied Optimization. vol. 36:2000;219-233 Kluwer Academic Publishers.
10. Mifflin R., Sagastizábal C. On. script V sing script u sing -theory for functions with primal-dual gradient structure SIAM Journal on Optimization. 11(2):2000;547-571.
11. Mifflin R., Sagastizábal C. Primal-dual gradient structured functions: Second-order results; links to epi-derivatives and partly smooth functions. SIAM Journal on Optimization. 13(4):2003;1174-1194.
12. Oustry F. A second-order bundle method to minimize the maximum eigenvalue function. Mathematical Programming Series A. 89(1):2000;1-33.
13. Overton M.L., Ye X.J. Towards second-order methods for structured nonsmooth optimization. Gomez S., Hennart J.P. Advances in Optimization and Numerical Analysis. 1994;97-109 Kluwer.
14. Poliquin R.A., Rockafellar R.T. Proto-derivative formulas for basic subgradient mappings in mathematical programming. Set-Valued Analysis. 2(1-2):1994;275-290.
15. Poliquin R.A., Rockafellar R.T. Second-order nonsmooth analysis in nonlinear programming. Recent Advances in Nonsmooth Optimization. 1995;322-349 World Sciences Publishing, River Edge, NJ.
16. Rockafellar R.T. Convex Analysis. Princeton Mathematics Series. vol. 28:1970;Princeton University Press.
17. Rockafellar R.T. First and second-order epi-differentiability in nonlinear programming. Transactions of the American Mathematical Society. 307:1988;75-108.
18. Rockafellar R.T., Wets R.J.-B. Variational Analysis. Grund. der math. Wiss. vol. 317:1998;Springer-Verlag.