Numerical stability of nonequispaced fast Fourier transforms

被引：14
|
作者：
Potts, Daniel [1 ]
Tasche, Manfred [2 ]
机构：
[1] Tech Univ Chemnitz, Dept Math, D-09107 Chemnitz, Germany
[2] Univ Rostock, Inst Math, D-18051 Rostock, Germany
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 222卷 / 02期
关键词：
Fast Fourier transform; Nonequispaced data; Nonequispaced FFT; Numerical stability; Roundoff error; Approximation error; Sampling of trigonometric polynomials;
D O I：
10.1016/j.cam.2007.12.025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper presents some new results Oil numerical stability for multivariate fast Fourier transform of no nonequispaced data (NFFT). In contrast to last Fourier transform (of equispaced data), the NFFT is all approximate algorithm. In a worst case study, we show that both approximation error and roundoff error have I strong influence Oil the numerical stability of NFFT. Numerical tests confirm the theoretical estimates of numerical stability. (C) 2007 Elsevier B.V All rights reserved.
引用
收藏
页码：655 / 674
页数：20
相关论文
共 50 条
  • [21] NUMERICAL EVALUATION OF SPHERICAL BESSEL TRANSFORMS VIA FAST FOURIER-TRANSFORMS
    SHARAFEDDIN, OA
    BOWEN, HF
    KOURI, DJ
    HOFFMAN, DK
    JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 100 (02) : 294 - 296
  • [22] Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
    Kircheis, Melanie
    Potts, Daniel
    FRONTIERS IN APPLIED MATHEMATICS AND STATISTICS, 2023, 9
  • [23] NONEQUISPACED FAST FOURIER TRANSFORM BOOST FOR THE SINKHORN ALGORITHM
    Lakshmanan, Rajmadan
    Pichler, Alois
    Potts, Daniel
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 : 289 - 315
  • [24] A FAST METHOD FOR THE NUMERICAL EVALUATION OF CONTINUOUS FOURIER AND LAPLACE TRANSFORMS
    BAILEY, DH
    SWARZTRAUBER, PN
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (05): : 1105 - 1110
  • [25] A NEW ALGORITHM FOR THE NONEQUISPACED FAST FOURIER TRANSFORM ON THE ROTATION GROUP
    Keiner, Jens
    Vollrath, Antje
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (05): : A2599 - A2624
  • [26] Nonequispaced grid sampling in photoacoustics with a nonuniform fast Fourier transform
    Schmid, Julian
    Glatz, Thomas
    Zabihian, Behrooz
    Liu, Mengyang
    Drexler, Wolfgang
    Scherzer, Otmar
    JOURNAL OF BIOMEDICAL OPTICS, 2016, 21 (01)
  • [27] Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware
    Sorensen, Thomas Sangild
    Schaeffter, Tobias
    Noe, Karsten Ostergaard
    Hansen, Michael Schacht
    IEEE TRANSACTIONS ON MEDICAL IMAGING, 2008, 27 (04) : 538 - 547
  • [28] Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm
    Marinho, Francisco J.
    Bernardo, Luís M.
    Journal of the Optical Society of America A: Optics and Image Science, and Vision, 1998, 15 (08): : 2111 - 2116
  • [29] Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm
    Marinho, FJ
    Bernardo, LM
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1998, 15 (08): : 2111 - 2116
  • [30] Parallelization of fast fourier transforms
    Bennett, P
    APPLICATIONS OF HIGH-PERFORMANCE COMPUTING IN ENGINEERING VI, 2000, 6 : 61 - 70
12345