Second Order Behavior of Pattern Search Algorithms

Date
2004-01
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Previous analyses of pattern search algorithms for unconstrained and linearly constrained minimization have focused on proving convergence of a subsequence of iterates to a limit point satisfying either directional or first-order necessary conditions for optimality, depending on the smoothness of the objective function in a neighborhood of the limit point. Even though pattern search methods require no derivative information, we are able to prove some limited directional second-order results. Although not as strong as classical second-order necessary conditions, these results are stronger than the first order conditions that many gradient-based methods satisfy. Under fairly mild conditions, we can eliminate from consideration all strict local maximizers and an entire class of saddle points.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Abramson, Mark A.. "Second Order Behavior of Pattern Search Algorithms." (2004) https://hdl.handle.net/1911/102016.

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