Shifted limited-memory variable metric methods for large-scale unconstrained optimization

Journal of Computational and Applied Mathematics

Volumn 186, Issue 2, 2006, Pages 365-390

  Vlček, Jan ^a   Lukšan, Ladislav ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^b TECHNICAL UNIVERSITY OF LIBEREC   (Czech Republic)

Author keywords

Global convergence; Limited memory methods; Numerical results; Unconstrained minimization; Variable metric methods

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; METRIC SYSTEM; NUMERICAL METHODS;

GLOBAL CONVERGENCE; LIMITED-MEMORY METHODS; NUMERICAL RESULTS; UNCONSTRAINED MINIMIZATION; VARIABLE METRIC METHODS;

LARGE SCALE SYSTEMS;

EID: 26444539768     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.02.010     Document Type: Article

References (17)

1. M. Al-Baali Extra-updates criterion for the limited memory BFGS algorithm for large scale nonlinear optimization J. Complexity 18 2002 557 572
2. M.C. Biggs Minimization algorithms making use of nonquadratic properties of the objective function J. Inst. Math. Appl. 8 1971 315 327
3. R.H. Byrd, J. Nocedal, and R.B. Schnabel Representation of quasi-Newton matrices and their use in limited memory methods Math. Programming 63 1994 129 156
4. E.D. Dolan, and J.J. Moré Benchmarking optimization software with performance profiles Math. Programming 91 2002 201 213
5. R. Fletcher Practical Methods of Optimization 1987 Wiley Chichester
6. J.Ch. Gilbert, and J. Nocedal Global convergence properties of conjugate gradient methods for optimization SIAM J. Optim. 2 1992 21 42
7. P.E. Gill, and M.W. Leonard Limited-memory reduced-Hessian methods for large-scale unconstrained optimization SIAM J. Optim. 14 2003 380 401
8. D.C. Liu, and J. Nocedal On the limited memory BFGS method for large scale optimization Math. Programming 45 1989 503 528
9. L. Lukšan, C. Matonoha, J. Vlček, LSA: algorithms for large-scale optimization, Report V-896, Prague, ICS AS CR, 2004.
10. L. Lukšan, and E. Spedicato Variable metric methods for unconstrained optimization and nonlinear least squares J. Comput. Appl. Math. 124 2000 61 95
11. L. Lukšan, J. Vlček, Sparse and partially separable test problems for unconstrained and equality constrained optimization, Report V-767, Prague, ICS AS CR, 1998.
12. L. Lukšan, J. Vlček, Test problems for unconstrained optimization, Report V-897, Prague, ICS AS CR, 2003.
13. J. Nocedal Updating quasi-Newton matrices with limited storage Math. Comp. 35 1980 773 782
14. S.S. Oren, and D.G. Luenberger Self scaling variable metric (SSVM) algorithms Management Sci. 20 1974 845 874
15. D.F. Shanno, and K.J. Phua Matrix conditioning and nonlinear optimization Math. Programming 14 1978 144 160
16. J. Vlček, L. Lukšan, New variable metric methods for unconstrained minimization covering the large-scale case, Report V-876, Prague, ICS AS CR, 2002, (www.cs.cas.cz/ ∼ luksan/reports.html ).
17. J. Vlček, L. Lukšan, Additional properties of shifted variable metric methods, Report V-899, Prague, ICS AS CR, 2004, (http://www.cs.cas.cz/ ∼ luksan/reports.html ).