Convergence of Mesh Adaptive Direct Search to Second-Order Stationary Points

Date
2005-08
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

A previous analysis of second-order behavior of pattern search algorithms for unconstrained and linearly constrained minimization is extended to the more general class of mesh adaptive direct search (MADS) algorithms for general constrained optimization. Because of the ability of MADS to generate an asymptotically dense set of search directions, we are able to establish reasonable conditions under which a subsequence of MADS iterates converges to a limit point satisfying second-order necessary or sufficient optimality conditions for general set-constrained optimization problems.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Abramson, Mark A. and Audet, Charles. "Convergence of Mesh Adaptive Direct Search to Second-Order Stationary Points." (2005) https://hdl.handle.net/1911/102039.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page