Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/7727
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Conn, A. | - |
dc.contributor.author | Scheinberg, K. | - |
dc.contributor.author | Vicente, Luís | - |
dc.date.accessioned | 2009-02-17T11:18:19Z | - |
dc.date.available | 2009-02-17T11:18:19Z | - |
dc.date.issued | 2008 | en_US |
dc.identifier.citation | Mathematical Programming. 111:1 (2008) 141-172 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/7727 | - |
dc.description.abstract | Abstract We consider derivative free methods based on sampling approaches for nonlinear optimization problems where derivatives of the objective function are not available and cannot be directly approximated. We show how the bounds on the error between an interpolating polynomial and the true function can be used in the convergence theory of derivative free sampling methods. These bounds involve a constant that reflects the quality of the interpolation set. The main task of such a derivative free algorithm is to maintain an interpolation sampling set so that this constant remains small, and at least uniformly bounded. This constant is often described through the basis of Lagrange polynomials associated with the interpolation set. We provide an alternative, more intuitive, definition for this concept and show how this constant is related to the condition number of a certain matrix. This relation enables us to provide a range of algorithms whilst maintaining the interpolation set so that this condition number or the geometry constant remain uniformly bounded. We also derive bounds on the error between the model and the function and between their derivatives, directly in terms of this condition number and of this geometry constant. | en_US |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.title | Geometry of interpolation sets in derivative free optimization | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1007/s10107-006-0073-5 | en_US |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
crisitem.author.orcid | 0000-0003-1097-6384 | - |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
SCOPUSTM
Citations
105
checked on Oct 14, 2024
WEB OF SCIENCETM
Citations
1
97
checked on Oct 2, 2024
Page view(s) 50
614
checked on Oct 15, 2024
Download(s) 50
452
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.