How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?
From MaRDI portal
Publication:5025737
DOI10.1137/20M1336837zbMath1505.65325arXiv2004.09643MaRDI QIDQ5025737
Publication date: 3 February 2022
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.09643
Ill-posedness and regularization problems in numerical linear algebra (65F22) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for discrete and fast Fourier transforms (65T50) Uniqueness of trigonometric expansions, uniqueness of Fourier expansions, Riemann theory, localization (42A63)
Related Items
On the computation of the SVD of Fourier submatrices, Quadrature by two expansions for evaluating Helmholtz layer potentials
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
- On the numerical stability of Fourier extensions
- A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
- Rank-deficient submatrices of Fourier matrices
- Lower bounds for the condition number of Vandermonde matrices
- The prolate matrix
- A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
- Non-equispaced fast Fourier transforms with applications to tomography
- On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
- An algorithm for the rapid evaluation of special function transforms
- Principal submatrices. IX: Interlacing inequalities for singular values of submatrices
- Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform
- Stable super-resolution limit and smallest singular value of restricted Fourier matrices
- Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length
- How Bad Are Vandermonde Matrices?
- Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
- Beyond crystallography: Diffractive imaging using coherent x-ray light sources
- Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
- Extrapolation algorithms for discrete signals with application in spectral estimation
- On the Fourier Extension of Nonperiodic Functions
- Fast Computation of Fourier Integral Operators
- Eigenvectors of a Toeplitz Matrix: Discrete Version of the Prolate Spheroidal Wave Functions
- Superresolution via Sparsity Constraints
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- The Future Fast Fourier Transform?
- On the Singular Values of Matrices with Displacement Structure
- A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
- Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
- Vandermonde with Arnoldi
- Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes
- Butterfly Factorization
- Towards a Mathematical Theory of Super‐resolution
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
- Recovering Missing Data in Coherent Diffraction Imaging
