A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions
Journal Article
·
· SIAM Journal on Scientific Computing
- Univ. of Kent, Canterbury (United Kingdom). School of Mathematics, Statistics, and Actuarial Science
- Argonne National Lab. (ANL), Argonne, IL (United States). Mathematics and Computer Science Division
- Univ. of California, Davis, CA (United States). Dept. of Mathematics
In this paper, we present a new algorithm for computing the convolution of two compactly supported functions. The algorithm approximates the functions to be convolved using Fourier extensions and then uses the fast Fourier transform to efficiently compute Fourier extension approximations to the pieces of the result. Finally, the complexity of the algorithm is O(N(log N)2), where N is the number of degrees of freedom used in each of the Fourier extensions.
- Research Organization:
- Argonne National Lab. (ANL), Argonne, IL (United States); Univ. of California, Davis, CA (United States); Univ. of Kent, Canterbury (United Kingdom)
- Sponsoring Organization:
- USDOE Office of Science (SC); National Science Foundation (NSF); Royal Society (United Kingdom)
- Grant/Contract Number:
- AC02-06CH11357; RG160236; DTRA-DMS 1322393
- OSTI ID:
- 1427516
- Journal Information:
- SIAM Journal on Scientific Computing, Vol. 39, Issue 6; ISSN 1064-8275
- Publisher:
- SIAMCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Cited by: 4 works
Citation information provided by
Web of Science
Web of Science
Similar Records
A fast Fourier transform-based solver for elastic micropolar composites
Fast algorithm for electromagnetic scattering by buried 3-D dielectric objects of large size
Fast convolution on the sphere
Journal Article
·
Wed Oct 11 00:00:00 EDT 2023
· Computer Methods in Applied Mechanics and Engineering
·
OSTI ID:1427516
+1 more
Fast algorithm for electromagnetic scattering by buried 3-D dielectric objects of large size
Journal Article
·
Wed Sep 01 00:00:00 EDT 1999
· IEEE Transactions on Geoscience and Remote Sensing (Institute of Electrical and Electronics Engineers)
·
OSTI ID:1427516
Fast convolution on the sphere
Journal Article
·
Fri Jun 15 00:00:00 EDT 2001
· Physical Review D
·
OSTI ID:1427516