Toeplitz Matrix Inversion: The Algorithm of W. F. Trench

Authors:
Shalhav Zohar
Affiliations:
Jet Propulsion Laboratory, California Institute of Technology, Pasadena, California
Venue:
Journal of the ACM (JACM)
Year:
1969

Citing 0
Cited 8

Inversion of Persymmetric Matrices Having Toeplitz Inverses

Journal of the ACM (JACM)
An Algorithm for the Inversion of Block Matrices of Toeplitz Form

Journal of the ACM (JACM)
The Solution of a Toeplitz Set of Linear Equations

Journal of the ACM (JACM)
The Solution of a Special Set of Hermitian Toeplitz Linear Equations

ACM Transactions on Mathematical Software (TOMS)
The application of symbolic mathematics to a singular perturbation problem

ACM '72 Proceedings of the ACM annual conference - Volume 2
An Operator Factorization Method for Restoration of Blurred Images

IEEE Transactions on Computers
Adaptive joint decoding and equalization for space-time block-coded amplify-and-forward relaying systems

IEEE Transactions on Signal Processing
A fast algorithm for the inversion of general Toeplitz matrices

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

The algorithm of W. F. Trench for the inversion of Toeplitz matrices is presented with a detailed proof for the case of non-Hermitian matrices. The only condition necessary to insure the validity of the algorithm is that all principal minors be nonzero.