Analysis of Generalized Pattern Searches

Date
2000-02
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This paper contains a new convergence analysis for the Lewis and Torczon generalized pattern search (GPS) class of methods for unconstrained and linearly constrained optimization. This analysis is motivated by a desire to understand the successful behavior of the algorithm under hypotheses that are satisfied by many practical problems. Specifically, even if the objective function is discontinuous or extended valued, the methods find a limit point with some minimizing properties. Simple examples show that the strength of the optimality conditions at a limit point does not depend only on the algorithm, but also on the directions it uses, and on the smoothness of the objective at the limit point in question. This contribution of this paper is to provide a simple convergence analysis that supplies detail about the relation of optimality conditions to objective smoothness properties and to the defining directions for the algorithm, and it gives previous results as corollaries.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Audet, Charles and Dennis, J.E. Jr.. "Analysis of Generalized Pattern Searches." (2000) https://hdl.handle.net/1911/101936.

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