Low rank approximation of a sparse matrix based on LU factorization with column and row tournament pivoting

Laura Grigori 1 Sebastien Cayrols 1 James W. Demmel 2
1 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, Inria Paris-Rocquencourt, Institut National des Sciences Mathématiques et de leurs Interactions
Résumé : Ce papier introduit un algorithme pour calculer une approximation de rang faible d’une matrice creuse. Cet algorithme est basé sur une factorisation LU avec des permutations de lignes et de colonnes.
Type de document :
Rapport
[Research Report] RR-8910, inria. 2016, pp.35
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01313856
Contributeur : Laura Grigori <>
Soumis le : mardi 10 mai 2016 - 14:45:06
Dernière modification le : vendredi 31 août 2018 - 09:06:03

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01313856, version 1

Collections

Citation

Laura Grigori, Sebastien Cayrols, James W. Demmel. Low rank approximation of a sparse matrix based on LU factorization with column and row tournament pivoting. [Research Report] RR-8910, inria. 2016, pp.35. 〈hal-01313856〉

Partager

Métriques

Consultations de la notice

591

Téléchargements de fichiers

469