Abstract:"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random Matrix Theory (RMT) findings. The asymptotic consistency in the spectral norm was proven for the Kolmogorov's asymptotics when the matrix dimension N and independent identically distributed (i.i.d.) sample volume T both tended to infinity (N->inf, T->inf, T/N->c > 0). These novel RMT results encouraged us to reassess the well-known drawback of the redundancy averaging methodology, which is the generation of the negative minimal eigenvalues for covariance matrices with big eigenvalues spread, typical for most covariance matrices of interest. We demonstrate that for this type of Toeplitz covariance matrices, convergence in the spectral norm does not prevent the generation of negative eigenvalues, even for the sample volume T that significantly exceeds the covariance matrix dimension (T >> N). We demonstrate that the ad-hoc attempts to remove the negative eigenvalues by the proper diagonal loading result in solutions with the very low likelihood. We demonstrate that attempts to exploit Newton's type iterative algorithms, designed to produce a Hermitian Toeplitz matrix with the given eigenvalues lead to the very poor likelihood of the very slowly converging solution to the desired eigenvalues. Finally, we demonstrate that the proposed algorithm for restoration of a positive definite (p.d.) Hermitian Toeplitz matrix with the specified Maximum Entropy spectrum, allows for the transformation of the (unstructured) Hermitian maximum likelihood (ML) sample matrix estimate in a p.d. Toeplitz matrix with sufficiently high likelihood.

Expression asymptotique des valeurs propres d'une matrice de Toeplitz à symbole réel

Explicit formulas for the inverses of Toeplitz matrices, with applications

Asymptotic expansion of Toeplitz determinants of an indicator function with discrete rotational symmetry and powers of random unitary matrices

On Asymptotics of Eigenvalues of Seven-Diagonal Toeplitz Matrices

Eigenvectors of Toeplitz matrices from Fisher-Hartwig symbols with greater than, or equal to, one singularity

A Toeplitz-like operator with rational matrix symbol having poles on the unit circle:\ Matrix representation and spectral analysis

Ergodic Estimations for Toeplitz Sequences Generated by a Symbol

Toeplitz Operators with Analytic Symbols

Matrix‐less methods for the spectral approximation of large non‐Hermitian Toeplitz matrices: A concise theoretical analysis and a numerical study

Eigenvalue superposition for Toeplitz matrix-sequences with matrix order dependent symbols

Toeplitz operators with monomial symbols on the Dirichlet spaces

On Group Inverse of Singular Toeplitz Matrices

On reality of eigenvalues of banded block Toeplitz matrices

Asymptotic behaviour of determinants through the expansion of the Moyal star product

Outliers of perturbations of banded Toeplitz matrices

Toeplitz Inverse Eigenvalue Problem (ToIEP) and Random Matrix Theory (RMT) Support for the Toeplitz Covariance Matrix Estimation

Asymptotics of block Toeplitz determinants with piecewise continuous symbols

A Toeplitz-like operator with rational matrix symbol having poles on the unit circle: Fredholm characteristics

Spectral characterizations and integer powers of tridiagonal 2-Toeplitz matrices

Semi-classical spectral asymptotics of Toeplitz operators on strictly pseudodonvex domains