The set of 2-by-3 matrix pencils - Kronecker structures and their transitions under perturbations

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 1, 1996, Pages 1-34

  Elmroth, Erik ^a   Kågström, Bo ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

Closest nongeneric structure; Codimension; Controllability; Generalized Schur decomposition; Kronecker canonical form; Kronecker structure hierarchy; Matrix pencils (2 by 3); Orbit

Indexed keywords

EID: 0039055987     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894260900     Document Type: Article

References (22)

1. T. BEELEN AND P. VAN DOOREN, An improved algorithm for the computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl., 105 (1988), pp. 9-65.
2. D. L. BOLEY, Estimating the sensitivity of the algebraic structure of pencils with simple eigenvalue estimates, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 632-643.
3. J. DEMMEL AND A. EDELMAN, The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms, Report LBL-31839, Mathematics Department, Lawrence Berkeley Laboratories. University of California, Berkeley, 1992, Linear Algebra Appl., to appear.
4. J. DEMMEL AND B. KÅGSTRÖM, Stably computing the Kronecker structure and reducing subspaces of singular pencils A - λB for uncertain data, in Large Scale Eigenvalue Problems, J. Cullum and R. A. Willoughby, eds., North-Holland, Amsterdam, 1986, pp. 283-323. Mathematics Studies Series Vol. 127, Proceedings of the IBM Institute Workshop on Large Scale Eigenvalue Problems, July 8-12, 1985, Oberlech, Austria.
5. J. DEMMEL AND B. KÅGSTRÖM, Stably computing the Kronecker structure and reducing subspaces of singular pencils A - λB for uncertain data, in Large Scale Eigenvalue Problems, J. Cullum and R. A. Willoughby, eds., North-Holland, Amsterdam, 1986, pp. 283-323. Mathematics Studies Series Vol. 127, Proceedings of the IBM Institute Workshop on Large Scale Eigenvalue Problems, July 8-12, 1985, Oberlech, Austria.
6. _, Computing stable eigendecompositions of matrix pencils, Linear Algebra Appl., 88/89 (1987), pp. 139-186.
7. _, Accurate solutions of ill-posed problems in control theory, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 126-145.
8. _, The generalized Schur decomposition of an arbitrary pencil A - λB: Robust software with error bounds and applications. Part I: Theory and algorithms, ACM Trans. Math. Software, 19 (1993), pp. 160-174.
9. _, The generalized Schur decomposition of an arbitrary pencil A - λB: Robust software with error bounds and applications. Part II: Software and applications, ACM Trans. Math. Software, 19 (1993), pp. 175-201.
10. F. GANTMACHER, The Theory of Matrices, Vols. I and II (transl.), Chelsea, New York, 1959.
11. G. GOLUB AND C. VAN LOAN, Matrix Computations, Second Edition. Johns Hopkins University Press, Baltimore, MD, 1989.
12. B. KÅGSTRÖM, The generalized singular value decomposition and the general A - λB problem, BIT, 24 (1984), pp. 568-583.
13. _, RGSVD - an algorithm for computing the Kronecker canonical form and reducing subspaces of singular matrix pencils A - λB, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 185-211.
14. V. B. KHAZANOV AND V. KUBLANOVSKAYA, Spectral problems for matrix pencils. Methods and algorithms. I., Sov. J. Numer. Anal. Math. Modelling, 3 (1988). pp. 337-371.
15. V. KUBLANOVSKAYA, AB-algorithm and its modifications for the spectral problem of linear pencils of matrices, Numer. Math., 43 (1984), pp. 329-342.
16. C. PAIGE, Properties of numerical algorithms related to computing controllability, IEEE Trans. Automat. Control, AC-26 (1981), pp. 130-138.
17. P. VAN DOOREN, The computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl., 27 (1979), pp. 103-141.
18. _, The generalized eigenstructure problem, in linear system, theory, IEEE Trans. Automat. Control, AC-26 (1981), pp. 111-129.
19. _, Reducing subspaces: Definitions, properties and algorithms, in Matrix Pencils, B. Kågström and A. Ruhe, eds., Springer-Verlag, Berlin, 1983, pp. 58-73. Lecture Notes in Mathematics, Vol. 973, Proceedings, Pite Havsbad, 1982.
20. _, Reducing subspaces: Definitions, properties and algorithms, in Matrix Pencils, B. Kågström and A. Ruhe, eds., Springer-Verlag, Berlin, 1983, pp. 58-73. Lecture Notes in Mathematics, Vol. 973, Proceedings, Pite Havsbad, 1982.
21. W. WATERHOUSE, The codimension of singular matrix pairs, Linear Algebra Appl., 57 (1984), pp. 227-245.
22. J. H. WILKINSON, Linear differential equations and Kronecker's canonical form, in Recent Advances in Numerical Analysis, C. de Boor and G. Golub, eds., Academic Press, 1978, pp. 231-265.