A Mathematical Framework for Combinatorial / Structural Analysis of Linear Dynamical Systems by Means of Matroids

All Rights Reserved No part of this book may be reproduced in any form, by photostat, microfilm or any other means, without written permission from the publishers A catalogue record for this book is available from the British Library This paper surveys some results on the structural analysis of linear dynamical systems using matroid-theoretic combinatorial methods. The mathematical model employed in this approach classifies the coefficients in the equations into independent physical parameters and dimensionless fixed constants. It is emphasized that relevant physical observations are crucial to successful mathematical modeling for structural analysis. In particular, the model is based on a kind of dimensional analysis. The concepts of the mixed matrix and its canonical form turn out to be convenient mathematical tools. An efficient algorithm for computing the canonical form is described in detail.

[1]  Ararat Harutyunyan,et al.  Disproving the normal graph conjecture , 2015, J. Comb. Theory B.

[2]  Kazuo Murota,et al.  Hierarchical decomposition of symmetric discrete systems by matroid and group theories , 1993, Math. Program..

[3]  Kazuo Murota,et al.  On the Smith normal form of structured polynomial matrices , 1991 .

[4]  K. Murota,et al.  Structure at infinity of structured descriptor systems and its applications , 1991 .

[5]  Kazuo Murota,et al.  Principal structure of layered mixed matrices , 1990, Discret. Appl. Math..

[6]  Kazuo Murota,et al.  A matroid-theoretic approach to structurally fixed modes of control systems , 1989 .

[7]  K. Murota.  Some recent results in combinatorial approaches to dynamical systems , 1989 .

[8]  Kazuo Murota,et al.  On the irreducibility of layered mixed matrices , 1989 .

[9]  K. Murota.  Refined study on structural controllability of descriptor systems by means of matroids , 1987 .

[10]  K. Murota.  Use of the concept of physical dimensions in the structural approach to systems analysis , 1985 .

[11]  M. Iri,et al.  Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems— , 1985 .

[12]  J. Pearson.  Linear multivariable control, a geometric approach , 1977 .

[13]  D. Luenberger.  Dynamic equations in descriptor form , 1977 .

[14]  Ching-tai Lin.  Structural controllability , 1974 .

[15]  W. Wolovich.  State-space and multivariable theory , 1972 .

[16]  V. Klee,et al.  Combinatorial and graph-theoretical problems in linear algebra , 1993 .

[17]  藤重 悟.  Submodular functions and optimization , 1991 .

[18]  A. Recski.  Matroid theory and its applications in electric network theory and in statics , 1989 .

[19]  K. Sugihara.  Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.

[20]  M. Iri,et al.  Applications of Matroid Theory , 1982, ISMP.

[21]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[22]  R. Kálmán.  Mathematical description of linear dynamical systems , 1963 .