Optimization Online


A globally convergent filter method for nonlinear programming

Clovis C. Gonzaga (clovis***at***mtm.ufsc.br)
Elizabeth Karas (karas***at***mat.ufpr.br)
Marcia Vanti (marcia***at***labplan.ufsc.br)

Abstract: In this paper we present a filter algorithm for nonlinear programming and prove its global convergence to stationary points. Each iteration is composed of a restoration phase, which reduces a measure of infeasibility, and an optimality phase, which reduces the objective function in a tangential approximation of the feasible set. These two phases are totally independent, and the only coupling between them is provided by the filter. The method is independent of the internal algorithms used in each iteration, as long as these algorithms satisfy reasonable assumptions on their efficiency. The main algorithm uses no trust regions, and no properties of the linear models. Under standard hypotheses, we show two results: for a filter with minimum size, the algorithm generates a stationary accumulation point; for a slightly larger filter, all accumulation points are stationary.

Keywords: nonlinear programming, filter, global convergence

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )


Download: [Postscript]

Entry Submitted: 10/29/2001
Entry Accepted: 10/29/2001
Entry Last Modified: 04/11/2003

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