In this paper we continue the study of structured matrices which admit a linear complexity inversion algorithm. The new class which is studied here appears naturally as the class of matrices of input output operators for discrete time dependent descriptor linear systems. The algebra of such operators is analyzed. Multiplication and inversion algorithms of linear complexity are presented and their implementation is illustrated.
|Number of pages||32|
|Journal||Integral Equations and Operator Theory|
|State||Published - 1999|