Characterization of generic properties of linear structured systems for efficient computations

Kybernetika

Volumn 38, Issue 5, 2002, Pages 503-520

  Commault, Christian ^a   Dion, Jean Michel ^a   Van Der Woude, Jacob W ^b  

^a ENSIEG   (France)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GRAPH THEORY; MATRIX ALGEBRA; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION;

LINEAR SYSTEMS;

EID: 0037481034     PISSN: 00235954     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (28)

1. C. Commault, J. M. Dion, and A. Perez: Disturbance rejection for structured systems. IEEE Trans. Automat. Control AC-36 (1991), 884-887.
2. J. Descusse and J. M. Dion: On the structure at infinity of linear square decouplable systems. IEEE Trans. Automat. Control AC-27 (1982), 971-974.
3. J. M. Dion and C. Commault: Smith-McMillan factorisations at infinity of rational matrix functions and their control interpretation. Systems Control Lett. 1 (1982), 312-320.
4. J. M. Dion and C. Commault: Feedback decoupling of structured systems. IEEE Trans. Automat. Control AC-38 (1993), 1132-1135.
5. J. M. Dion, C. Commault, and J. Montoya: Simultaneous decoupling and disturbance rejection - a structural approach. Internat. J. Control 59 (1994), 1325-1344.
6. K. Glover and L. M. Silverman: Characterization of structural controllability. IEEE Trans. Automat. Control AC-21 (1976), 534-537.
7. M. Gondran and M. Minoux: Graphs and Algorithms. Wiley, New York 1984.
8. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2 (1973), 225-231.
9. S. Hosoe: Determination of generic dimensions of controllable subspaces and applications. IEEE Trans. Automat. Control AC-25 (1980), 1192-1196.
10. V. Hovelaque: Analyse Structurelle, Géométrique, et Graphique des Systèmes Linéaires Structurés, Thèse de Doctorat. Inst. Nat. Polytechnique de Grenoble 1997.
11. V. Hovelaque, C. Commault, and J. M. Dion: Analysis of linear structured systems using a primal-dual algorithm. Systems Control Lett. 27 (1996), 73-85.
12. V. Hovelaque, C. Commault, and J. M. Dion: Disturbance decoupling for linear structured systems via a primal-dual algorithm. Comp. Engrg. Syst. Appl. IMACS Lille (1996), 455-459.
13. V. Hovelaque, N. Djidi, C. Commault, and J. M. Dion: Decoupling problem for structured systems via a primal-dual algorithm. In: Proc. European Control Conference (ECC97), Brussels 1997.
14. H. W. Kuhn: The Hungarian method for the assignment problem. Nav. Res. Log. Quat. 2 (1955), 83-97.
15. C. T. Lin: Structural controllability. IEEE Trans. Automat. Control AC-19 (1974), 201-208.
16. A. Linnemann: Decoupling of structured systems. Systems Control Lett. 1 (1981), 79-86.
17. K. Murota: System analysis by graphs and matroids, Algorithms and Combinatorics. Springer-Verlag, New York 1987.
18. K. J. Reinschke: Multivariable Control: A Graph-heoretic Approach. Springer-Verlag, New York 1988.
19. K. Röbenack and K. J. Reinschke: Digraph based determination of Jordan block size structure of singular matrix pencils. Linear Algebra Appl. 275-276 (1998), 495-507.
20. C. Schizas and F. J. Evans: A graph theoretic approach to multivariable control system design. Automatica 17(1981), 371-377.
21. R. W. Shields and J. B. Pearson: Structural controllability of multi-input linear systems. IEEE Trans. Automat. Control AC-21 (1976), 203-212.
22. W. Söte: Eine graphische Methode zur Ermittlung der Nullstellen in Mehrgrössensystemen. Reglungstechnik 28 (1980), 346-348.
23. N. Suda, B. Wan, and I. Ueno: The orders of infinite zeros of structured systems. Trans. Soc. Instr. Control Engineers 25 (1989), 346-348.
24. J. W. van der Woude: On the structure at infinity of a structured system. Linear Algebra Appl. 148 (1991), 145-169.
25. J. W. van der Woude: The generic number of invariant zeros of a structured linear system. SIAM J. Control Optim. 38 (2000), 1, 1-21
26. J. W. van der Woude: The generic canonical form of a regular structured matrix pencil. Linear Algebra Appl. 353 (2002), 267-288.
27. J. W. van der Woude, C. Commault, and J. M. Dion: Invariants for linear structured systems. Internal report of the Laboratoire d'Automatique de Grenoble 2000.
28. T. Yamada: A network flow algorithm to find an elementary I/O matching. Networks 18 (1988), 105-109.