Certified Singular Value Decomposition - Laboratoire d'informatique de l'école polytechnique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Certified Singular Value Decomposition

Jean-Claude Yakoubsohn
  • Fonction : Auteur
  • PersonId : 1036300

Résumé

In this paper, we present an efficient algorithm for the certification of numeric singular value decompositions (SVDs) in the regular case, i.e., in the case when all the singular values are pairwise distinct. Our algorithm is based on a Newton-like iteration that can also be used for doubling the precision of an approximate numerical solution.
Fichier principal
Vignette du fichier
svd.pdf (198.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01941987 , version 1 (02-12-2018)

Identifiants

  • HAL Id : hal-01941987 , version 1

Citer

Joris van der Hoeven, Jean-Claude Yakoubsohn. Certified Singular Value Decomposition. 2018. ⟨hal-01941987⟩
124 Consultations
76 Téléchargements

Partager

Gmail Facebook X LinkedIn More