Abstract <p>The classical problem of interpolation and approximation of functions by polynomials is considered here as a special case of spectral representation of functions. We have previously developed this approach for the Legendre and Chebyshev orthogonal polynomials. Here we use fundamental Newton polynomials as basis functions. It is shown that the spectral approach has computational advantages over the divided difference method. In a number of problems, Newton and Hermite interpolations are indistinguishable with our approach and are calculated by the same formulas. Also, the computational algorithms we proposed earlier using orthogonal polynomials are transferred without changes to Newton and Hermite polynomials.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spectral Methods of Polynomial Interpolation and Approximation

  • V. P. Varin

摘要

Abstract

The classical problem of interpolation and approximation of functions by polynomials is considered here as a special case of spectral representation of functions. We have previously developed this approach for the Legendre and Chebyshev orthogonal polynomials. Here we use fundamental Newton polynomials as basis functions. It is shown that the spectral approach has computational advantages over the divided difference method. In a number of problems, Newton and Hermite interpolations are indistinguishable with our approach and are calculated by the same formulas. Also, the computational algorithms we proposed earlier using orthogonal polynomials are transferred without changes to Newton and Hermite polynomials.