Filter Methods

Neculai Andrei
Additional contact information
Neculai Andrei: Center for Advanced Modeling & Optimization

Chapter Chapter 18 in Continuous Nonlinear Optimization for Engineering Applications in GAMS Technology, 2017, pp 381-396 from Springer

Abstract: Abstract The filter methods developed by Fletcher and Leyffer (2002) as a new technique for globalization, the nonlinear optimization algorithms, are described in this chapter. The idea is motivated by the aim of avoiding the need to choose penalty parameters in penalty functions or augmented Lagrangan functions and their variants. Let us consider the nonlinear optimization problems with inequality constraints:subject towhere the objective function f : ℝ n → ℝ and the functions c i : ℝ n → ℝ i = 1 , … , m defining the constraints are supposed to be twice continuously differentiable. The methods for solving this problem are based on the Newton method. Given an estimate x k of the solution x ∗ of (18.1), a linear or quadratic approximation of (18.1) is solved, thus obtaining a new estimate x k + 1 which we hope to be better as the previous one. Near a solution, this approach is guaranteed to be convergent. However, far away from the solution, the sequence {x k } generated by the above procedure may not converge. In this situation, away from the solution, the idea is to use the Newton method again but considering the penalty or merit functions. The penalty functions or the merit functions are a combination of the objective function and a measure of constraints violation such as h(x) = ‖c(x)+‖∞, where c(x) = [c 1(x), … , c m (x)]T and c i + = max 0 c i $$ {c}_i^{+}=\max \left\{0,{c}_i\right\} $$ . A very well-known example is the l 1 exact penalty function p(x, σ) = f(x) + σh(x), where σ > 0 is the penalty parameter. If σ is sufficiently large, then this penalty function can be minimized in an iterative procedure to ensure progress to the solution.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-58356-3_18

Ordering information: This item can be ordered from
http://www.springer.com/9783319583563

DOI: 10.1007/978-3-319-58356-3_18

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().