Fast algorithms for generalized displacement structures and lossless systems (Q1890750)

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.