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...
| Publié dans: | ACM transactions on mathematical software. 26, 3 (2000). |
|---|---|
| Auteur principal: | |
| Autres auteurs: | |
| Format: | Article |
| Langue: | English |
| Sujets: |