Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11438
Title: Error estimates and poisedness in multivariate polynomial interpolation
Authors: Conn, Andrew R. 
Scheinberg, Katya 
Vicente, Luís Nunes 
Keywords: Multivariate Polynomial Interpolation; Error Estimates; Poisedness; Derivative-Free Optimization
Issue Date: 2003
Publisher: Centro de Matemática da Universidade de Coimbra
Keywords: Multivariate Polynomial Interpolation; Error Estimates; Poisedness; Derivative-Free Optimization
Issue Date: 2003
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 03-09 (2003)
Abstract: We show how to derive error estimates between a function and its interpolating polynomial and between their corresponding derivatives. The derivation is based on a new de nition of well-poisedness for the interpolation set, directly connecting the accuracy of the error estimates with the geometry of the points in the set. This de nition is equivalent to the boundedness of Lagrange polynomials, but it provides new geometric intuition. Our approach extracts the error bounds for all of the derivatives using the same analysis; the error bound for the function values is then derived a posteriori. We also develop an algorithm to build a set of well-poised interpolation points or to modify an existing set to ensure its well-poisedness. We comment on the optimal geometries corresponding to the best possible well-poised sets in the case of linear interpolation.
URI: http://hdl.handle.net/10316/11438
Rights: openAccess
Appears in Collections:FCTUC Matemática - Artigos em Revistas Nacionais

Files in This Item:
File Description SizeFormat
Error estimates and poisedness in multivariate polynomial interpolation.pdf228.75 kBAdobe PDFView/Open
Show full item record

Page view(s)

79
checked on Aug 19, 2019

Download(s)

12
checked on Aug 19, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.