Inversion of Toeplitz band matrices

An algorithm for inverting Toeplitz matrices is simplified for Toeplitz band matrices. In some cases, the simplification yields formulas for the elements in the first row and column of the inverse, from which the remaining elements can be easily calcu- lated. Two examples are given. In any case, the simplification yields a recursive method for computing the first row and column of the inverse of an nth order Toe- plitz band matrix with O(n) operations, where 0(n ) are required with the more gen- eral algorithm.