Accession Number : ADA267505


Title :   Fast Algorithms for Polynomial Interpolation, Integration and Differentiation


Descriptive Note : Research rept.


Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE


Personal Author(s) : Dutt, A ; Gu, M ; Rokhlin, V


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a267505.pdf


Report Date : Jul 1993


Pagination or Media Count : 39


Abstract : For functions tabulated at Chebyshev nodes on an interval, spectral interpolation, integration and differentiation can be performed stably and efficiently via the fast Fourier transform. In this paper, a group of algorithms is presented for the efficient evaluation of Lagrange polynomial interpolants at multiple points on the line, and for the rapid spectral integration and differentiation of functions tabulated at nodes other than Chebyshev.


Descriptors :   *ALGORITHMS , *POLYNOMIALS , NUMERICAL INTEGRATION , INTERPOLATION , FAST FOURIER TRANSFORMS , LAGRANGIAN FUNCTIONS


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE