mathematics
and
computer
science

LANS

LANS Publications

"Optimality Measures for Performance Profiles"

E. D. Dolan, J. J. More', and T. S. Munson,

SIAM J. Optimization, vol. 16, no. 3, Society for Industrial and Applied Mathematics, , pp. 891-909. Also Argonne Report ANL/MCS-P1155-0504

Preprint Version: [pdf]

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.