Systems Analysis by Graphs and Matroids: Structural Solvability and Controllability of Systems

Front Cover
Springer-Verlag, cop., Jan 1, 1987 - Mathematics - 281 pages
0 Reviews
Recent technology involves large-scale physical or engineering systems consisting of thousands of interconnected elementary units. This monograph illustrates how engineering problems can be solved using the recent results of combinatorial mathematics through appropriate mathematical modeling. The structural solvability of a system of linear or nonlinear equations as well as the structural controllability of a linear time-invariant dynamical system are treated by means of graphs and matroids. Special emphasis is laid on the importance of relevant physical observations to successful mathematical modelings. The reader will become acquainted with the concepts of matroid theory and its corresponding matroid theoretical approach. This book is of interest to graduate students and researchers.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction
1
GraphTheoretic Approach to the Solvability
28
GraphTheoretic Approach to the Controllability
81
Copyright

5 other sections not shown

Common terms and phrases

References to this book

All Book Search results »

About the author (1987)

Murota is a Professor in the Department of Mathematical Informatics, Graduate School of Information Science and Technology, at the University of Tokyo.

Bibliographic information