Graph-theoretic approach to symbolic analysis of linear descriptor systems

AbstractContinuous descriptor systems EẋAx+Bu, yCx, where E is a possibly singular matrix, are symbolically analyzed by means of digraphs. Starting with four different digraph characterizations of square matrices and determinants, the author favors the Cauchy-Coates interpretation. Then, an appropriate digraph representation of the matrix pencil (sE−A) is given, which is followed by a digraph interpretation of det(sE−A) and the transfer-function matrix C(sE−A)−1B. Next, a graph-theoretic procedure is derived to reveal a possibly hidden factorizability of the determinant det(sE−A). This is very important for large-scale systems. Finally, as an application of the derived results, an electrical network is analyzed symbolically

Digraph based determination of Jordan block size structure of singular matrix pencils

AbstractThe generic Jordan block sizes corresponding to multiple characteristic roots at zero and at infinity of a singular matrix pencil will be determined graph-theoretically. An application of this technique to detect certain controllability properties of linear time-invariant differential algebraic equations is discussed