next up previous
Next: About this document ...

Sven Leyffer
FASTr: A Framework for Nonlinear Optimization

9700 South Cass Ave
Argonne
IL 60439
leyffer@mcs.anl.gov
Nick Gould
Todd Munson
Roger Fletcher, Michael Friedlander

Filter methods have been introduced as an alternative to penalty functions as a globalization strategy for nonlinear optimization methods. A filter borrows ideas from multi-objective optimization and accepts a trial point whenever the objective or the constraint violation is improved compared to previous iterates.

We present a non-monotone filter method that offers greater freedom at accepting points. The methods are implemented in FASTr, our filter active-set trust-region framework. We present recent numerical experience comparing various globalization strategies, as well as different step-computation techniques.





Marian 2008-02-26