Fast inversion of triangular Toeplitz matrices
Daniel Commenges, M. Monsion · IEEE Transactions on Automatic Control · 1984
An algorithm requiring0(n \log n)operations is proposed for the inversion of triangular Toeplitz matrices. This algorithm is faster than existing techniques, even for relatively small values ofn, and can easily be written in Fortran.