Algorithm 805 computation and uses of the semidiscrete matrix decomposition.

We present algorithms for computing a semidiscrete approximation to a matrix in a weighted norm, with the Frobenius norm as a special case. The approximation is formed as a weighted sum of outer products of vectors whose elements are ±1 or 0, so the storage required by the approximation is quite sma...

Full description

Bibliographic Details

Published in:	ACM transactions on mathematical software. 26, 3 (2000).
Main Author:	Kolda, Tamara G.
Other Authors:	O'Leary, Dianne P.
Format:	Article
Language:	English
Subjects:	Compression. Latent semantic indexing. Matrix decomposition. Semidiscrete decompositin. Singular value decomposition.