arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1505.02510cs.ITmath.IT
收藏

多层Toeplitz矩阵的Vandermonde分解及其在多维超分辨中的应用

Vandermonde Decomposition of Multilevel Toeplitz Matrices with Application to Multidimensional Super-Resolution

Zai Yang, Lihua Xie, Petre Stoica

摘要:

Toeplitz矩阵的Vandermonde分解由Carathéodory和Fejér在1910年代发现,并由Pisarenko在1970年代重新发现,形成了现代子空间方法的基础。许多相关的数值工具也已开发多维(MD),特别是2D,频率估计,然而,一个根本的问题仍然没有得到解决,是否模拟的Vandermonde分解持有多级Toeplitz矩阵在MD的情况下。本文给出了当矩阵秩小于Toeplitz分块维数时,矩阵分解的一种构造性方法。当矩阵秩较高时,给出了一种寻找分解的数值方法。新的结果适用于研究MD频率估计最近的超分辨率框架内。原子$\ell_0$规范的精确制定使用Vandermonde分解。提出了基于松弛技术的频率估计实用算法。大量的数值模拟,以证明这些算法的有效性相比,现有的原子范数和子空间方法。

英文摘要:

The Vandermonde decomposition of Toeplitz matrices, discovered by Carathéodory and Fejér in the 1910s and rediscovered by Pisarenko in the 1970s, forms the basis of modern subspace methods for 1D frequency estimation. Many related numerical tools have also been developed for multidimensional (MD), especially 2D, frequency estimation; however, a fundamental question has remained unresolved as to whether an analog of the Vandermonde decomposition holds for multilevel Toeplitz matrices in the MD case. In this paper, an affirmative answer to this question and a constructive method for finding the decomposition are provided when the matrix rank is lower than the dimension of each Toeplitz block. A numerical method for searching for a decomposition is also proposed when the matrix rank is higher. The new results are applied to studying MD frequency estimation within the recent super-resolution framework. A precise formulation of the atomic $\ell_0$ norm is derived using the Vandermonde decomposition. Practical algorithms for frequency estimation are proposed based on relaxation techniques. Extensive numerical simulations are provided to demonstrate the effectiveness of these algorithms compared to the existing atomic norm and subspace methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑