Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

The fast Gauss transform with complex parameters

Andersson, Fredrik LU and Beylkin, G (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:
author
and
organization
publishing date
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}},
}