A new algorithm for the SVD of a long product of matrices and the stability of products (Q1381046)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new algorithm for the SVD of a long product of matrices and the stability of products |
scientific article |
Statements
A new algorithm for the SVD of a long product of matrices and the stability of products (English)
0 references
15 March 1998
0 references
An LR type algorithm is derived to compute the singular values of a product of many matrices. A bound on the backward error on each of the matrices is derived and it is shown how hyperbolic rotations can be used to apply a shift to accelerate convergence. It is shown by numerical examples how the algorithm is useful to establish stability of matrix recurrences approximating dynamical systems.
0 references
LR algorithm
0 references
singular value decomposition
0 references
numerical examples
0 references
matrix recurrences
0 references
dynamical systems
0 references
error bound
0 references
convergence acceleration
0 references