Second Order Behavior of Pattern Search Algorithms
Date
Authors
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
Keywords
Citation
Abramson, Mark A.. "Second Order Behavior of Pattern Search Algorithms." (2004) https://hdl.handle.net/1911/102016.