Accession Number:

ADA445063

Title:

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

Descriptive Note:

Preprint

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH DEPT OF MATHEMATICS AND STATISTICS

Personal Author(s):

• Abramson, Mark A.
• Audet, Charles

Report Date:

2005-01-01

Pagination or Media Count:

14.0

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.

Descriptors:

• *OPTIMIZATION
• *MESH
• *SEARCH THEORY
• ALGORITHMS
• CONVERGENCE
• NONLINEAR PROGRAMMING

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE