Geodesic
Characterization of generic properties of linear structured systems for efficient computations
Kybernetika, Tome 38 (2002) no. 5, p. [503].

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper we investigate some of the computational aspects of generic properties of linear structured systems. In such systems only the zero/nonzero pattern of the system matrices is assumed to be known. For structured systems a number of characterizations of so-called generic properties have been obtained in the literature. The characterizations often have been presented by means of the graph associated to a linear structured system and are then expressed in terms of the maximal or minimal number of certain type of vertices contained in a combination of specific paths. In this paper we give new graph theoretic characterizations of structural invariants of structured systems. It turns out that these new characterizations allow to compute these invariants via standard and efficient algorithms from combinatorial optimization.
Classification : 93B10, 93B40, 93C05, 94C15
Keywords: linear structured system; graph theoretic characterizations of structural invariants 
@article{KYB_2002__38_5_a1,
     author = {Commault, Christian and Dion, Jean-Michel and van der Woude, Jacob W.},
     title = {Characterization of generic properties of linear structured systems for efficient computations},
     journal = {Kybernetika},
     pages = {[503]},
     publisher = {mathdoc},
     volume = {38},
     number = {5},
     year = {2002},
     mrnumber = {1966942},
     zbl = {1265.93120},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2002__38_5_a1/}
}
TY  - JOUR
AU  - Commault, Christian
AU  - Dion, Jean-Michel
AU  - van der Woude, Jacob W.
TI  - Characterization of generic properties of linear structured systems for efficient computations
JO  - Kybernetika
PY  - 2002
SP  - [503]
VL  - 38
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2002__38_5_a1/
LA  - en
ID  - KYB_2002__38_5_a1
ER  - 
%0 Journal Article
%A Commault, Christian
%A Dion, Jean-Michel
%A van der Woude, Jacob W.
%T Characterization of generic properties of linear structured systems for efficient computations
%J Kybernetika
%D 2002
%P [503]
%V 38
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2002__38_5_a1/
%G en
%F KYB_2002__38_5_a1
Commault, Christian; Dion, Jean-Michel; van der Woude, Jacob W. Characterization of generic properties of linear structured systems for efficient computations. Kybernetika, Tome 38 (2002) no. 5, p. [503]. http://geodesic.mathdoc.fr/item/KYB_2002__38_5_a1/