The matrix sign function method and the computation of invariant subspaces

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 3, 1997, Pages 615-632

  Byers, Ralph ^a   He, Chunyang ^a   Mehrmann, Volker ^b  

^a UNIVERSITY OF KANSAS   (United States)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Invariant subspaces; Matrix sign function; Perturbation theory

Indexed keywords

EID: 0031486956     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894277454     Document Type: Article

References (39)

1. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, AND D. SORENSEN, LAPACK Users' Guide, SIAM, Philadelphia, PA, 1992.
2. Z. BAI AND J.W. DEMMEL, Design of a parallel nonsymmetric eigenroutine toolbox, Part I, in Proc. of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, R. F. Sincovec, ed., SIAM, Philadelphia, PA, 1993. Long version available as Technical report CSD-92-718, Dept. of Comp. Sci., Univ. of California, Berkeley, CA.
3. Z. BAI AND J.W. DEMMEL, Design of a Parallel Nonsymmetric Eigenroutine Toolbox, Part II, Technical report 95-11, Dept. of Mathematics, University of California, Berkeley, CA, 1995.
4. Z. BAI, J.W. DEMMEL, AND M. GU, Inverse free parallel spectral divide and conquer algorithms for nonsymmetric eigenproblems, Numer. Math., to appear.
5. L.A. BALZER, Accelerated convergence of the matrix sign function method of solving Lyapunov, Riccati and other matrix equations, Internat. J. Control, 32 (1980), pp. 1057-1078.
6. A.N. BEAVERS AND E.D. DENMAN, A computational method for eigenvalues and eigenvectors of a matrix with real eigenvalues, Numer. Math., 21 (1973), pp. 389-396.
7. ∞ norm, Systems Control Lett., 15 (1990), pp. 1-7.
8. R. BYERS, Numerical stability and instability in matrix sign function based algorithms, in Computational and Combinatorial Methods in Systems Theory, C.I. Byrnes and A. Lindquist, eds., Elsevier, North-Holland, 1986, pp. 185-199.
9. R. BYERS, Solving the algebraic Riccati equation with the matrix sign function, Linear Algebra Appl., 85 (1987), pp. 267-279.
10. 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.
11. J.P. CHARLIER AND P. VAN DOOREN, A systolic algorithm for Riccati and Lyapunov equations, Math. Control Signals Systems, 2 (1989), pp. 109-136.
12. B. DE-SZ. NAGY, Perturbations des transformations autoadjointes dans l'espace de Hilbert, Comment. Math. Helv., 19 (1947), pp. 347-366.
13. E.D. DENMAN AND A.N. BEAVERS, The matrix sign function and computations in systems, Appl. Math. Comput., 2 (1976), pp. 63-94.
14. E.D. DENMAN AND J. LEYVA-RAMOS, Spectral decomposition of a matrix using the generalized sign matrix. Appl. Math. Comput., 8 (1981), pp. 237-250.
15. J.D. GARDINER AND A.J. LAUB, A generalization of the matrix-sign-function solution for algebraic Riccati equations, Internat. J. Control, 44 (1986), pp. 823-832.
16. J.D. GARDINER AND A.J. LAUB, Parallel algorithms for algebraic Riccati equations, Internat. J. Control, 54 (1991), pp. 1317-1333.
17. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
18. N.J. HIGHAM, Computing the polar decomposition - with applications, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 1160-1174.
19. N.J. HIGHAM, Newton's method for the matrix square root, Math. Comp., 46 (1986), pp. 537-549.
20. V. KAHAN, A survey of error analysis, in Proc. of the IFIP Congress, North-Holland, Amsterdam, 1971, pp. 1214-1239.
21. T. KATO, On the convergence of the perturbation method, I, Progr. Theory Phys., 4 (1949), pp. 514-523.
22. T. KATO, On the convergence of the perturbation method, II, Progr. Theory Phys., 5 (1950), pp. 207-212.
23. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, Berlin, 1980.
24. C. KENNEY AND A.J. LAUB, Polar decompositions and matrix sign function condition estimates, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 488-504.
25. C. KENNEY AND A.J. LAUB, Rational iterative methods for the matrix sign function, SIAM J. Matrix Anal. Appl., 12 (1991), pp. 273-291.
26. C. KENNEY AND A.J. LAUB, Matrix-sign algorithms for Riccati equations, IMA J. Math. Control Inf., 9 (1992), pp. 331-344.
27. C. KENNEY AND A.J. LAUB, On scaling Newton's method for polar decompositions and the matrix sign function, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 688-706.
28. C. KENNEY AND A.J. LAUB, The matrix sign function, IEEE Trans. Automat. Control, 40 (1995), pp. 1330-1348.
29. P. LANCASTER AND M. TISMENETSKY, The Theory of Matrices, Academic Press, Orlando, FL, 1985.
30. R. MATHIAS, Condition estimation for the matrix sign function via the Schur decomposition, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 565-578.
31. W. MILLER AND C. WRATHALL, Software for Roundoff Analysis of Matrix Algorithms, Academic Press, New York, 1980.
32. D.V. OUELLETTE, Schur complement and statistics, Linear Algebra Appl., 36 (1981), pp. 187-295.
33. P. PANDEY, C. KENNEY, AND A.J. LAUB, A parallel algorithm for the matrix sign function, Internat. J. High Speed Comput., 2 (1990), pp. 181-191.
34. J.D. ROBERTS, Linear Model Reduction and Solution of Algebraic Riccati Equation by Use of the Sign Function, Technical report CUED/B-Control, TR-13, Cambridge University. Cambridge, UK, 1971.
35. J.D. ROBERTS, Linear model reduction and solution of the algebraic Riccati equation by use of the sign function, Internat. J. Control, 32 (1980), pp. 677-687.
36. M. ROSENBLUM, On the operator equation "BX - XA = Q," Duke Math. J., 23 (1956), pp. 263-269.
37. G.W. STEWART, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), pp. 727-764.
38. G.W. STEWART, Introduction to Matrix Computations, Academic Press, New York, 1973.
39. G.W. STEWART AND JI-GUANG SUN, Matrix Perturbation Theory, Academic Press, London, UK, 1990.