ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

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)
Tuesday, December 9, 2003 13:00-14:00,
Room 4511

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. Kearsley

Note: Visitors from outside NIST must contact Robin Bickel; (301) 975-3668; at least 24 hours in advance.

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2011-01-12.