Direct inversion of the nonequispaced fast Fourier transform
From MaRDI portal
Publication:2419062
DOI10.1016/j.laa.2019.03.028OpenAlexW2964248800WikidataQ128060692 ScholiaQ128060692MaRDI QIDQ2419062
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
nonuniform fast Fourier transformframe approximationdirect inversioninfftinverse nonequispaced fast Fourier transformnfftnufft
Related Items
Fast SGL Fourier transforms for scattered data ⋮ On the stability of unevenly spaced samples for interpolation and quadrature ⋮ A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
Uses Software
Cites Work
- Algebraic methods for Toeplitz-like matrices and operators
- Probability against condition number and sampling of multivariate trigonometric random polynomials
- A note on fast Fourier transforms for nonequispaced grids
- Fast Fourier transforms for nonequispaced data. II
- Efficient numerical methods in non-uniform sampling theory
- Approximate factorizations of Fourier matrices with nonequispaced knots
- Non-equispaced fast Fourier transforms with applications to tomography
- On the fast Fourier transform of functions with singularities
- Approximating the inverse frame operator from localized frames
- Direct Inversion of the Three-Dimensional Pseudo-polar Fourier Transform
- Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
- Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
- A Framework for Discrete Integral Transformations I—The Pseudopolar Fourier Transform
- Reconstruction Algorithms in Irregular Sampling
- Fast Fourier Transforms for Nonequispaced Data
- Fast Summation at Nonequispaced Knots by NFFT
- A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
- Accelerating the Nonuniform Fast Fourier Transform
- Random Sampling of Multivariate Trigonometric Polynomials
- A Frame Theoretic Approach to the Nonuniform Fast Fourier Transform
- Trigonometric Interpolation and Quadrature in Perturbed Points
- A High-Dimensional Inverse Frame Operator Approximation Technique
- An introduction to frames and Riesz bases
