Title
Polynomial algebra for Birkhoff interpolants
Abstract
We introduce a unifying formulation of a number of related problems which can all be solved using a contour integral formula. Each of these problems requires finding a non-trivial linear combination of possibly some of the values of a function f, and possibly some of its derivatives, at a number of data points. This linear combination is required to have zero value when f is a polynomial of up to a specific degree p. Examples of this type of problem include Lagrange, Hermite and Hermite---Birkhoff interpolation; fixed-denominator rational interpolation; and various numerical quadrature and differentiation formulae. Other applications include the estimation of missing data and root-finding.
Year
DOI
Venue
2011
10.1007/s11075-010-9385-x
Numerical Algorithms
Keywords
Field
DocType
Lagrange,Hermite,and Hermite–Birkhoff interpolation,Contour integrals,Barycentric form,Fixed-denominator rational interpolation,Root-finding,41A05,65D05,65D25,65D30
Linear combination,Lagrange polynomial,Mathematical optimization,Polynomial interpolation,Polynomial,Mathematical analysis,Interpolation,Root-finding algorithm,Birkhoff interpolation,Hermite interpolation,Mathematics
Journal
Volume
Issue
ISSN
56
3
1017-1398
Citations 
PageRank 
References 
3
0.53
14
Authors
4
Name
Order
Citations
PageRank
John C. Butcher14615.37
Robert M. Corless21239127.79
Laureano Gonzalez-Vega319917.77
Azar Shakoori4233.08