Share Email Print

Proceedings Paper

Updating Singular Value Decompositions. A Parallel Implementation.
Author(s): Marc Moonen; Paul Van Dooren; Joos Vandewalle
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we give an overview of a few recently obtained results regarding al-gorithms and systolic arrays for updating singular value decompositions. The Ordinary SVD as well as the Product SVD and the Quotient SVD will be discussed. The updating algorithms consist in an interlacing of QR-updatings and a Jacobi-type SVD-algorithm applied to the triangular factor(s). At any time step an approximate decomposition is computed from a previous approximation, with a limited number of operations (0 (n2)). When combined with exponential weighting, these algorithms are seen to be highly applicable to tracking probleths. Furthermore, they can elegantly be mapped onto systolic arrays, making use of slight modifications of well known systolic implementations for the matrix-vector product, the QR-updating and the SVD.

Paper Details

Date Published: 14 November 1989
PDF: 12 pages
Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); doi: 10.1117/12.962267
Show Author Affiliations
Marc Moonen, ESAT Katholieke Universiteit Leuven (Belgium)
Paul Van Dooren, Philips Research Laboratory (Belgium)
Joos Vandewalle, ESAT Katholieke Universiteit Leuven (Belgium)

Published in SPIE Proceedings Vol. 1152:
Advanced Algorithms and Architectures for Signal Processing IV
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top