Show simple item record

dc.contributor.authorAbramson, Mark A.
Audet, Charles
Dennis, J.E. Jr.
dc.date.accessioned 2018-06-18T17:49:15Z
dc.date.available 2018-06-18T17:49:15Z
dc.date.issued 2002-06
dc.identifier.citation Abramson, Mark A., Audet, Charles and Dennis, J.E. Jr.. "Generalized Pattern Searches with Derivative Information." (2002) https://hdl.handle.net/1911/101990.
dc.identifier.urihttps://hdl.handle.net/1911/101990
dc.description.abstract A common question asked by users of direct search algorithms is how to use derivative information at iterates where it is available. This paper addresses that question with respect to Generalized Pattern Search (GPS) meth-ods for unconstrained and linearly constrained optimization. Specifically this paper concentrates on the GPS POLL step. Polling is done to certify the need to refine the current mesh, and it requires O(n) function evaluations in the worst case. We show that the use of derivative information significantly reduces the maximum number of function evaluations necessary for POLL steps, even to a worst case of a single function evaluation with certain algorithmic choices given here. Furthermore, we show that rather rough approximations to the gradient are sufficient to reduce the POLL step to a single function evaluation. We prove that using these less expensive POLL steps does not weaken the known convergence properties of the method, all of which depend only on the POLL step.
dc.format.extent 19 pp
dc.title Generalized Pattern Searches with Derivative Information
dc.type Technical report
dc.date.note June 2002 (Revised October 2003)
dc.identifier.digital TR02-10
dc.type.dcmi Text


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record