Barycentric Hermite Interpolation
Authors:
- Burhan SadiqBSBurhan Sadiq
- Divakar ViswanathDVDivakar Viswanath
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (3) , A1254-A1270
Abstract
Let $z_{1},\ldots,z_{K}$ be distinct grid points. If $f_{k,0}$ is the prescribed value of a function at the grid point $z_{k}$ and $f_{k,r}$ the prescribed value of the $r$th derivative, for $1\leq r\leq n_{k}-1$, the Hermite interpolant is the unique polynomial of degree $N-1$ ($N=n_{1}+\cdots+n_{K}$) which interpolates the prescribed function values and function derivatives. We obtain another derivation of a method for Hermite interpolation recently proposed by Butcher et al. [Numer. Algorithms, 56 (2011), pp. 319--347]. One advantage of our derivation is that it leads to an efficient method for updating the barycentric weights. If an additional derivative is prescribed at one of the interpolation points, we show how to update the barycentric coefficients using only $\mathcal{O}(N)$ operations. Even in the context of confluent Newton series, a comparably efficient and general method to update the coefficients appears not to be known. If the method is properly implemented, it computes the barycentric weights with fewer operations than other methods and has very good numerical stability even when derivatives of high order are involved. We give a partial explanation of its numerical stability.
Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Polynomial algebra for Birkhoff interpolantsNumerical Algorithms, 2010
- The numerical stability of barycentric Lagrange interpolationIMA Journal of Numerical Analysis, 2004
- Barycentric Lagrange InterpolationSIAM Review, 2004
- Enumerative Combinatorics1999
- On the order of magnitude of fundamental polynomials of hermite interpolationActa Mathematica Hungarica, 1993
- High Degree Polynomial Interpolation in Newton FormSIAM Journal on Scientific and Statistical Computing, 1991
- Hermite interpolation: The barycentric approachComputing, 1991
- Newton interpolation at Leja pointsBIT Numerical Mathematics, 1990
- Newton interpolation in Fejér and Chebyshev pointsMathematics of Computation, 1989
- Polynomial interpolation: Lagrange versus NewtonMathematics of Computation, 1984