Proximal points are on the fast track

Journal of Convex Analysis

Volumn 9, Issue 2 SPEC., 2002, Pages 563-579

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

^a WASHINGTON STATE UNIVERSITY   (United States)

^b Jardim Botânico ^*  (Brazil)

^c INRIA   (France)

Author keywords

Convex minimization; Proximal points; Second order derivatives; VU decomposition

Indexed keywords

EID: 0037005249     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (21)

1. A. Auslender: Numerical methods for nondifferentiable convex optimization, Math. Programming Stud. 30 (1987) 102-126.
2. D. P. Bertsekas: Nonlinear Programming, Athena Scientific (1995).
3. M. Fukushima: A descent algorithm for nonsmooth convex optimization, Math. Program. 30 (1984) 163-175.
4. J.-B. Hiriart-Urruty, C. Lemaréchal: Convex Analysis and Minimization Algorithms I & II, Grund. der math. Wiss. 305-306, Springer-Verlag (1993).
5. A. S. Lewis: Active sets, nonsmoothness and sensitivity, SIAM Journal on Optimization, to appear.
6. A. S. Lewis, M. L. Overton:. Eigenvalue optimization, Acta Numerica (1996) 149-190.
7. C. Lemaréchal, F. Oustry, C. Sagastizábal: The u-Lagrangian of a convex function, Trans. Amer. Math. Soc. 352(2) (2000) 711-729.
8. B. Martinet: Régularisation d'inéquations variationnelles par approximations successives, Rev. Française Informat. Recherche Opérationnelle 4(R-3) (1970) 154-158.
9. R. Mifflin: A quasi-second-order proximal bundle algorithm, Math. Program. 73(1) (1996) 51-72.
10. R. Mifflin, C. Sagastizábal: VU-decomposition derivatives for convex max-functions, in: Ill-posed Variational Problems and Regularization Techniques 477, Lecture Notes in Economics and Mathematical Systems, R. Tichatschke, M. Théra (eds.), Springer-Verlag, Berlin, Heidelberg (1999) 167-186.
11. R. Mifflin, C. Sagastizábal: Functions with primal-dual gradient structure and u-Hessians, in: Nonlinear Optimization and Related Topics, Applied Optimization 36, G. Di Pillo, F. Giannessi (eds.), Kluwer Academic Publishers B.V. (2000) 219-233.
12. R. Mifflin, C. Sagastizábal: On VU-theory for functions with primal-dual gradient structure, SIAM Journal on Optimization 11(2) (2000) 547-571.
13. R. Mifflin, C. Sagastizábal: A VU-proximal point algorithm for minimization, in: "http://www.sci.wsu.edu/math/faculty/mifflin/" (2001).
14. J. J. Moreau: Proximité et dualité dans un espace hilbertien, Bulletin de la Société Mathématique de France 93 (1965) 273-299.
15. F. Oustry: The u-Lagrangian of the maximum eigenvalue function, SIAM Journal on Optimization 9 (1999) 526-549.
16. F. Oustry: A second-order bundle method to minimize the maximum eigenvalue function, Math. Program. 89(1), Ser. A (2000) 1-33.
17. M. L. Overton, R. S. Womersley: Second derivatives for optimizing eigenvalues of symmetric matrices, Journal of Mathematical Analysis and Applications 3 (July 1995) 667-718.
18. R. T. Rockafellar: Monotone operators and the proximal point algorithm, SIAM Journal on Control and Optimization 14 (1976) 877-898.
19. R. T. Rockafellar, R.J.-B. Wets: Variational Analysis, Grund. der math. Wiss. 317, Springer-Verlag (1998).
20. A. Shapiro, M. K. H. Fan: On eigenvalue optimization, SIAM Journal on Optimization 5 (1995) 552-569.
21. K. Yosida: Functional Analysis, Springer-Verlag (1964).