An algorithm requiring operations is proposed for the inversion of triangular Toeplitz matrices. This algorithm is faster than existing techniques, even for relatively small values of , and can easily be written in Fortran.
Keywords :
Matrices; Toeplitz matrices; Convolution; Equations; Fast Fourier transforms; Linear systems; Partitioning algorithms;