A geometric approach to perturbation theory of matrices and matrix pencils. Part I: Versal deformations

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 3, 1997, Pages 653-692

  Edelman, Alan ^a   Elmroth, Erik ^b   Kågström, Bo ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UMEÅ UNIVERSITY   (Sweden)

Author keywords

Generalized schur decomposition; Jordan canonical form; Kronecker canonical form; Perturbation theory; Singularity theory; Staircase algorithm; Tangent and normal spaces; Versal deformations

Indexed keywords

EID: 0031524936     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895284634     Document Type: Article

References (38)

1. V. I. ARNOLD, On matrices depending on parameters, Russian Math. Surveys, 26 (1971), pp. 29-43.
2. 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.
3. J. M. BERG AND H. G. KWATNY, A canonical parameterization of the Kronecker form of a matrix pencil, Automatica, 31 (1995), pp. 669-680.
4. T. BRÖCKER AND L. LANDER, Differential Germs and Catastrophes, Cambridge University Press, London, UK, 1975.
5. J. W. BRUCE AND P. J. GIBLIN, Curves and Singularities, Cambridge University Press, London, UK, 1991.
6. S.-N. CHOW, C. LI, AND D. WANG, Normal Forms and Bifurcation of Planar Vector Fields, Cambridge University Press, London, UK, 1994.
7. J. DEMMEL, On structured singular values, in Proc. of the 27th Conference on Decision and Control, Austin, TX, IEEE, 1988.
8. J. DEMMEL AND A. EDELMAN, The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms, Linear Algebra Appl., 230 (1995), pp. 61-87.
9. J. DEMMEL AND B. KÅGSTRÖM, Computing stable eigendecompositions of matrix pencils, Linear Algebra Appl., 88/89 (1987), pp. 139-186.
10. J. DEMMEL AND B. KÅGSTRÖM, Accurate solutions of ill-posed problems in control theory, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 126-145.
11. J. DEMMEL AND B. KÅGSTRÖM, 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.
12. J. DEMMEL AND B. KÅGSTRÖM, 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.
13. A. EDELMAN AND H. MURAKAMI, Polynomial roots from companion matrix eigenvalues, Math. Comp., 64 (1995), pp. 763-776.
14. A. EDELMAN, E. ELMROTH, AND B. KÅGSTRÖM, A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm, Report UMINF-96.13, Department of Computing Science, Umeå University, Umeå, Sweden, 1996; SIAM J. Matrix Anal. Appl., submitted.
15. A. EDELMAN, E. ELMROTH, AND B. KÅGSTRÖM, A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm, Report UMINF-96.13, Department of Computing Science, Umeå University, Umeå, Sweden, 1996; SIAM J. Matrix Anal. Appl., submitted.
16. E. ELMROTH AND B. KÅGSTRÖM, The set of 2-by-3 matrix pencils-Kronecker structures and their transitions under perturbations, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 1-34.
17. F. GANTMACHER, The Theory of Matrices, Vol. I and II, translation, Chelsea, NY, 1959.
18. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
19. M. GOLUBITSKY AND V. GUILLEMIN, Stable Mappings and their Singularities, Springer-Verlag, Berlin, New York, 1973.
20. U. HELMKE AND D. HINRICHSEN, Canonical forms and orbit spaces of linear systems, IMA J. Math. Control Inform., 3 (1986), pp. 167-184.
21. D. HINRICHSEN AND D. PRÄTZEL-WOLTERS, A wild quiver in linear systems theory, Linear Algebra Appl., 91 (1987), pp. 143-175.
22. D. HINRICHSEN AND D. PRÄTZEL-WOLTERS, A Jordan canonical form for reachable linear systems, Linear Algebra Appl., 122/123/124 (1989), pp. 489-524.
23. B. KÅGSTRÖM, RGSVD - an algorithm for computing the Kronecker canonical form and reducing subspaces of singular matrix pencils A - λB, SIAM J. Sci. Stat. Comp., 7 (1986), pp. 185-211.
24. V. B. KHAZANOV AND V. KUBLANOVSKAYA, Spectral problems for matrix pencils. Methods and algorithms. I, Soviet J. Numer. Anal. Math. Modelling, 3 (1988), pp. 337-371.
25. V. KUBLANOVSKAYA, AB-algorithm and its modifications for the spectral problem of linear pencils of matrices, Numer. Math., 43 (1984), pp. 329-342.
26. Y.-C. LU, Singularity Theory and an Introduction to Catastrophe Theory, Springer-Verlag, Berlin, New York, 1976.
27. A. POKRZYWA, On perturbations and the equivalence orbit of a matrix pencil, Linear Algebra Appl., 82 (1986), pp. 99-121.
28. D. PRÄTZEL-WOLTERS, Canonical forms for linear systems. Linear Algebra Appl., 50 (1983), pp. 437-473.
29. M. SHUB AND S. SMALE, Complexity of Bezout's theorem II: Volumes and probabilities, in Computational Algebraic Geometry, F. Eyssette and A. Galligo, eds., Progress in Mathematics 109, Birkhauser, 1993, pp. 267-285.
30. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
31. L. STOLOVITCH, On the computation of a versal family of matrices, Numer. Algorithms, 4 (1993), pp. 25-56.
32. P. VAN DOOREN, The computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl., 27 (1979), pp. 103-141.
33. P. VAN DOOREN, The generalized eigenstructure problem in linear system theory, IEEE Trans. Automat. Control, AC-26 (1981), pp. 111-129.
34. P. VAN DOOREN, 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 973, Proceedings, Pite Havsbad, 1982.
35. P. VAN DOOREN, 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 973, Proceedings, Pite Havsbad, 1982.
36. W. WATERHOUSE, The codimension of singular matrix pairs, Linear Algebra Appl., 57 (1984), pp. 227-245.
37. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford Science Publications, Oxford, UK, 1965.
38. 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, New York, 1978, pp. 231-265.