Generalized pattern searches with derivative information
type: Item
instance of: scholarly article
title: Generalized pattern searches with derivative information
zbMATH Open document ID: 1146.90524
author: Mark A. Abramson
author: Charles Audet
author: J. E. jun. Dennis
published in: Mathematical Programming. Series A. Series B
publication date: 2005-01-03T00:00:00Z
full work available at URL: http://hdl.handle.net/1911/101990
review text: 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) methods for unconstrained and linearly constrained optimization. Specifically, this paper concentrates on the GPS POLLstep. 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 POLLsteps, 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 POLLstep to a single function evaluation. We prove that using these less expensive POLLsteps does not weaken the known convergence properties of the method, all of which depend only on the POLLstep.
Mathematics Subject Classification ID: 90C52
zbMATH DE Number: 2124288
describes a project that uses: CUTEr
MaRDI profile type: Publication
OpenAlex ID: W1971200627
DOI: 10.1007/S10107-003-0484-5
description: scientific article; zbMATH DE number 2124288