Abstract
This remark describes an improvement and a correction to Algorithm 778. It is shown that the performance of the algorithm can be improved significantly by making a relatively simple modification to the subspace minimization phase. The correction concerns an error caused by the use of routine dpmeps to estimate machine precision.
- Byrd, R. H., Lu, P., Nocedal, J., and Zhu, C. 1995. A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16, 5, 1190--1208. Google ScholarDigital Library
- Fourer, R., Gay, D. M., and Kernighan, B. W. 1993. AMPL: A Modeling Language for Mathematical Programming. Scientific Press. www.ampl.com.Google Scholar
- Gould, N. I. M., Orban, D., and Toint, P. L. 2003a. CUTEr and sifdec: A constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29, 4, 373--394. Google ScholarDigital Library
- Gould, N. I. M., Orban, D., and Toint, P. L. 2003b. GALAHAD, A library of thread-safe fortran 90 packages for large-scale nonlinear optimization. ACM Trans. Math. Softw. 29, 4, 353--372. Google ScholarDigital Library
- Lin, C. J. and Moré, J. J. 1999. Newton's method for large bound-constrained optimization problems. SIAM J. Optimiz. 9, 4, 1100--1127. Google ScholarDigital Library
- Zhu, C., Byrd, R. H., Lu, P., and Nocedal, J. 1997. Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization. ACM Trans. Math. Softw. 23, 4, 550--560. Google ScholarDigital Library
Index Terms
- Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization”
Recommendations
Infeasibility Detection and SQP Methods for Nonlinear Optimization
This paper addresses the need for nonlinear programming algorithms that provide fast local convergence guarantees regardless of whether a problem is feasible or infeasible. We present a sequential quadratic programming method derived from an exact ...
An Interior Point Algorithm for Large-Scale Nonlinear Programming
The design and implementation of a new algorithm for solving large nonlinear programming problems is described. It follows a barrier approach that employs sequential quadratic programming and trust regions to solve the subproblems occurring in the ...
Feasible Interior Methods Using Slacks for Nonlinear Optimization
A slack-based feasible interior point method is described which can be derived as a modification of infeasible methods. The modification is minor for most line search methods, but trust region methods require special attention. It is shown how the ...
Comments