Abstract:The Vandermonde decomposition of Toeplitz matrices, discovered by Caratheodory and Fejer in the 1910s and rediscovered by Pisarenko in the 1970s, forms the basis of modern subspace methods for 1-D frequency estimation. Many related numerical tools have also been developed for multidimensional (MD), especially 2-D, 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 study the MD frequency estimation within the recent super-resolution framework. A precise formulation of the atomic l(0) norm is derived using the Vandermonde decomposition. Practical algorithms for frequency estimation are proposed based on the relaxation techniques. Extensive numerical simulations are provided to demonstrate the effectiveness of these algorithms compared with the existing atomic norm and subspace methods.

A Structure Preserving Matrix Factorization for Solving General Periodic Pentadiagonal Toeplitz Linear Systems.

Two Symbolic Algorithms for Solving General Periodic Pentadiagonal Linear Systems

Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices

Symbolic algorithm for solving cyclic penta-diagonal linear systems

A fast Solver for Pentadiagonal Toeplitz Systems

Efficient And Memory Saving Method Based On Pseudoskeleton Approximation For Analysis Of Finite Periodic Structures

Some Preconditioners for Block Pentadiagonal Linear Systems Based on New Approximate Factorization Methods

A Parallel Algorithm for Solving a Kind of Special Structured Linear Systems

On the Inverse of a General Pentadiagonal Matrix

An Explicit Solution to Polynomial Matrix Right Coprime Factorization with Application in Eigenstructure Assignment

A New Algorithm for Linear Systems of the Pascal Type

Algorithm For Solving The Symmetric Five-Diagonal Toeplitz Linear Equations

The Sherman–Morrison–Woodbury formula for generalized linear matrix equations and applications

Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations

Matrix factorizations and pentagon maps

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

Solutions to Right Coprime Factorizations and Generalized Sylvester Matrix Equations

Fifty Three Matrix Factorizations: A systematic approach

Unified Parametrization for the Solutions to the Polynomial Diophantine Matrix Equation and the Generalized Sylvester Matrix Equation

On Some New Approximate Factorization Methods for Block Tridiagonal Matrices Suitable for Vector and Parallel Processors