Evaluating bound-constrained minimization software

Computational Optimization and Applications

Volumn 53, Issue 2, 2012, Pages 347-373

  Birgin, Ernesto G ^a   Gentil, Jan M ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Benchmarking; Bound constrained minimization; Numerical evaluation; Performance profiles

Indexed keywords

NUMERICAL EVALUATIONS; NUMERICAL EXPERIMENTS; NUMERICAL RESULTS; PERFORMANCE PROFILE;

COMPUTER SIMULATION;

BENCHMARKING;

EID: 84868354042     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-012-9466-y     Document Type: Conference Paper

References (26)

1. Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt,M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18, 1286-1309 (2007)
2. Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt, M.L.: Augmented Lagrangian methods under the constant positive linear dependence constraint qualification. Math. Program. 111, 5-32 (2008) (Pubitemid 46993953)
3. Andretta, M., Birgin, E.G., Martínez, J.M.: Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization. Optimization 54, 305-325 (2005) (Pubitemid 40856204)
4. Birgin, E.G., Martínez, J.M.: A box-constrained optimization algorithm with negative curvature directions and spectral projected gradients. Computing, Suppl. 15, 49-60 (2001)
5. Birgin, E.G., Martínez, J.M.: Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput. Optim. Appl. 23, 101-125 (2002) (Pubitemid 35167001)
6. Birgin, E.G., Martínez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10, 1196-1211 (2000)
7. Birgin, E.G., Martínez, J.M., Raydan, M.: Algorithm 813: SPG - software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340-349 (2001) (Pubitemid 33654982)
8. Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, Ph.L.: CUTE: constrained and unconstrained testing environment. ACM Trans. Math. Softw. 21, 123-160 (1995)
9. Byrd, R.H., Lu, P., Nocedal, J.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Stat. Comput. 16, 1190-1208 (1995)
10. Coleman, T.F., Li, Y.: On the convergence of reflective Newton methods for large-scale nonlinear minimization subject to bounds. Math. Program. 67, 189-224 (1994)
11. Coleman, T.F., Li, Y.: An interior, trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim. 6, 418-445 (1996)
12. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Global convergence of a class of trust region algorithms for optimization with simple bounds. SIAM J. Numer. Anal. 25, 433-460 (1988)
13. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Testing a class of methods for solving minimization problems with simple bounds on the variables. Math. Comput. 50, 399-430 (1988)
14. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Lancelot: A Fortran Package for Large Scale Nonlinear Optimization. Springer, Berlin, (1992)
15. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Trust Region Methods. MPS/SIAM Series on Optimization. SIAM, Philadelphia (2000)
16. Corbet, J., Rubini, Alessandro, Kroah-Hartman, G.: Linux Device Drivers, 3rd edn. O'Reilly, Sebastopol (2005)
17. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201-213 (2002) (Pubitemid 44744777)
18. Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London (1986)
19. Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEr and SifDec: A constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29, 373-394 (2003)
20. Gould, N.I.M., Orban, D., Toint, Ph.L.: GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization. ACM Trans. Math. Softw. 29, 353-372 (2004)
21. Hager,W.W., Zhang, H.: A new active set algorithm for box constrained optimization. SIAM J. Optim. 17, 526-557 (2006) (Pubitemid 46798079)
22. Morales, J.L., Nocedal, J.: Remark on "Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization". ACM Trans. Math. Softw. 38(1), Article 7 (2011). doi:10.1145/2049662.2049669
23. Moré, J.J., Wild, S.M.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20, 172-191 (2009)
24. Wächter, A., Biegler, L.T.: On the implementation of an interior-oint filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 25-57 (2006) (Pubitemid 41813168)
25. Zhu, C., Byrd, R.H., Nocedal, J.: L-BFGS-B: Algorithm 778: L-BFGS-B, FORTRAN routines for large scale bound constrained optimization. ACM Trans. Math. Softw. 23, 550-560 (1997)
26. CPU Time Inquiry. The GNU C Library Manual, GNU Project, 20 May 2009. Available at: http://www.gnu.org/s/libc/manual/html-node/CPU-Time/html