Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2308.00617 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929518846935040 |
|---|---|
| author | Li, Weilin |
| author_facet | Li, Weilin |
| contents | This paper studies the extreme singular values of non-harmonic Fourier matrices. Such a matrix of size $m\times s$ can be written as $Φ=[ e^{-2πi j x_k}]_{j=0,1,\dots,m-1, k=1,2,\dots,s}$ for some set $\mathcal{X}=\{x_k\}_{k=1}^s$. Its condition number controls the stability of inversion, which is of great importance to super-resolution and nonuniform Fourier transforms. Under the assumption $m\geq 6s$ and without any restrictions on $\mathcal{X}$, the main theorems provide explicit lower bounds for the smallest singular value $σ_s(Φ)$ in terms of distances between elements in $\mathcal{X}$. More specifically, distances exceeding an appropriate scale $τ$ have modest influence on $σ_s(Φ)$, while the product of distances that are less than $τ$ dominates the behavior of $σ_s(Φ)$. These estimates reveal how the multiscale structure of $\mathcal{X}$ affects the condition number of Fourier matrices. Theoretical and numerical comparisons indicate that the main theorems significantly improve upon classical bounds and recover the same rate for special cases but with relaxed assumptions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_00617 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Multiscale estimates for the condition number of non-harmonic Fourier matrices Li, Weilin Numerical Analysis This paper studies the extreme singular values of non-harmonic Fourier matrices. Such a matrix of size $m\times s$ can be written as $Φ=[ e^{-2πi j x_k}]_{j=0,1,\dots,m-1, k=1,2,\dots,s}$ for some set $\mathcal{X}=\{x_k\}_{k=1}^s$. Its condition number controls the stability of inversion, which is of great importance to super-resolution and nonuniform Fourier transforms. Under the assumption $m\geq 6s$ and without any restrictions on $\mathcal{X}$, the main theorems provide explicit lower bounds for the smallest singular value $σ_s(Φ)$ in terms of distances between elements in $\mathcal{X}$. More specifically, distances exceeding an appropriate scale $τ$ have modest influence on $σ_s(Φ)$, while the product of distances that are less than $τ$ dominates the behavior of $σ_s(Φ)$. These estimates reveal how the multiscale structure of $\mathcal{X}$ affects the condition number of Fourier matrices. Theoretical and numerical comparisons indicate that the main theorems significantly improve upon classical bounds and recover the same rate for special cases but with relaxed assumptions. |
| title | Multiscale estimates for the condition number of non-harmonic Fourier matrices |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2308.00617 |