Classical problem of interpolation and approximation of functions with polynomials is considered here as a special case of spectral representation of functions. We developed this approach earlier for Legendre and Chebyshev orthogonal polynomials. Here we use Newton's fundamental polynomials as basis functions. We demonstrate that the spectral approach has computational advantages over the divided differences method. In a number of problems, Newton and Hermite interpolations are indistinguishable in our approach and computed by the same formulas. Also, computational algorithms that we constructed earlier with the use of orthogonal polynomials are adapted without modifications for use of Newton and Hermite polynomials.

specral methods, Newton and Hermite polynomials, interpolation and approximation

Mathematical problems and theory of numerical methods

Varin Victor Petrovich,  ,  orcid.org/0000-0001-7324-1823,  KIAM RAS