Systems analysis by graphs and matroids. Structural solvability and controllability
From MaRDI portal
Publication:1092044
zbMath0624.05001MaRDI QIDQ1092044
Publication date: 1987
Published in: Algorithms and Combinatorics (Search for Journal in Brave)
matroid theory; graph-theoretic models; controllability of linear time- invariant dynamical systems; systems of linear or nonlinear equations
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05B35: Combinatorial aspects of matroids and geometric lattices
94C15: Applications of graph theory to circuits and networks
15A03: Vector spaces, linear dependence, rank, lineability
15A21: Canonical forms, reductions, classification
93A05: Axiomatic systems theory
Related Items
Decomposition for augmented forms of large-scale systems, Generic decoupling problems for structured time-delay systems, Hierarchical decomposition of symmetric discrete systems by matroid and group theories, Observability of structured linear systems in descriptor form: a graph-theoretic approach, Combinatorial dynamical system theory: General framework and controllability criteria, The symbiotic relationship of combinatorics and matrix theory, New algorithms for the intersection problem of submodular systems, Qualitative controllability and uncontrollability by a single entry, Digraph based determination of Jordan block size structure of singular matrix pencils, Graph-theoretic approach to symbolic analysis of linear descriptor systems, König's theorem and bimatroids, Graph-theoretically determined Jordan-block-size structure of regular matrix pencils, Digraph characterization of structural controllability for linear descriptor systems, Block triangularization of skew-symmetric matrices, System theory for system identification., On the number of invariant factors of partially prescribed matrices and control theory, An identity for matching and skew-symmetric determinant, Principal structure of layered mixed matrices, Some recent results in combinatorial approaches to dynamical systems, An identity for bipartite matching and symmetric determinant, A theorem on the principal structure for independent matchings, The generic dimension of a minimal realization of an AR system, Principal structure of submodular systems and Hitchcock-type independent flows, A dual approximation approach to weighted matroid intersection, On the structure at infinity of a structured system, Observability analysis for structured bilinear systems: a graph-theoretic approach, A simple graph theoretic characterization of reachability for positive linear systems, State and input observability for structured linear systems: A graph-theoretic approach, Computing the generic jordan canonical form, Controllability and the theory of economic policy: a structural approach, On the irreducibility of layered mixed matrices, Identifiability of a simultaneous equations model of economy: a structural view, Unnamed Item, Simple algebraic algorithm for determination of the generic-rank of structured systems
