Optimality Measures for Performance Profiles

Elizabeth D. Dolan (dolancs.unc.edu)
Jorge J. More' (moremcs.anl.gov)
Todd S. Munson (tmunsonmcs.anl.gov)

Abstract: We examine the importance of optimality measures when benchmarking a set of solvers, and show that scaling requirements lead to a convergence test for nonlinearly constrained optimization solvers that uses a mixture of absolute and relative error measures. We demonstrate that this convergence test is well behaved at any point where the constraints satisfy the Mangasarian-Fromovitz constraint qualification and also avoids the explicit use of a complementarity measure. Computational experiments explore the impact of this convergence test on the benchmarking process with performance profiles.

Keywords: nonlinear optimization, optimality measure

Category 1: Nonlinear Optimization

Citation: Preprint ANL/MCS-P1155-0504, Argonne National Laboratory, 05/04

Download: [PDF]

Entry Submitted: 05/11/2004
Entry Accepted: 05/11/2004
Entry Last Modified: 05/11/2004

Modify/Update this entry