Direct inversion of the nonequispaced fast Fourier transform

DOI10.1016/J.LAA.2019.03.028MaRDI QIDQ2419062zbMATH OpenOpenAlexWikidataFDO

Authors Melanie Kircheis, Daniel Potts

Publication date 29 May 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.05335

zbMATH Keywords

nonuniform fast Fourier transformframe approximationdirect inversioninfftinverse nonequispaced fast Fourier transformnfftnufft

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Numerical methods in Fourier analysis (65Txx)

Cites work

• A Frame Theoretic Approach to the Nonuniform Fast Fourier Transform
• A Framework for Discrete Integral Transformations I—The Pseudopolar Fourier Transform
• A high-dimensional inverse frame operator approximation technique
• A nonuniform fast Fourier transform based on low rank approximation
• A note on fast Fourier transforms for nonequispaced grids
• Accelerating the Nonuniform Fast Fourier Transform
• Algebraic methods for Toeplitz-like matrices and operators
• An introduction to frames and Riesz bases
• Approximate factorizations of Fourier matrices with nonequispaced knots
• Approximating the inverse frame operator from localized frames
• Direct inversion of the three-dimensional pseudo-polar Fourier transform
• Efficient numerical methods in non-uniform sampling theory
• Fast Fourier Transforms for Nonequispaced Data
• Fast Fourier transforms for nonequispaced data. II
• Fast Summation at Nonequispaced Knots by NFFT
• Non-equispaced fast Fourier transforms with applications to tomography
• On the fast Fourier transform of functions with singularities
• Probability against condition number and sampling of multivariate trigonometric random polynomials
• Random Sampling of Multivariate Trigonometric Polynomials
• Reconstruction Algorithms in Irregular Sampling
• Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
• Trigonometric interpolation and quadrature in perturbed points
• Using NFFT 3 -- a software library for various nonequispaced fast Fourier transforms

Cited in

(7)

• Nonlinear inversion of a band-limited Fourier transform
• Fast reverse jacket transform as an alternative representation of the \(N\)-point fast Fourier transform
• A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
• Direct inversion of the nonequispaced fast Fourier transform
• Fast SGL Fourier transforms for scattered data
• On the stability of unevenly spaced samples for interpolation and quadrature
• scientific article; zbMATH DE number 1373505 (Why is no real title available?)

Describes a project that uses

Uses Software

• NFFT3
• NFFT

This page was built for publication: Direct inversion of the nonequispaced fast Fourier transform

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