7 research outputs found
Graph-theoretic approach to symbolic analysis of linear descriptor systems
AbstractContinuous descriptor systems EẋAx+Bu, yCx, 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