Hermite Interpolation Using a Triangular Polynomial Basis

Given the values of a function and its derivative at n -~ 1 distinct points, a simple algorithm is proposed which constructs the Hermite interpolating polynomial in O(n ~) operations without the use of temporary arrays. In addition, a Homer-like scheme is given which generates values of the polynomial and its derivative in O (n) operations.