Id: arxiv/2608.21960 Url: https://arxiv.org/abs/2608.21960 Tags: math.NA Score: 0 Title: Smallest Singular Value Estimates for Nonuniform Fourier Matrices via Periodic Nonuniform Sampling Domain: math.NA Source: arxiv Authors: Liang Chen, Rongrong Lin, Haizhang Zhang Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-22 Page: https://delphi.science/r/arxiv/2608.21960 We study the smallest singular value of nonuniform Fourier matrices in two settings: clustered nodes and perturbations of an equispaced grid. By reducing the problem to spectral norm estimates for periodic nonuniform interpolation matrices, we obtain nearly optimal bounds in both cases. For clustered nodes, we derive the first local separation condition in which each required gap depends only on the sizes of the two neighboring clusters. For perturbations with the bound \(1/4\leq L<1/2\), our result confirms the conjecture of Austin and Trefethen on the \(2\)-norm Lebesgue constant up to a…