Brown Shield

Scientific Computing Group Report - Detail view

Identifier: 2008-23

Author(s): A. C. Narayan and J.S. Hesthaven

Title: The application of the Fast Fourier Transform to Jacobi polynomial expansions

Page count: 20 pp.

Date: 2008-10-01

Abstract:

We present an algorithm for transforming modal coefficients of one Jacobi Polynomial class to the modal coefficients of another class. This transformation is invertible and is efficient for certain pairs of Jacobi Polynomials classes. When one of the classes corresponds to the Chebyshev case, the Fast Fourier Transform can be used to very quickly compute modal coefficients for a wide variety Jacobi Polynomial expansions. Numerical results are pre- sented that illustrate the computational and accuracy advantage of our method over standard quadrature methods.

Download: