skip to content
Systems analysis by graphs and matroids : structural solvability and controllability Preview this item
ClosePreview this item
Checking...

Systems analysis by graphs and matroids : structural solvability and controllability

Author: Kazuo Murota
Publisher: Berlin ; New York : Springer-Verlag, ©1987.
Series: Algorithms and combinatorics, 3.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Recent technology involves large-scale physical or engineering systems consisting of thousands of interconnected elementary units. The structural solvability of a system of linear or nonlinear  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Murota, Kazuo, 1955-
Systems analysis by graphs and matroids.
Berlin ; New York : Springer-Verlag, ©1987
(OCoLC)610258767
Online version:
Murota, Kazuo, 1955-
Systems analysis by graphs and matroids.
Berlin ; New York : Springer-Verlag, ©1987
(OCoLC)622384126
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Kazuo Murota
ISBN: 0387176594 9780387176598 3540176594 9783540176596
OCLC Number: 15855922
Description: ix, 281 pages : illustrations ; 25 cm.
Contents: 1. Preliminaries.- 1. Convention and Notation.- 2. Algebra.- 2.1. Algebraic independence.- 2.2. Rank, term-rank and generic-rank.- 3. Graph.- 3.1. Directed graph.- 3.2. Bipartite graph.- 3.3. Network.- 4. Matroid.- 4.1. Basic concepts.- 4.2. Examples.- 4.3. Linking system.- 4.4 Decomposition principle for submodular functions.- 4. 5. Independent-flow problem.- 2. Graph-Theoretic Approach to the Solvability of a System of Equations.- 5. Structural Solvability of a System of Equations.- 5.1. Introductory comments.- 5.2. Formulation of structural solvability.- 6. Representation Graph.- 7. Graphical Conditions for Structural Solvability.- 7.1. Generality of elements.- 7.2. Graphical conditions.- 8. Decompositions of a Graph by Menger-type Linkings.- 8.1. L-decomposition.- 8.2. Decomposition of a network by minimum cuts.- 8.3. M-decomposition.- 8.4. Relation among various decompositions.- 9. Decompositions and Reductions of a System of Equations.- 9.1. Problem decomposition by the L-decomposition.- 9.2. Problem decomposition by the M-decomposition.- 9.3. Cycles on the representation graph.- 9.4 Decomposition of inconsistent parts.- 9.5 Amount of numerical computation.- 10. Application of the Graphical Technique.- 11. Examples.- 3. Graph-Theoretic Approach to the Controllability of a Dynamical System.- 12. Descriptions of a Dynamical System.- 13. Controllability of a Dynamical System.- 13.1. Controllability of a system in standard form.- 13.2. Controllability of a system in descriptor form.- 13.3. Necessary conditions for the controllability.- 14. Graphical Conditions for Structural Controllability.- 14.1. Structural controllability.- 14.2. Structural controllability of a descriptor system.- 14.3. Structural controllability of a system in extended form.- 15. Discussions.- 15.1. Dynamic graph.- 15.2. Combinatorial analogue of Kalman's canonical decomposition.- 15.3. Greatest common divisor of minors of modal controllability matrix.- 4. Physical Observations for Faithful Formulations.- 16. Mixed Matrix for Modeling Two Kinds of Numbers.- 16.1. Two kinds of numbers.- 16.2. Generality assumptions.- 16.3. Mixed matrix.- 17. Algebraic Implication of Dimensional Consistency.- 17.1. Introductory comments.- 17.2. Dimensioned matrix.- 17.3. Total unimodularity of a dimensioned matrix.- 18. Physical Matrix.- 18.1. Physical matrix.- 18.2. Physical matrices in a dynamical system.- 5 Matroid-Theoretic Approach to the Solvability of a System of Equations.- 19. Rank of a Mixed Matrix.- 19.1. Rank Identity for a mixed matrix.- 19.2. Rank Identity in matroid-theoretic terms.- 19.3. Another identity.- 20. Algorithm for Computing the Rank of a Mixed Matrix.- 20.1. Algorithm for the rank of a layered mixed matrix.- 20.2. Algorithm for the rank of a mixed matrix.- 21. Matroidal Conditions for Structural Solvability.- 22. Combinatorial Canonical Form of a Layered Mixed Matrix.- 23. Relation to Other Decompositions.- 23.1. Introductory comments.- 23.2. Decomposition by L(p?) and the DM-decomposition.- 23.3. Decomposition for electrical networks with admittance expression.- 23.4. Extensions and remarks.- 24. Block-Triangularization of a Mixed Matrix.- 24.1. LU-decomposition of an invertible mixed matrix.- 24.2. Block-triangularization of a general mixed matrix.- 25. Decomposition of a System of Equations.- 26. Miscellaneous Notes.- 26.1. Eigenvalues of a mixed matrix.- 26.2. Hybrid immittance matrix of multiports.- 6. Matroid-Theoretic Approach to the Controllability of a Dynamical System.- 27. Dynamical Degree of a Dynamical System.- 27.1. Introductory comments.- 21.2. Dynamical degree of a descriptor system.- 27.3. An algorithm for determining the dynamical degree.- 28. Matroidal Conditions for Structural Controllability.- 29. Algorithm for Testing the Structural Controllability.- 30. Examples.- 31. Discussions.- 31.1. Relation to other formulations.- 31.2. Greatest common divisor of minors of modal controllability matrix.- Conclusion.- References.
Series Title: Algorithms and combinatorics, 3.
Responsibility: Kazuo Murota.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/15855922> # Systems analysis by graphs and matroids : structural solvability and controllability
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "15855922" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/10927812#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/theorie_graphe> ; # théorie graphe
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/systemes_analyse_de> ; # Systèmes, Analyse de
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/systemanalyse> ; # Systemanalyse
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/analyse_systeme> ; # analyse système
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/matrice> ; # matrice
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/graphes_theorie_des> ; # Graphes, Théorie des
    schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/grosses_system> ; # Grosses System
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Organization/graduiertenakademie_padagogische_hochschulen> ; # Graduiertenakademie Pädagogische Hochschulen
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/graph> ; # Graph
    schema:about <http://id.worldcat.org/fast/1141385> ; # System analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/10927812#Topic/matroid> ; # Matroid
    schema:about <http://id.worldcat.org/fast/1012399> ; # Matrices
    schema:about <http://dewey.info/class/003/e19/> ;
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1987" ;
    schema:creator <http://viaf.org/viaf/74075937> ; # Kazuo Murota
    schema:datePublished "1987" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/10927812> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/10927812#Series/algorithms_and_combinatorics> ; # Algorithms and combinatorics ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/610258767> ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/622384126> ;
    schema:name "Systems analysis by graphs and matroids : structural solvability and controllability"@en ;
    schema:productID "15855922" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/15855922#PublicationEvent/berlin_new_york_springer_verlag_1987> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/10927812#Agent/springer_verlag> ; # Springer-Verlag
    schema:workExample <http://worldcat.org/isbn/9783540176596> ;
    schema:workExample <http://worldcat.org/isbn/9780387176598> ;
    umbel:isLike <http://d-nb.info/870952668> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/15855922> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
    schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Organization/graduiertenakademie_padagogische_hochschulen> # Graduiertenakademie Pädagogische Hochschulen
    a schema:Organization ;
    schema:name "Graduiertenakademie Pädagogische Hochschulen" ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Series/algorithms_and_combinatorics> # Algorithms and combinatorics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/15855922> ; # Systems analysis by graphs and matroids : structural solvability and controllability
    schema:name "Algorithms and combinatorics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Topic/analyse_systeme> # analyse système
    a schema:Intangible ;
    schema:name "analyse système"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Topic/graphes_theorie_des> # Graphes, Théorie des
    a schema:Intangible ;
    schema:name "Graphes, Théorie des"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Topic/grosses_system> # Grosses System
    a schema:Intangible ;
    schema:name "Grosses System"@en ;
    schema:name "Großes System"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/10927812#Topic/systemes_analyse_de> # Systèmes, Analyse de
    a schema:Intangible ;
    schema:name "Systèmes, Analyse de"@en ;
    .

<http://id.worldcat.org/fast/1012399> # Matrices
    a schema:Intangible ;
    schema:name "Matrices"@en ;
    .

<http://id.worldcat.org/fast/1141385> # System analysis
    a schema:Intangible ;
    schema:name "System analysis"@en ;
    .

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
    schema:name "Graph theory"@en ;
    .

<http://viaf.org/viaf/74075937> # Kazuo Murota
    a schema:Person ;
    schema:birthDate "1955" ;
    schema:familyName "Murota" ;
    schema:givenName "Kazuo" ;
    schema:name "Kazuo Murota" ;
    .

<http://worldcat.org/isbn/9780387176598>
    a schema:ProductModel ;
    schema:isbn "0387176594" ;
    schema:isbn "9780387176598" ;
    .

<http://worldcat.org/isbn/9783540176596>
    a schema:ProductModel ;
    schema:isbn "3540176594" ;
    schema:isbn "9783540176596" ;
    .

<http://www.worldcat.org/oclc/610258767>
    a schema:CreativeWork ;
    rdfs:label "Systems analysis by graphs and matroids." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/15855922> ; # Systems analysis by graphs and matroids : structural solvability and controllability
    .

<http://www.worldcat.org/oclc/622384126>
    a schema:CreativeWork ;
    rdfs:label "Systems analysis by graphs and matroids." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/15855922> ; # Systems analysis by graphs and matroids : structural solvability and controllability
    .

<http://www.worldcat.org/title/-/oclc/15855922>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/15855922> ; # Systems analysis by graphs and matroids : structural solvability and controllability
    schema:dateModified "2018-12-14" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.