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] DSL-Based Hardware Generation with Scala: Example Fast Fourier Transforms and Sorting Networks
Serre, Francois
Pueschel, Markus
ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2020, 13 (01)
[42] NUMERICAL LAPLACE TRANSFORMATION AND INVERSION USING FAST FOURIER-TRANSFORM
INOUE, H
KAMIBAYASHI, M
KISHIMOTO, K
SHIBUYA, T
KOIZUMI, T
JSME INTERNATIONAL JOURNAL SERIES I-SOLID MECHANICS STRENGTH OF MATERIALS, 1992, 35 (03): : 319 - 324
[43] Computer simulation of the transmission of modulated signals through linear analog circuits using fast Fourier transforms
A. A. Kuchumov
A. I. Kuchumov
Measurement Techniques, 1998, 41 : 740 - 743
[44] Development of a River Surface Velocimeter with Spatio-Temporal Volume using Autocorrelation and Fast Fourier Transforms
Yu, Kwonkyu
Lee, Namjoo
PROCEEDINGS OF THE 39TH IAHR WORLD CONGRESS, 2022, : 5113 - 5118
[45] Accelerating the Sinkhorn Algorithm for Sparse Multi-Marginal Optimal Transport via Fast Fourier Transforms
Ba, Fatima Antarou
Quellmalz, Michael
ALGORITHMS, 2022, 15 (09)
[46] Generation of high-resolution thermal scattering laws for solid moderators using fast Fourier transforms
Wormald, J. L.
Holmes, J. C.
Pavlou, A. T.
Thompson, J. T.
Zerkle, M. L.
ANNALS OF NUCLEAR ENERGY, 2024, 205
[47] Simulation of residual stress and elastic energy density in thermal barrier coatings using fast Fourier transforms
Donegan, S. P.
Rollett, A. D.
ACTA MATERIALIA, 2015, 96 : 212 - 228
[48] Printout Verification Using a New Image Hash Algorithm Based on Radon, Wavelet, and Fast Fourier Transforms
Athichitsakul, Paradorn
Phimoltares, Suphakant
Mahaweerawat, Atchara
PROCEEDINGS 5TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2015), 2015, : 395 - 400
[49] Computer simulation of the transmission of modulated signals through linear analog circuits using fast Fourier transforms
Kuchumov, AA
Kuchumov, AI
MEASUREMENT TECHNIQUES, 1998, 41 (08) : 740 - 743
[50] Numerical inversion of 2-D Laplace transforms by fast Hartley transform computations
Hwang, C
Lu, MJ
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1999, 336 (06): : 955 - 972

← 1 2 3 4 5 →