AN ALGORITHM FOR THE CONVOLUTION OF LEGENDRE SERIES

作者：Hale Nicholas^*; Townsend Alex

来源：SIAM Journal on Scientific Computing, 2014, 36(3): A1207-A1220.

DOI：10.1137/140955835

• convolution
• Legendre polynomial
• spherical Bessel function
• Fourier transform

An O(N-2) 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