Optimization Online


Optimality Measures for Performance Profiles

Elizabeth D. Dolan (dolan***at***cs.unc.edu)
Jorge J. More' (more***at***mcs.anl.gov)
Todd S. Munson (tmunson***at***mcs.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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society