×

An adaptive singular value decomposition algorithm and its application to adaptive realization. (English) Zbl 0556.65026

Analysis and optimization of systems, Proc. 6th int. Conf., Nice 1984, Part 2, Lect. Notes Control Inf. Sci. 63, 32-47 (1984).
[For the entire collection see Zbl 0538.00036.]
An algorithm for the computation of the singular value decomposition of a real \(m\times n\)-matrix A is presented. It is essentially the power method for \(A^ TA\) and \(AA^ T\). The iterates are orthogonalized against the singular vectors already found. The numerical properties are analysed and an acceleration method in the case of clusters of singular values is given. Here the relation to the usual subspace iteration is not discussed. It is shown that this method is superior to the Golub-Kahan- algorithm if only few singular values and vectors are required, if the multiplication \(A\cdot x\) and \(A^ T\cdot x\) is cheap and if good initial guesses are available. This is true in many applications, e.g. in adaptive state space realization. Many numerical experiments are reported.
Reviewer: L.Elsner

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
15A18 Eigenvalues, singular values, and eigenvectors
65F30 Other matrix algorithms (MSC2010)
93B40 Computational methods in systems theory (MSC2010)

Citations:

Zbl 0538.00036

Software:

EISPACK