Barycentric Hermite interpolation

DOI10.1137/110833221MaRDI QIDQ2847712zbMATH OpenOpenAlexFDO

Authors Burhan Sadiq, Divakar Viswanath

Publication date 11 September 2013

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.3466

zbMATH Keywords

numerical examplesalgorithmHermite interpolationnumerical stabilitybarycentric weights

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

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$foreignlanguage{american}{-th} derivative, for $1leqrleq{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. {[}emph{Numerical Algorithms, vol. 56 (2011), p. 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 $mathcalOleft(Night)$ 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.

Recommendations

• Hermite interpolation: The barycentric approach
• The fast implementation of higher order Hermite-Fejér interpolation
• Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials
• An iterative approach to barycentric rational Hermite interpolation
• Convergence rates of a family of barycentric rational Hermite interpolants and their derivatives

Cited in

(11)

• Bivariate barycentric rational interpolation method for two dimensional fractional Volterra integral equations
• An efficient frequency-independent numerical method for computing the far-field pattern induced by polygonal obstacles
• A treecode based on barycentric Hermite interpolation for electrostatic particle interactions
• scientific article; zbMATH DE number 5144077 (Why is no real title available?)
• Barycentric Interpolation
• Numerical stability of barycentric Hermite root-finding
• scientific article; zbMATH DE number 5372126 (Why is no real title available?)
• Piecewise Hermite interpolation via barycentric coordinates
• The fast implementation of higher order Hermite-Fejér interpolation
• Differentiation matrices for univariate polynomials
• Combination of discrete technique on graded meshes with barycentric rational interpolation for solving a class of time-dependent partial integro-differential equations with weakly singular kernels

This page was built for publication: Barycentric Hermite interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2847712)