{"id":"arxiv/2604.15135","url":"https://arxiv.org/abs/2604.15135","tags":["math.NA"],"score":0,"title":"On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices","domain":"math.NA","source":"arxiv","authors":["Rikhav Shah","John Urschel"],"reviews":0,"subject":"math.NA","summary":"The discrete Fourier transform matrix is one of the most important matrices in linear algebra, and submatrices of it arise in a variety of applications. Though the discrete Fourier transform matrix is unitary, its submatrices can be exponentially ill-conditioned, an obstacle to accurate computation. This work resolves the exact rate of the exponential ill-conditioning for square submatrices with contiguous rows and columns. As a consequence, we obtain a tight upper bound of $2 G/π$ on the exponential rate for all submatrices with contiguous columns, or, equivalently, all Vandermonde…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}