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
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