Graph-theoretically determined Jordan-block-size structure of regular matrix pencils

Linear Algebra and Its Applications

Volumn 263, Issue 1-3, 1997, Pages 333-348

  Röbenack, Klaus ^a   Reinschke, Kurt J ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038911565     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(96)00589-7     Document Type: Article

References (16)

1. N. Andrei, Sparse Systems - Digraph Approach of Large-Scale Linear Systems Theory, Interdiscip. Systems Res. 90, Verlag TUV Rheinland, 1985.
2. V. I. Arnol'd, Mathematische Methoden der klassischen Mechanik, Deutscher Verlag der Wissenschaften, Berlin, 1988.
3. K. E. Brenan, S. L. Campbell, and L. R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, North-Holland, 1989.
4. A. L. Cauchy, Mémoire sur les fonctions qui ne peuvent obtenir que deux valeurs ..., J. Polytechnique 10:29-97 (1815); reprinted in Oeuvres Complètes, Ser. II, Tome I, pp. 91-169.
5. A. L. Cauchy, Mémoire sur les fonctions qui ne peuvent obtenir que deux valeurs ..., J. Polytechnique 10:29-97 (1815); reprinted in Oeuvres Complètes, Ser. II, Tome I, pp. 91-169.
6. I. S. Duff and C. W. Gear, Computing the structural index, SIAM J. Algebraic Discrete Methods 7(4):594-603 (1986).
7. F. R. Gantmacher, Theory of Matrices, Vol. II, Chelsea, New York, 1959.
8. C. W. Gear, B. Leimkuhler, and G. K. Gupta, Automatic integration of Euler-Lagrange equations with constraints, J. Comput. Appl. Math. 12-13:77-90 (1985).
9. D. Hershkowitz, The relation between the Jordan structure of a matrix and its graph, Linear Algebra Appl. 184:55-69 (1993).
10. D. Hershkowitz and H. Schneider, Path coverings of graphs and height characteristics of matrices, J. Combin. Theory Ser. B 59:172-187 (1993).
11. K. Murota, Systems Analysis by Graphs and Matroids - Structural Solvability and Controllability, Algorithms Combin. 3, Springer-Verlag, 1987.
12. K. J. Reinschke, Multivariable Control - a Graph-Theoretic Approach, Lecture Notes in Control and Inform. Sci. 108, Springer-Verlag, 1988.
13. K. J. Reinschke, Graph-theoretic approach to symbolic analysis of linear descriptor systems, Linear Algebra Appl. 197-198:217-244 (1994).
14. K. J. Reinschke and K. Röbenack, Graphentheoretische Bestimmung des strukturellen Index von Algebro-Differential-Gleichungssystemen für die Netzwerk-analyse, in Neue Anwendungen theoretischer Konzepte in der Elektrotechnik mit Gedenksitzung zum 50. Todestag von Wilhelm Cauer, 2. ITG-Diskussionssitzung, Berlin, 21-22 Apr. 1995 (W. Mathis and P. Noll, Eds.) VDE-Verlag, 1996, pp. 207-214.
15. K. Weierstrass, Zur Theorie der bilinearen und quadratischen Formen, Monatsber. Preuss. Akad. Wiss. Berlin, 18 May 1868; reprinted in Mathematische Werke von Karl Weierstrass, Band II, Mayer & Müller, Berlin, 1895, pp. 310-338.
16. K. Weierstrass, Zur Theorie der bilinearen und quadratischen Formen, Monatsber. Preuss. Akad. Wiss. Berlin, 18 May 1868; reprinted in Mathematische Werke von Karl Weierstrass, Band II, Mayer & Müller, Berlin, 1895, pp. 310-338.