On the limited memory BFGS method for large scale optimization

Mathematical Programming

Volumn 45, Issue 1-3, 1989, Pages 503-528

  Liu, Dong C ^a   Nocedal, Jorge ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

conjugate gradient method; Large scale nonlinear optimization; limited memory methods; partitioned quasi Newton method

Indexed keywords

MATHEMATICAL TECHNIQUES - NUMERICAL METHODS; OPTIMIZATION;

LARGE SCALE OPTIMIZATION; NEWTON METHODS;

MATHEMATICAL PROGRAMMING, NONLINEAR;

EID: 33646887390     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/BF01589116     Document Type: Article

References (36)

1. Algorithms for very large nonlinear optimization problems
2. A combined conjugate gradient quasi-Newton minimization algorithm
3. QN-like variable storage conjugate gradients
4. BBVSCG—A variable storage algorithm for function minimization
5. A tool for the analysis of quasi-Newton methods with application to unconstrained minimization
6. A view of unconstrained optimization
7. Partitioned variable metric updates for large structured optimization problems
8. Local convergence analysis of partitioned quasi-Newton updates
9. Numerical experiments with partially separable optimization problems
10. Testing unconstrained optimization software
11. Preconditioning of truncated-Newton methods
12. A relationship between the BFGS and conjugate gradient algorithms and its implications for new algorithms
13. Updating quasi-Newton matrices with limited storage
14. A discrete Newton algorithm for minimizing a function of many variables
15. Variable metric methods of minimization
16. Some global convergence properties of a variable metric algorithm for minimization without exact line search
17. Restart procedures for the conjugate gradient method
18. On the convergence of a new conjugate gradient algorithm
19. Conjugate gradient methods with inexact searches
20. Matrix conditioning and nonlinear optimization
21. Remark on algorithm 500: minimization of unconstrained multivariate functions
22. The conjugate gradient method and trust regions in large scale optimization
23. Some numerical results using a sparse matrix updating formula in unconstrained optimization
24. Towards an efficient sparsity exploiting Newton method for minimization