We construct a fast algorithm for the computation of discrete Gauss transforms with complex parameters, capable of dealing with non equispaced points. Our algorithm is based on the fast Fourier transform at non equispaced knots and requires only (N) arithmetic operations.
Editor-in-Chief: Hoppe, Ronald H. W. / Kuznetsov, Yuri
Editorial Board Member: Carstensen, Carsten / Chen, Zhangxin / Dryja, M. / Feistauer, Miloslav / Glowinski, R. / Hackbusch, Wolfgang H.C. / Langer, Ulrich / Lazarov, Raytcho / Neittaanmaki, P. / Pironneau, O. / Quarteroni, Alfio / Rannacher, Rolf / Shi, Zhong-ci / Tyrtyshnikov, Eugene E. / Widlund, O. / Zou, Jun / Axelsson, Owe / Bjorstad, Petter E. / Kawarada, Hideo
4 Issues per year
IMPACT FACTOR 2011: 0.533
Mathematical Citation Quotient 2011: 0.27
Issues
Volume 21 (2013)
Volume 20 (2012)
Volume 19 (2011)
Volume 18 (2010)
Volume 17 (2009)
Volume 16 (2008)
Volume 15 (2007)
Volume 14 (2006)
Volume 13 (2005)
Volume 12 (2004)
Volume 11 (2003)
Volume 10 (2002)
Most Downloaded Articles
- Space-time finite element approximation of parabolic optimal control problems by Gong, W./ Hinze, M. and Zhou, Z.J.
- A note on the stability of the upwind scheme for ordinary differential equations by Reinhardt, H. J.
- Elastoviscoplastic Finite Element analysis in 100 lines of Matlab by Carstensen, C. and Klose, R.
- A priori error estimates for the Arbitrary Lagrangian Eulerian formulation with finite elements by Gastaldi, L.
- Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients by Beuchler, S. and Nepomnyaschikh, S. V.
Fast Gauss transforms with complex parameters using NFFTs
∗kunis@math.uni-luebeck.de, University of Lübeck, Institute of Mathematics, D–23560 Lübeck
†potts@mathematik.tu-chemnitz.de, Chemnitz Universitiy of Technology, Department of Mathematics, 09107 Chemnitz, Germany
‡steidl@math.uni-mannheim.de, University of Mannheim, Institute of Mathematics, D–68131 Mannheim
Citation Information: Journal of Numerical Mathematics jnma. Volume 14, Issue 4, Pages 295–303, ISSN (Online) 1569-3953, ISSN (Print) 1570-2820, DOI: 10.1515/156939506779874626, December 2006
Key Words: Gauss transform,; unequally spaced Fourier transforms,; fast algorithms,; chirped Gaussian,; NFFT
Comments (0)