Parallel computation of the singular value decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Parallel computation of the singular value decomposition

Résumé

The goal of this survey is to give a view of the state-of-the-art of computing the Singular Value Decomposition (SVD) of dense and sparse matrices, with some emphasis on those schemes that are suitable for parallel computing platforms. For dense matrices, we survey those schemes that yield the complete decomposition, whereas for sparse matrices we survey schemes that yield only the extremal singular triplets. Special attention is devoted to the computation of the smallest singular values which are normally the most difficult to evaluate but which provide a measure of the distance to singularity of the matrix under consideration. Also, a parallel method for computing pseudospectra, which depends on computing the smallest singular values, is presented at the conclusion of the survey.
Fichier principal
Vignette du fichier
RR-4694.pdf (630.47 Ko) Télécharger le fichier

Dates et versions

inria-00071892 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071892 , version 1

Citer

Michael W. Berry, Dany Mezher, Bernard Philippe, Ahmed Sameh. Parallel computation of the singular value decomposition. [Research Report] RR-4694, INRIA. 2003. ⟨inria-00071892⟩
254 Consultations
1148 Téléchargements

Partager

Gmail Facebook X LinkedIn More