On parabolic and elliptic spectral dichotomy

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 265-278

  Malyshev, A N ^a   Sadkane, M ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Eigenvalue; Regular matrix pencil; Spectral condition number; Spectral dichotomy; Spectral transformation

Indexed keywords

EID: 0031531914     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894277958     Document Type: Article

References (25)

1. L. V. AHLFORS, Complex Analysis. An Introduction to the Theory of Analytic Functions of One Complex Variable, McGraw-Hill, New York, 1966.
2. Z. BAI, J. DEMMEL, AND M. GU, Inverse Free Parallel Spectral Divide and Conquer Algorithms for Nonsymmetric Eigenproblems, Tech. rep., Computer Science Division, UCB/CSD-94-793, University of California at Berkeley, 1994.
3. P. BENNER AND R. BYERS, An inverse free spectral divide and conquer method for the numerical solution of algebraic Riccati equations, in IMA Conference on Linear Algebra and Its Applications, University of Manchester, Manchester, UK, 1995.
4. A. Y. BULGAKOV, An estimate of the green matrix and the continuity of the dichotomy parameter, Siberian Math. J., 30 (1989), pp. 139-142.
5. A. Y. BULGAKOV AND S. K. GODUNOV, Circular dichotomy of the spectrum of a matrix, Siberian Math. J., 29 (1988), pp 734-744.
6. R. BYERS, A bisection method for measuring the distance of a stable matrix to the unstable matrices, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 875-881.
7. R. BYERS, C. HE, AND V. MEHRMANN, The Matrix Sign Function Method and the Computation of Invariant Subspaces, Tech. rep., Fakultät für Mathematik, TU Chemnitz-Zwickau, Chemnitz, FRG, 1994.
8. J. W. DEMMEL. Computing stable eigendecomposition of matrices, Linear Algebra Appl., 79 (1986), pp. 163-193.
9. J. W. DEMMEL AND B. KÅGSTRÖM, Computing stable eigendecomposition of matrix pencil, Linear Algebra Appl., 88-89 (1987), pp. 139-186.
10. F. R. GANTMACHER, Théorie des matrices. Tome 2, Dunod, Paris, 1966.
11. S. K. GODUNOV, Problem of the dichotomy of the spectrum of a matrix, Siberian Math. J., 27 (1986), pp. 649-660.
12. S. K. GODUNOV AND M. SADKANE, Elliptic dichotomy of a matrix spectrum, Linear Algebra Appl., 248 (1996), pp. 205-232.
13. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
14. B. KÅGSTRÖM AND P. VAN DOOREN, A generalized state-space approach for the additive decomposition of a transfer matrix, J. Numer. Linear Algebra Appl., 1 (1992), pp. 165-181.
15. B. KÅGSTRÖM AND P. POROMAA, Computing eigenspaces with specified eigenvalues of a regular matrix pair (A, B) and condition estimation: Theory, algorithm and software, Numer. Algorithms, to appear.
16. C. KENNEY AND G. HEWER, The sensitivity of the algebraic and differential Riccati equations, SIAM J. Control Optim., 28 (1990), pp. 50-69.
17. C. S. KENNEY AND A. J. LAUB, The matrix sign function, IEEE Trans. Automat. Control, 40 (1995), pp. 1330-1348.
18. A. J. LAUB, Invariant subspace methods for the numerical solution of algebraic Riccati equations, in The Riccati equation, S. Bittanti, A. Laub, and J. Willems, eds., Springer-Verlag, Berlin, 1991, pp. 163-196.
19. A. N. MALYSHEV, Computing invariant subspaces of a regular linear pencil of matrices, Siberian Math. J., 30 (1989), pp. 559-567.
20. A. N. MALYSHEV, Guaranteed accuracy in spectral problems of linear algebra, Siberian Adv. Math. J. I, II, 2 (1992), pp. 144-197.
21. A. N. MALYSHEV, Parallel algorithm for solving some spectral problems of linear algebra, Linear Algebra Appl., 188-189 (1993), pp. 489-520.
22. A. N. MALYSHEV, Parallel Aspects of Some Spectral Problems in Linear Algebra, Tech. rep. NM-R9113, Department of Numerical Mathematics, CWI, Amsterdam, The Netherlands, 1991.
23. G. STEWART AND J. SUN, Matrix Perturbation Theory, Academic Press, San Diego, CA, 1990.
24. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis 1991, D. F. Griffiths and G. A. Watson, eds., Longman Scientific and Technical, Harlow, UK, 1992.
25. C. F. VAN LOAN, How near is a stable matrix to an unstable matrix?, in Contemporary Mathematics, Proc. of the summer research conference, vol. 47, AMS, Providence, RI, 1985, pp. 465-478.