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

Authors:
Mark A. Abramson;Charles Audet
Affiliations:
-;-
Venue:
SIAM Journal on Optimization
Year:
2006

Citing 0
Cited 9

Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search

Journal of Global Optimization
Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions

Computers and Operations Research
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm

ACM Transactions on Mathematical Software (TOMS)
Combined heat and power economic dispatch by mesh adaptive direct search algorithm

Expert Systems with Applications: An International Journal
A Krylov---Arnoldi reduced order modelling framework for efficient, fully coupled, structural---acoustic optimization

Structural and Multidisciplinary Optimization
Direct search algorithm for bilevel programming problems

Computational Optimization and Applications
An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions

Structural and Multidisciplinary Optimization
SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems

Computers and Operations Research
A quasi-multistart framework for global optimization of expensive functions using response surface models

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

A previous analysis of second-order behavior of generalized 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.