A Global Convergence Theory of a Filter Line Search Method for Nonlinear Programming

Choong Ming Chin (chinstats.ox.ac.uk)

Abstract: A framework for proving global convergence for a class of line search filter type methods for nonlinear programming is presented. The underlying method is based on the dominance concept of multiobjective optimization where trial points are accepted provided there is a sufficient decrease in the objective function or constraints violation function. The proposed methods solve a sequence of quadratic programming subproblems for which effective software is readily available, and instead of using trust region strategies, the methods utilize line search techniques to induce global convergence. The proof technique is presented in a fairly general context, allowing a range of specific algorithm choices associated with choosing the Hessian matrix representation, controlling the step size and feasibility restoration.

Keywords: nonlinear programming, global convergence, line search, filter, multiobjective optimization, SQP

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Numerical Optimization Report, September 2002

Download: [Postscript]

Entry Submitted: 12/11/2002
Entry Accepted: 12/11/2002
Entry Last Modified: 01/17/2003

Modify/Update this entry