Inversion of Toeplitz Matrices which are not Strongly Non-singular
M. J. C. Gover, Stephen Mark Barnett · IMA Journal of Numerical Analysis · 1985
A type of patterned matrix called r-Toeplitz is introduced. This is more general than a block Toeplitz matrix, which results when the order n of the matrix is a multiple of r.A well-known algorithm for inverting Toeplitz matrices is extended to deal with r-Toeplitz matrices, involving O(rn2) operations.This enables an algorithm to be produced for inverting Toeplitz matrices which are not strongly non-singular, when the standard techniques break down.