Fast algorithms for generalized displacement structures and lossless systems (Q1890750): Difference between revisions

The authors give an efficient recursive procedure for the triangular factorization of strongly regular matrices with generalized displacement structure. They combine a simple Gaussian elimination procedure with displacement structure to derive the corresponding generator recursion in a convenient array form. They also derive a state space realization of the cascade in terms of the matrices that describe the matrix (displacement) structure.