A brief history of filter methods.

We consider the question of global convergence of iterative methods for nonlinear programming problems. Traditionally, penalty functions have been used to enforce global convergence. In this paper we review a recent alternative, so-called filter methods. Instead of combing the objective and constraint violation into a single function, filter methods view nonlinear optimization as a biobjective optimization problem that minimizes the objective and the constraint violation. We outline the main ideas and convergence results of filter methods and indicate other areas where filter methods have been used successfully.

[1]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[2]  Roger Fletcher,et al.  Nonlinear programming and nonsmooth optimization by successive linear programming , 1989, Math. Program..

[3]  David A. Kendrick,et al.  GAMS : a user's guide, Release 2.25 , 1992 .

[4]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[5]  Yurii Nesterov,et al.  New variants of bundle methods , 1995, Math. Program..

[6]  Patrick D. Surry,et al.  A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[7]  William Gropp,et al.  Optimization environments and the NEOS server , 1997 .

[8]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[9]  H. Mittelmann Benchmarking interior point Lp/Qp solvers , 1999 .

[10]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[11]  Sven Leyffer,et al.  A bundle filter method for nonsmooth nonlinear optimization , 1999 .

[12]  L. Vicente,et al.  A Globally Convergent Primal-Dual Interior-Point Filter Method for Nonconvex Nonlinear Programming , 2000 .

[13]  Lorenz T. Biegler,et al.  Failure of global convergence for a class of interior point methods for nonlinear programming , 2000, Math. Program..

[14]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

[15]  Robert J. Vanderbei,et al.  Interior-Point Methods for Nonconvex Nonlinear Programming: Filter Methods and Merit Functions , 2002, Comput. Optim. Appl..

[16]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[17]  Sven Leyffer,et al.  On the Global Convergence of a Filter--SQP Algorithm , 2002, SIAM J. Optim..

[18]  Nicholas I. M. Gould,et al.  Global Convergence of a Trust-Region SQP-Filter Algorithm for General Nonlinear Programming , 2002, SIAM J. Optim..

[19]  R. Fletcher,et al.  Filter-type Algorithms for Solving Systems of Algebraic Equations and Inequalities , 2003 .

[20]  Roger Fletcher,et al.  On the global convergence of an SLP–filter algorithm that takes EQP steps , 2003, Math. Program..

[21]  Hans D. Mittelmann,et al.  An independent benchmarking of SDP and SOCP solvers , 2003, Math. Program..

[22]  Stefan Ulbrich On the superlinear local convergence of a filter-SQP method , 2004, Math. Program..

[23]  Clóvis C. Gonzaga,et al.  A Globally Convergent Filter Method for Nonlinear Programming , 2003, SIAM J. Optim..

[24]  Charles Audet,et al.  A Pattern Search Filter Method for Nonlinear Programming without Derivatives , 2001, SIAM J. Optim..

[25]  Stefan Ulbrich,et al.  A globally convergent primal-dual interior-point filter method for nonlinear programming , 2004, Math. Program..

[26]  Nicholas I. M. Gould,et al.  A Multidimensional Filter Algorithm for Nonlinear Equations and Nonlinear Least-Squares , 2004, SIAM J. Optim..

[27]  Nicholas I. M. Gould,et al.  A Filter-Trust-Region Method for Unconstrained Optimization , 2005, SIAM J. Optim..

[28]  Lorenz T. Biegler,et al.  Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence , 2005, SIAM J. Optim..

[29]  Valeria Ruggiero,et al.  An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems , 2005, Appl. Math. Comput..

[30]  Lorenz T. Biegler,et al.  Line Search Filter Methods for Nonlinear Programming: Local Convergence , 2005, SIAM J. Optim..

[31]  W. Murray SIAG/OPT Views and News , 2005 .

[32]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[33]  Zhenhai Liu,et al.  A variable metric method for nonsmooth convex constrained optimization , 2006, Appl. Math. Comput..

[34]  P. Toint,et al.  Global Convergence of a Non-monotone Trust-Region Filter Algorithm for Nonlinear Programming , 2006 .

[35]  Nicholas I. M. Gould,et al.  FILTRANE, a Fortran 95 filter-trust-region package for solving nonlinear least-squares and nonlinear feasibility problems , 2007, TOMS.

[36]  Caroline Sainvitu,et al.  A filter-trust-region method for simple-bound constrained optimization , 2007, Optim. Methods Softw..

[37]  Clóvis C. Gonzaga,et al.  Global Convergence of Filter Methods for Nonlinear Programming , 2008, SIAM J. Optim..

[38]  Claudia A. Sagastizábal,et al.  A bundle-filter method for nonsmooth convex constrained optimization , 2008, Math. Program..