A filter active-set trust-region method
M. P. Friedlander, N. I. M. Gould, S. Leyffer, T. S. Munson. Preprint ANL/MCS-P1456-0907, Argonne National Laboratory,
2007.
[abs]
[bib]
[Preprint]
We propose a two-phase active-set method for nonlinearly constrained optimization. The first phase solves a regularized linear program (LP) that serves to estimate an optimal active set. The second phase uses this active-set estimate to determine an equality-constrained quadratic program which provides for fast local convergence. A filter promotes global convergence. The regularization term in the first phase bounds the LP solution and plays role similar to an explicit ellipsoid trust-region constraint. We prove that the resulting method is globally convergent, and that an optimal active set is identified near a solution. We discuss alternative regularization functions that incorporate curvature information into the active-set identification phase. Preliminary numerical experiments on a subset of the CUTEr test problems illustrate the effectiveness of the approach.
@article{Friedlander2007Filter,
Author = {M. P. Friedlander and N. I. M. Gould and S. Leyffer and T. S. Munson},
Year = {2007},
Month = {September},
Title = {A filter active-set trust-region method}
}