The Mathematical Institute, University of Oxford, Eprints Archive

An Algorithm for the Convolution of Legendre Series

Hale, Nicholas and Townsend, Alex (2014) An Algorithm for the Convolution of Legendre Series. Technical Report. SISC. (Submitted)

[img]
Preview
PDF
161kB

Abstract

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.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1785
Deposited By: Quentin Parsons
Deposited On:14 Feb 2014 09:00
Last Modified:29 May 2015 19:28

Repository Staff Only: item control page