• Title of article

    Algorithms for solving Hermite interpolation problems using the Fast Fourier Transform

  • Author/Authors

    Berriochoa، نويسنده , , Elيas and Cachafeiro، نويسنده , , Alicia، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    13
  • From page
    882
  • To page
    894
  • Abstract
    We present a method for computing the Hermite interpolation polynomial based on equally spaced nodes on the unit circle with an arbitrary number of derivatives in the case of algebraic and Laurent polynomials. It is an adaptation of the method of the Fast Fourier Transform (FFT) for this type of problems with the following characteristics: easy computation, small number of operations and easy implementation. second part of the paper we adapt the algorithm for computing the Hermite interpolation polynomial based on the nodes of the Tchebycheff polynomials and we also study Hermite trigonometric interpolation problems.
  • Keywords
    Hermite interpolation , Trigonometric interpolation , Laurent polynomials , Fast Fourier Transform , Sobolev type inner products
  • Journal title
    Journal of Computational and Applied Mathematics
  • Serial Year
    2010
  • Journal title
    Journal of Computational and Applied Mathematics
  • Record number

    1556009