Title The fast Gauss transform with complex parameters
Authors Fredrik Andersson, G Beylkin
Alternative Location http://dx.doi.org/10.1016/j..., Restricted Access
Publication Journal of Computational Physics
Year 2005
Volume 203
Issue 1
Pages 274 - 286
Document type Article
Status Published
Quality controlled Yes
Language eng
Publisher Elsevier
Abstract English 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.
Keywords chirped Gaussian, fast algorithms, Gauss transform, unequally spaced Fourier transforms,
ISBN/ISSN/Other ISSN: 0021-9991

Questions: webmaster
Last update: 2013-04-11

Centre for Mathematical Sciences, Box 118, SE-22100, Lund. Telefon: +46 46-222 00 00 (vx)