Generating Set Search for Nonlinear Programming
Virginia Torczon
Department of Computer Science
College of William and Mary
Tuesday, December 9, 2003 15:00-16:00,
Room 145, NIST North (820)
Gaithersburg
Tuesday, December 9, 2003 13:00-14:00,
Room 4511
Boulder
Abstract:
Set Search (GSS) defines a class of direct search methods that rely on a set of generators for the cone of feasible
descent directions. Using this observation leads to a unifying framework that lends itself to a variety of convergence results.
Stationarity results for derivative-free, GSS methods for unconstrained optimization will be the focus of this talk. The principles
underlying the analysis for the unconstrained case can be generalized to handle bound constraints and linear constraints, as well
as extensions to problems with nonlinear constraints.
A particular measure of stationarity will be shown to be of the same order as the step length at an identifiable subset of the
iterations. Thus, even in the absence of explicit knowledge of the derivatives of the objective function, there is information about
stationarity. These results help clarify the fundamental geometrical ideas underlying several classes of direct search algorithms.
In addition, these results validate a practical stopping criterion for such algorithms and lead to local convergence results.
Contact: A. J. KearsleyNote: Visitors from outside NIST must contact
Robin Bickel; (301) 975-3668;
at least 24 hours in advance.
|
