Optimality measures for performance profiles

SIAM Journal on Optimization

Volumn 16, Issue 3, 2006, Pages 891-909

  Dolan, Elizabeth D ^a   Moré, Jorge J ^b   Munson, Todd S ^b  

^a Brooks Computer Science Building   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Benchmarking; Optimality conditions; Performance profiles; Scale invariance

Indexed keywords

COMPUTATIONAL EXPERIMENTS; OPTIMALITY CONDITIONS; PERFORMANCE PROFILES; SCALE INVARIANCE;

BENCHMARKING; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; OPTIMIZATION; SET THEORY;

OPTIMAL CONTROL SYSTEMS;

EID: 33747180773     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/040608015     Document Type: Article

References (18)

1. H. Y. BENSON, D. F. SHANNO, AND R. J. VANDERBEI, A comparative study of large-scale nonlinear optimisation algorithms, in High Performance Algorithms and Software for Nonlinear Optimization, G. Di Pillo and A. Murli, eds., Kluwer Academic, Dordrecht, The Netherlands, 2003, pp. 95-128.
2. E. G. BIRGIN, R. A. CASTILLO, AND J. M. MARTÍNEZ, Numerical Comparison of Augmented Lagrangian Algorithms for Nonconvex Problems, preprint, University of São Paulo, 2003.
3. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, Trust Region Methods, MPS-SIAM Ser. Optim., SIAM, Philadelphia, 2000.
4. P. DEUFLHARD, Newton Methods for Nonlinear Problems, Springer Ser. Comput. Math. 35, Springer, New York, 2004.
5. E. D. DOLAN AND J. J. MORÉ, Benchmarking optimization software with performance profiles, Math. Programming, 91 (2002), pp. 201-213.
6. E. D. DOLAN, J. J. MORÉ, AND T. S. MUNSON, Benchmarking Optimization Software with COPS 3.0, Technical Memorandum ANL/MCS-TM-273, Argonne National Laboratory, Argonne, IL, 2004.
7. General Algebraic Modeling System (GAMS) Solvers, www.gams.com/solvers.
8. P. E. GILL, W. MURRAY, AND M. A. SAUNDERS, User's Guide for SNOPT 5.3: A Fortran Package for Large-Scale Nonlinear Programming, Report NA97-5, University of California, San Diego, CA, 1997.
9. P. E. GILL, W. MURRAY, AND M. A. SAUNDERS, SNOPT: An SQP algorithm for large-scale constrained optimization, SIAM J. Optim., 12 (2002), pp. 979-1006.
10. P. E. GILL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, New York, 1981.
11. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
12. C.-J. LIN AND J. J. MORÉ, Newton's method for large bound-constrained optimization problems, SIAM J. Optim., 9 (1999), pp. 1100-1127.
13. H. D. MITTELMANN AND A. PRUESSNER, A Server for Automated Performance Analysis of Benchmarking Data, preprint, Performance World, 2003. Available online at www.gamsworld.org/performance.
14. J. L. MORALES, J. NOCEDAL, R. A. WALTZ, AND H. LIU, Assessing the potential of interior point methods for nonlinear optimization, in High Performance Algorithms and Software for Nonlinear Optimization, L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. Van Bloemen Waanders, eds., Springer-Verlag, New York, 2003, pp. 167-183.
15. B. A. MURTAGH AND M. A. SAUNDERS, MINOS 5.5 User's Guide, Report SOL 83-20R, Stanford University, Stanford, CA, 1983; revised 1998.
16. R. J. VANDERBEI, Nonlinear Optimization Models, www.sor.princeton.edu/rvdb/ampl/nlmodels.
17. R. J. VANDERBEI, LOQO User's Manual - Version 4.05, 2000.
18. R. WALTZ AND J. NOCEDAL, KNITRO User's Manual-Version 3.1, Tech. Report 5, Optimization Technology Center, Northwestern University, Evanston, IL, 2003. Available online at http://www.princeton.edu/rvdb/tex/loqo/loqo405.pdf.