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 条
  • [41] ARE THERE APPROXIMATE FAST FOURIER TRANSFORMS ON GRAPHS?
    Le Magoarou, Luc
    Gribonval, Remi
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4811 - 4815
  • [42] FAST FOURIER TRANSFORMS ON BINARY FIELDS
    F.Schipp
    W.R.Wade
    ApproximationTheoryandItsApplications, 1998, (01) : 91 - 100
  • [43] INTERPOLATION BY FAST FOURIER AND TSCHEBYSCHEFF TRANSFORMS
    MONRO, DM
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1979, 14 (11) : 1679 - 1692
  • [44] FAST GENERALIZED FOURIER-TRANSFORMS
    CLAUSEN, M
    THEORETICAL COMPUTER SCIENCE, 1989, 67 (01) : 55 - 63
  • [45] FAST FOURIER TRANSFORMS WITHOUT SORTING
    UHRICH, ML
    IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1969, AU17 (02): : 170 - &
  • [46] Fast Fourier transforms of piecewise polynomials
    Strain, John
    JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 373 : 346 - 369
  • [47] FAST COMPUTATION OF PARTIAL FOURIER TRANSFORMS
    Ying, Lexing
    Fomel, Sergey
    MULTISCALE MODELING & SIMULATION, 2009, 8 (01): : 110 - 124
  • [48] FAST FOURIER TRANSFORMS AND BUTLER MATRICES
    SHELTON, JP
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1968, 56 (03): : 350 - &
  • [49] DECONVOLUTION BY FAST FOURIER-TRANSFORMS
    HANGER, CC
    EMHARDT, JD
    HASELBY, KA
    WAGNER, WW
    FASEB JOURNAL, 1991, 5 (05): : A1430 - A1430
  • [50] A fast algorithm for fractional Fourier transforms
    Deng, XG
    Li, YP
    Fan, DY
    Qiu, Y
    OPTICS COMMUNICATIONS, 1997, 138 (4-6) : 270 - 274
12345