On Nesterov's nonsmooth ChebyshevRosenbrock functions

Nonlinear Analysis, Theory, Methods and Applications

Volumn 75, Issue 3, 2012, Pages 1282-1289

  Grbzbalaban, Mert ^a   Overton, Michael L ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Nonsmooth optimization; Optimization algorithms; Variational analysis

Indexed keywords

GLOBAL MINIMIZERS; LOCAL MINIMIZER; NON-SMOOTH; NON-SMOOTH FUNCTIONS; NONSMOOTH OPTIMIZATION; NONSMOOTH OPTIMIZATION ALGORITHMS; OPTIMIZATION ALGORITHMS; STATIONARY POINTS; VARIATIONAL ANALYSIS;

OPTIMIZATION;

ALGORITHMS;

EID: 82155173479     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2011.07.062     Document Type: Article

References (21)

1. Y. Nesterov, (2008), private communication.
2. Gabor Szegö, Orthogonal Polynomials. American Mathematical Society, New York, 1939. American Mathematical Society Colloquium Publications, vol. 23.
3. P.E. Gill, W. Murray, and M.H. Wright Practical Optimization 1981 Academic Press New York and London
4. J. Nocedal, and S.J. Wright Nonlinear Optimization second ed. 2006 Springer New York
5. A.S. Lewis Active sets, nonsmoothness and sensitivity SIAM J. Optim. 13 2003 702 725
6. F.H. Clarke Optimization and Nonsmooth Analysis 1983 John Wiley New York Reprinted by SIAM, Philadelphia, 1990
7. J.M. Borwein, and A.S. Lewis Convex Analysis and Nonlinear Optimization: Theory and Examples second ed. 2005 Springer New York
8. L.C. Evans, and R.F. Gariepy Measure Theory and Fine Properties of Functions Studies in Advanced Mathematics 1992 CRC Press Boca Raton, FL
9. R.T. Rockafellar, and R.J.B. Wets Variational Analysis 1998 Springer New York
10. B.S. Mordukhovich Maximum principle in the problem of time optimal response with nonsmooth constraints J. Appl. Math. Mech. 40 1976 960 969
11. A.S. Lewis Eigenvalues and nonsmooth optimization Foundations of Computational Mathematics, Santander 2005 London Math. Soc. Lecture Note Ser. vol. 331 2006 Cambridge University Press Cambridge 208 229
12. J.V. Burke, A.S. Lewis, and M.L. Overton Approximating subdifferentials by random sampling of gradients Math. Oper. Res. 27 2002 567 584 (Pubitemid 35019794)
13. W.-Y. Sun, and Y.-X. Yuan Optimization Theory and Methods Springer Optimization and Its Applications vol. 1 2006 Springer New York Nonlinear programming
14. A.S. Lewis, M.L. Overton, Nonsmooth optimization via quasi-Newton methods, In revision for Math. Programming (submitted for publication).
15. Y.-H. Dai Convergence properties of the BFGS algorithm SIAM J. Optim. 13 2002 693 701
16. W.F. Mascarenhas The BFGS method with exact line searches fails for non-convex objective functions Math. Program. 99 2004 49 61 (Pubitemid 40871731)
17. D.-H. Li, and M. Fukushima On the global convergence of the BFGS method for nonconvex unconstrained optimization problems SIAM J. Optim. 11 2001 1054 1064
18. A. Kaku, Implementation of high precision arithmetic in the BFGS method for nonsmooth optimization. Master's thesis, NYU, Jan 2011. URL: http://www.cs.nyu.edu/overton/mstheses/kaku/msthesis.pdf.
19. J.V. Burke, A.S. Lewis, and M.L. Overton A robust gradient sampling algorithm for nonsmooth, nonconvex optimization SIAM J. Optim. 15 2005 751 779 (Pubitemid 41156914)
20. K.C. Kiwiel, (2008), private communication.
21. K.C. Kiwiel Methods of Descent for Nondifferentiable Optimization Lecture Notes in Mathematics vol. 1133 1985 Springer-Verlag Berlin and New York