A new algorithm for the SVD of a long product of matrices and the stability of products

Electronic Transactions on Numerical Analysis

Volumn 5, Issue , 1997, Pages 29-47

  Stewart, David E ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Lyapunov exponents; Products of matrices; SVD

Indexed keywords

EID: 0347185780     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. H. D. I. ABARBANEL, R. BROWN, AND M. B. KENNEL, Local Lyapunov exponents computed from observed data, Chaos: An Int. J. of Nonlinear Science, 2 (1992), pp. 343-365.
2. L. ARNOLD, H. CRAUEL, AND J.-P. ECKMANN, Lyapunov exponents, Springer-Verlag, Berlin, New York, 1991. Lecture Notes in Mathematics #1486.
3. A. W. BOJANCZYK, M. EWERBRING, F. T. LUK, AND P. VAN DOOREN, An accurate product SVD algorithm, in SVD and Signal Processing II, R. J. Vaccaro, ed., Amsterdam, New York, 1991, Elsevier Science Publishers, pp. 113-131.
4. B. DE MOOR, Generalizations of the singular value and QR decompositions, Signal Processing, 25 (1991), pp. 135-146.
5. B. DE MOOR AND H. ZHA, A tree of generalizations of the ordinary Singular Value Decomposition, Linear Algebra Appl., 147 (1991), pp. 469-500.
6. L. DEICI, R. D. RUSSELL, AND E. S. VAN VLECK, On the computation of Lyapunov exponents for continuous dynamical systems. Georgia Institute of Technology Technical Report Math:040893-006, 1993.
7. J.-P. ECKMANN AND D. RUELLE, Ergodic theory of chaos and strange attractors, Rev. Modern Physics, 57 (1985), pp. 617-656.
8. L. M. EWERBRING AND F. T. LUK, Canonical correlations and generalized SVD: applications and new algorithms, J. Comp. Appl. Math., 27 (1989), pp. 37-52.
9. _, The HK singular value decomposition, in Transaction of the 6th Army Conference on Applied Math., 1989, pp. 881-891.
10. _, The HK singular value decomposition of rank deficient matrix triplets, in Computing in the 90's, Springer-Verlag, Berlin, New York, 1991, pp. 286-292. Lecture Notes in Computer Science Series, no. 507.
11. V. FERNANDO AND S. HAMMARLING, A product SVD (ΠSVD) for two matrices and balanced realizations, in Linear Algebra in Signals, Systems and Control, B. N. Datta, eds., SIAM Publ., Philadelphia, PA, 1988, pp. 128-140.
12. K. GEIST, U. PARLITZ, AND W. LAUTERSBORN, Comparison of different methods for computing Lyapunov exponents, Progr. Theoret. Phys., 83 (1990), pp. 875-893.
13. G. GOLUB AND C. VAN LOAN, Matrix Computations, Johns Hopkins University Press, 2nd ed., 1989.
14. M. T. HEATH, A. J. LAUB, C. C. PAIGE, AND R. C. WARD, Computing the singular value decomposition of a product of two matrices, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 1147-1159.
15. R. A. HORNE AND C. A. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
16. , Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
17. E. N. LORENZ, Deterministic non-periodic flow, J. Atmospheric Sci., 20 (1963), pp. 130-141.
18. C. MOLER, J. LITTLE, AND S. BANGERT, Pro-MATLAB User's Guide, The MathWorks Inc., South Natick, MA, 1990.
19. V. I. OSELEDEC, A multiplicative ergodic theorem: Ljapunov characteristic numbers for dynamical systems, Trans. Moscow Math. Soc., 19 (1967), pp. 197-231.
20. L. PERKO, Differential Equations and Dynamical Systems, Texts Appl. Maths. 7, Springer-Verlag, Berlin, Heidelberg, New York, 1991.
21. H. RUTISHAUSER AND H. R. SCHWARTZ, The LR transformation method for symmetric matrices, Numer. Math., 5 (1963), pp. 273-289.
22. D. E. STEWART AND Z. LEYK, Meschach: Matrix Computations in C, Australian National University, Canberra, 1994.
23. G. W. STEWART, On graded QR decompositions of products of matrices, Elec. Trans. Numer. Anal., 3 (1995), pp. 39-49.
24. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
25. H. Y. ZHA, A numerical algorithm for computing the restricted singular value decomposition of matrix triplets, Linear Algebra. Appl., 158 (1992), pp. 1-25.