Algorithms and Combinatorics

Systems Analysis by Graphs and Matroids

Structural Solvability and Controllability

Authors: Murota, Kazuo

Buy this book

eBook $109.00
price for USA (gross)
valid through November 5, 2017
  • ISBN 978-3-642-61586-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
valid through November 5, 2017
  • ISBN 978-3-540-17659-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (8 chapters)

  • Introduction

    Murota, Kazuo

    Pages 1-4

  • Preliminaries

    Murota, Kazuo

    Pages 5-27

  • Graph-Theoretic Approach to the Solvability of a System of Equations

    Murota, Kazuo

    Pages 28-84

  • Graph-Theoretic Approach to the Controllability of a Dynamical System

    Murota, Kazuo

    Pages 85-121

  • Physical Observations for Faithful Formulations

    Murota, Kazuo

    Pages 122-148

Buy this book

eBook $109.00
price for USA (gross)
valid through November 5, 2017
  • ISBN 978-3-642-61586-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
valid through November 5, 2017
  • ISBN 978-3-540-17659-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Systems Analysis by Graphs and Matroids
Book Subtitle
Structural Solvability and Controllability
Authors
Series Title
Algorithms and Combinatorics
Series Volume
3
Copyright
1987
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-61586-3
DOI
10.1007/978-3-642-61586-3
Softcover ISBN
978-3-540-17659-6
Series ISSN
0937-5511
Edition Number
1
Number of Pages
X, 284
Topics