Parallel computation of the singular value decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Parallel computation of the singular value decomposition


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 and versions

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


  • HAL Id : inria-00071892 , version 1


Michael W. Berry, Dany Mezher, Bernard Philippe, Ahmed Sameh. Parallel computation of the singular value decomposition. [Research Report] RR-4694, INRIA. 2003. ⟨inria-00071892⟩
244 View
1113 Download


Gmail Facebook Twitter LinkedIn More