2004
DOI: 10.1137/s105262340138983x
|View full text |Cite
|
Sign up to set email alerts
|

A Pattern Search Filter Method for Nonlinear Programming without Derivatives

Abstract: This paper formulates and analyzes a pattern search method for general constrained optimization based on filter methods for step acceptance. Roughly, a filter method accepts a step that improves either the objective function value or the value of some function that measures the constraint violation. The new algorithm does not compute or approximate any derivatives, penalty constants, or Lagrange multipliers. A key feature of the new algorithm is that it preserves the division into search and local poll steps, … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
226
0

Year Published

2006
2006
2017
2017

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 229 publications
(227 citation statements)
references
References 25 publications
1
226
0
Order By: Relevance
“…Robustness of the solution to noise and experimental uncertainty is enforced by allowing the ellipses to contain a specified small percentage of pixels that lie outside the specified image level set. The optimization problem is solved numerically by applying a mesh adaptive direct search (MADS) algorithm [6] with a filter [5]. The filter allows intermediate solutions that violate constraints in order to provide a more robust global search of the parameter space.…”
Section: Performing Organization Name(s) and Address(es)mentioning
confidence: 99%
See 4 more Smart Citations
“…Robustness of the solution to noise and experimental uncertainty is enforced by allowing the ellipses to contain a specified small percentage of pixels that lie outside the specified image level set. The optimization problem is solved numerically by applying a mesh adaptive direct search (MADS) algorithm [6] with a filter [5]. The filter allows intermediate solutions that violate constraints in order to provide a more robust global search of the parameter space.…”
Section: Performing Organization Name(s) and Address(es)mentioning
confidence: 99%
“…Audet and Dennis [5] introduced a GPS filter method (filter-GPS), in which new iterates are generated whenever simple decrease in the objective or an aggregate constraint violation function is achieved. Filter methods were first introduced by Fletcher and Leyffer [12] as a way to globalize sequential linear programming (SLP) and sequential quadratic programming (SQP) without using a penalty function.…”
Section: Mesh Adaptive Direct Search (Mads)mentioning
confidence: 99%
See 3 more Smart Citations