On the computation of the SVD of Fourier submatrices

DOI10.1007/S10915-023-02171-ZzbMath1516.65156arXiv2208.12583OpenAlexW4366122396WikidataQ117836025 ScholiaQ117836025MaRDI QIDQ6101655

Simon Dirckx, R. Ongenae, Daan Huybrechs

Publication date: 20 June 2023

Published in: Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

singular value decompositiondiscrete Fourier transformprolate spheroidal wave functions

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Unnamed Item
• Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
• Computing the eigenvectors of nonsymmetric tridiagonal matrices
• A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
• Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length
• Extrapolation algorithms for discrete signals with application in spectral estimation
• Eigenvectors of a Toeplitz Matrix: Discrete Version of the Prolate Spheroidal Wave Functions
• On the Periodic Discrete Prolate Spheroidal Sequences
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• The Future Fast Fourier Transform?
• Function Approximation on Arbitrary Domains Using Fourier Extension Frames
• A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
• How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?
• The AZ Algorithm for Least Squares Systems with a Known Incomplete Generalized Inverse
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I

This page was built for publication: On the computation of the SVD of Fourier submatrices