Report

An Algorithm for the Convolution of Legendre Series

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.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Hale, N., & Townsend, A. (2014). An Algorithm for the Convolution of Legendre Series. SISC.

MLA Style

Hale, N, and A Townsend. An Algorithm for the Convolution of Legendre Series. SISC, 2014.

Chicago Style

Hale, N, and A Townsend. 2014. An Algorithm for the Convolution of Legendre Series. SISC.
Print

Access Document

Files:: NA_14_02.pdf

(Preview, pdf, 157.3KB, Terms of use)

Authors

+ Hale, N More by this author

Role:: Author

+ Townsend, A More by this author

Role:: Author

Publisher:: SISC
Publication date:: 2014-01-01

UUID:: uuid:daa9cc8e-3d4d-4bfc-92de-f8f4cf6da308
Local pid:: oai:eprints.maths.ox.ac.uk:1785
Deposit date:: 2014-02-15
ARK identifier:: ark:/29072/ora_daa9cc8e3d4d4bfc92def8f4cf6da308

Terms of use

Copyright date:: 2014

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP