限制Fourier矩阵的稳定超分辨极限和最小奇异值
Stable super-resolution limit and smallest singular value of restricted Fourier matrices
摘要:
我们认为恢复的位置和振幅的一组点源表示为一个离散的措施,给定$M+1$的噪声低频傅立叶系数的逆问题。超分辨率是指当两个最近点源之间的距离$Δ$小于$1/M$时的稳定恢复。我们引入了一个团块模型,其中点源是紧密间隔在几个团块。在此假设下,我们得到了一个非渐近下界的最小奇异值的范德蒙矩阵的节点是由点源。我们的估计是作为加权的$\ell^2$和给出的,其中每个项仅取决于每个单独的块的配置。主要的新颖之处在于,我们的下界获得了对{ \it超分辨率因子} $SRF=(MΔ)^{-1}$的精确依赖。随着噪声水平的增加,{MUSIC算法中噪声空间相关函数的\it灵敏度}根据$SRF$中的幂律而降低,其中指数取决于最大簇的基数。数值实验验证了MUSIC算法的最小奇异值和灵敏度的理论界。我们还提供了网格模型的超分辨率的最小-最大误差的上下界,这反过来又与Vandermonde矩阵的最小奇异值密切相关。
英文摘要:
We consider the inverse problem of recovering the locations and amplitudes of a collection of point sources represented as a discrete measure, given $M+1$ of its noisy low-frequency Fourier coefficients. Super-resolution refers to a stable recovery when the distance $Δ$ between the two closest point sources is less than $1/M$. We introduce a clumps model where the point sources are closely spaced within several clumps. Under this assumption, we derive a non-asymptotic lower bound for the minimum singular value of a Vandermonde matrix whose nodes are determined by the point sources. Our estimate is given as a weighted $\ell^2$ sum, where each term only depends on the configuration of each individual clump. The main novelty is that our lower bound obtains an exact dependence on the {\it Super-Resolution Factor} $SRF=(MΔ)^{-1}$. As noise level increases, the {\it sensitivity of the noise-space correlation function in the MUSIC algorithm} degrades according to a power law in $SRF$ where the exponent depends on the cardinality of the largest clump. Numerical experiments validate our theoretical bounds for the minimum singular value and the sensitivity of MUSIC. We also provide lower and upper bounds for a min-max error of super-resolution for the grid model, which in turn is closely related to the minimum singular value of Vandermonde matrices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。