The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms

DOI10.1137/S1064827597325712MaRDI QIDQ4702381zbMATH OpenOpenAlexFDO

Authors

Publication date 24 November 1999

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1064827597325712

zbMATH Keywords

complexityequidistant frequenciesFFTinterpolationsleast-squaresnonuniform fast Fourier transformregular Fourier matrixtrigonometric seriesunequally spaced data

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Fast Fourier Transforms for Nonequispaced Data
• scientific article; zbMATH DE number 1284007
• Fast Fourier transforms for nonequispaced data. II

Cited in

(20)

• Fast Fourier transforms for nonequispaced data. II
• A new theoretical derivation of NFFT and its implementation on GPU
• Fourier series approximation of separable models
• Approximate factorizations of Fourier matrices with nonequispaced knots
• Fast algorithms for discrete polynomial transforms on arbitrary grids
• Joint image formation and two-dimensional autofocusing for synthetic aperture radar data
• Applications of Hankel and regular matrices in Fourier series
• Synthetic Aperture Radar Imaging
• On least squares discrete Fourier analysis of unequally spaced data
• scientific article; zbMATH DE number 1329498 (Why is no real title available?)
• Fast Fourier Transforms for Nonequispaced Data
• Dynamic MRI reconstruction from undersampled data with an anatomical prescan
• A nonuniform fast Fourier transform based on low rank approximation
• A solution to certain polynomial equations with applications to nonlinear fitting
• The Fourier approximation of smooth but non-periodic functions from unevenly spaced data
• The new operator marching method on calculating the electromagnetic scattered fields from the periodic structures
• scientific article; zbMATH DE number 7124329 (Why is no real title available?)
• A Frame Theoretic Approach to the Nonuniform Fast Fourier Transform
• Discrete orthogonal function expansions for non-uniform grids using the fast Fourier transform
• Fast and accurate polar Fourier transform

This page was built for publication: The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4702381)