DocumentCode :
844505
Title :
Fast inversion of triangular Toeplitz matrices
Author :
Commenges, D. ; Monsion, M.
Author_Institution :
Universite de Bordeaux, Bordeaux, France
Volume :
29
Issue :
3
fYear :
1984
fDate :
3/1/1984 12:00:00 AM
Firstpage :
250
Lastpage :
251
Abstract :
An algorithm requiring 0(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 of n , and can easily be written in Fortran.
Keywords :
Matrices; Toeplitz matrices; Convolution; Equations; Fast Fourier transforms; Linear systems; Partitioning algorithms;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.1984.1103499
Filename :
1103499
Link To Document :
بازگشت