On structure and stability of interconnected dynamical systems
- 1 May 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 27 (5), 391-405
- https://doi.org/10.1109/tcs.1980.1084828
Abstract
In some recent works, graph-theoretic decomposition techniques were used in the stability analysis of large-scale interconnected dynamical systems. These results are applicable to systems with separable interconnecting structure. (By this term, we mean systems whose interconnecting structure enters additively into the system description and each term in the interconnecting structure connects at most two subsystems.) In this paper, we present results which are less conservative than the Lyapunov stability results developed previously and which are applicable to systems with nonseparable interconnecting structure. The graph-theoretic methods developed herein can be used to extend existing input-output stability results to be applicable to systems with nonseparable interconnecting structure as well. In arriving at the present results, generalizations of the usual concepts of a graph and a digraph (called aG-graph and anM-digraph, respectively) are introduced, and some of their properties are established. These graphtheoretic results, which we feel are of interest in their own right, make possible the systematic decomposition of large-scale systems into several useful and important equivalent forms. Indeed, these decomposition results constitute generalizations of earlier ones which use the usual notion of a digraph. To clarify concepts introduced and to demonstrate the usefulness of the results developed, several specific examples are included in the paper.Keywords
This publication has 13 references indexed in Scilit:
- Lyapunov stability of interconnected systems: Decomposition into strongly connected subsystemsIEEE Transactions on Circuits and Systems, 1978
- Input-output stability of interconnected systems using decompositions: An improved formulationIEEE Transactions on Automatic Control, 1978
- The stabilization of digraphs of variable parameter systemsIEEE Transactions on Automatic Control, 1978
- A two levels algorithm for tearingIEEE Transactions on Circuits and Systems, 1976
- On the multilevel structure of large-scale composite systemsIEEE Transactions on Circuits and Systems, 1975
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- Decomposition Procedures for the Solving of Large Scale SystemsPublished by Elsevier ,1970
- Partitioning and Tearing Systems of EquationsJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, 1965
- Über die Invarianz der Stabilität bei einem Phasenraum-Homöomorphismus.Journal für die reine und angewandte Mathematik (Crelles Journal), 1964
- On an Approach to Techniques for the Analysis of the Structure of Large Systems of EquationsSIAM Review, 1962