An Algorithm for the Convolution of Legendre Series

Nicholas Hale, Alex Townsend

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

An O(N2) algorithm for the convolution of compactly supported Legendre series is described. The algorithm is derived from the convolution theorem for Legendre polynomials and the recurrence relation satisfied by spherical Bessel functions. Combining with previous work yields an O(N 2) algorithm for the convolution of Chebyshev series. Numerical results are presented to demonstrate the improved efficiency over the existing algorithm. © 2014 Society for Industrial and Applied Mathematics.
Original languageEnglish (US)
Pages (from-to)A1207-A1220
Number of pages1
JournalSIAM Journal on Scientific Computing
Volume36
Issue number3
DOIs
StatePublished - Jan 2014
Externally publishedYes

Fingerprint

Dive into the research topics of 'An Algorithm for the Convolution of Legendre Series'. Together they form a unique fingerprint.

Cite this