Polynomial algebra for Birkhoff interpolants (Q633149)

The object of this paper is to use a single standard formulation to present a number of approximation formulae like those for Lagrange and Hermite-Birkhoff (HB) interpolation, divided difference, numerical quadrature and numerical differentiation. Usually stable algorithms of cost \(O(m^3) + O(p^2)\) in degree \(p\) and number \(m\) of missing data for solving HB interpolation and related problems are given. A new explicit barycentric expression for the HB basis is obtained. Comparing the algorithms given by \textit{J. Fiala} [Apl. Math. 18, 167--175 (1973; Zbl 0264.65007)] and \textit{G. Mühlbach} [Numer. Math. 37, 339--347 (1981; Zbl 0468.65008)], the authors claim that the algorithm presented here is numerically more stable and, in some cases, much faster.