Exponential splittings of products of matrices and accurately computing singular values of long products

Linear Algebra and Its Applications

Volumn 309, Issue 1-3, 2000, Pages 175-190

  Oliveira, Suely ^a   Stewart, David E ^b  

^a University of Iowa   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

34D08; 65F15; Lyapunov exponents; Products of matrices; Stability; SVD

Indexed keywords

EID: 0034421231     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00273-6     Document Type: Article

References (19)

1. Abarbanel H.D.I., Brown R., Kennel M.B. Local Lyapunov exponents computed from observed data. Chaos: An Int. J. Nonlinear Sci. 2:1992;343-365.
2. H and LU decompositions BIT. 31:1991;358-363.
3. A. Bojanczyk, G.H. Golub, P.V. Dooren, The periodic Schur decomposition: algorithms and applications, Tech. Report NA-92-07, Stanford University, August 1992.
4. A.W. Bojanczyk, M. Ewerbring, F.T. Luk, P.V. Dooren, An accurate product SVD algorithm, in: R.J. Vaccaro (Ed.), SVD and Signal Processing II, Elsevier, Amsterdam, 1991, pp. 113-131.
5. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
6. Dieci L., Russell R.D., Van Vleck E.S. On the computation of Lyapunov exponents for continuous dynamical systems. SIAM J. Numer. Anal. 34:1997;402-423.
7. Drmač Z. Accurate computation of the product-induced singular value decomposition with applications. SIAM J. Numer. Anal. 35:1998;1969-1994.
8. Eisenstat S.C., Ipsen I.C.F. Relative perturbation techniques for singular value problems. SIAM J. Matrix Anal. Appl. 32:1995;1972-1988.
9. S.C. Eisenstat, I.C.F. Ipsen, Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices, BIT 38 (1998) 502-509.
10. S.C. Eisenstat, I.C.F. Ipsen, Three absolute perturbation bounds for matrix eigenvalues imply relative bounds, SIAM J. Matrix Anal. Appl. 20 (1999) 149-158 (electronic).
11. G. Golub, C.V. Loan, Matrix Computations, second ed., Johns Hopkins Univeristy Press, Baltimore, MD, 1989 (1st edition published 1983 by North Oxford Academic).
12. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
13. R.A. Horn, C.A. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
14. Ipsen I.C.F. Relative perturbation results for matrix eigenvalues and singular values. Acta Numerica. 7:1998;151-201.
15. Sacker R.J., Sell G.R. A spectral theory for linear differential systems. J. Differential Equations. 27:1978;320-358.
16. D.E. Stewart, Product algorithms for eigensystems, Tech. Report ACTR-31-03-94, Australian National University, Centre for Mathematics and its Applications, 1994. Avail. at http://wwwmaths.anu.edu.au/research.groups/advcomp/acreports.
17. D.E. Stewart, A new algorithm for the SVD of a long product of matrices, Electron. Trans. Numer. Anal. 5 (1997) 29-47.
18. Stewart G.W. On graded QR decompositions of products of matrices. Electronic Trans. Numer. Anal. 3:1995;39-49.
19. Sun J. Componentwise perturbation bounds for some matrix decompositions. BIT. 32:1992;702-714.