Determinant computations for some classes of Toeplitz-Hankel matrices

Irreducible Toeplitz and Hankel matrices

An infinite matrix is called irreducible if its directed graph is strongly connected. It is proved that an infinite Toeplitz matrix is irreducible if and only if almost every finite leading submatrix is irreducible. An infinite Hankel matrix may be irreducible even if all its finite leading submatrices are reducible. Irreducibility results are also obtained in the finite cases.

Fast Algorithms for Toeplitz and Hankel Matrices

The paper gives a self-contained survey of fast algorithms for solving linear systems of equations with Toeplitz or Hankel coefficient matrices. It is written in the style of a textbook. Algorithms of Levinson-type and of Schur-type are discussed. Their connections with triangular factorizations, Padè recursions and Lanczos methods are demonstrated. In the case in which the matrices possess add...

TR-2002017: Nearly Optimal Toeplitz/Hankel Computations

Can We Optimize Toeplitz/Hankel Computations?

The classical and intensively studied problem of solving a Toeplitz/Hankel linear system of equations is omnipresent in computations in sciences, engineering and communication. Its equivalent formulations include computing polynomial gcd and lcm, Padé approximation, and BerlekampMassey’s problem of recovering the linear recurrence coefficients. To improve the current record asymptotic bit opera...

Generalized inversion of Toeplitz-plus-Hankel matrices

In many applications, e.g. digital signal processing, discrete inverse scattering, linear prediction etc., Toeplitz-plus-Hankel (T + H) matrices need to be inverted. (For further applications see [1] and references therein). Firstly the T +H matrix inversion problem has been solved in [2] where it was reduced to the inversion problem of the block Toeplitz matrix (the so-called mosaic matrix). T...