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.