Toeplitz Matrix Inversion: The Algorithm of W. F. Trench
Shalhav Zohar · Journal of the ACM · 1969
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.