On certain decompositions of complex inverse Toeplitz matrices and related fast algorithms for solving linear systems with Toeplitz coefficient matrices
Abstract:
Formulas for inverting nonsingular Toeplitz matrices with complex entries are derived. These formulas either refine known ones or are new. They make it possible to develop economical algorithms for calculating products of inverse Toeplitz matrices with vectors.