The fast Gauss transform with complex parameters
(2005) In Journal of Computational Physics 203(1). p.274-286- Abstract
- We construct a fast method, O(N log N), for the computation of discrete Gauss transforms with complex parameters, capable of dealing with unequally spaced grid points. The method is based on Fourier techniques, and in particular it makes use of a modified unequally spaced fast Fourier transform algorithm, in combination with previously suggested divide and conquer strategies for ordinary fast Gauss transform methods.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/258456
- author
- Andersson, Fredrik LU and Beylkin, G
- organization
- publishing date
- 2005
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- chirped Gaussian, fast algorithms, Gauss transform, unequally spaced Fourier transforms
- in
- Journal of Computational Physics
- volume
- 203
- issue
- 1
- pages
- 274 - 286
- publisher
- Elsevier
- external identifiers
-
- wos:000225870400013
- scopus:10844251227
- ISSN
- 0021-9991
- DOI
- 10.1016/j.jcp.2004.07.020
- language
- English
- LU publication?
- yes
- id
- 50db004b-e4cf-4189-af70-c7cb85d1fb6b (old id 258456)
- date added to LUP
- 2016-04-01 12:31:10
- date last changed
- 2022-01-27 06:10:55
@article{50db004b-e4cf-4189-af70-c7cb85d1fb6b, abstract = {{We construct a fast method, O(N log N), for the computation of discrete Gauss transforms with complex parameters, capable of dealing with unequally spaced grid points. The method is based on Fourier techniques, and in particular it makes use of a modified unequally spaced fast Fourier transform algorithm, in combination with previously suggested divide and conquer strategies for ordinary fast Gauss transform methods.}}, author = {{Andersson, Fredrik and Beylkin, G}}, issn = {{0021-9991}}, keywords = {{chirped Gaussian; fast algorithms; Gauss transform; unequally spaced Fourier transforms}}, language = {{eng}}, number = {{1}}, pages = {{274--286}}, publisher = {{Elsevier}}, series = {{Journal of Computational Physics}}, title = {{The fast Gauss transform with complex parameters}}, url = {{http://dx.doi.org/10.1016/j.jcp.2004.07.020}}, doi = {{10.1016/j.jcp.2004.07.020}}, volume = {{203}}, year = {{2005}}, }