On matrix symmetrization and sparse direct solvers

Résumé : Nous étudions des algorithmes pour trouver des permutations de colonnes de matrices creuses afin d’avoir de grandes entrées sur la diagonale et d’avoir de nombreuses entrées symétriquement positionnées autour de la diagonale. Notre but est d’améliorer la mémoire et le temps d’exécution d’une certaine classe de solveurs directs creux. Nous proposons des algorithmes efficaces à cet effet en combinant deux approches existantes et exposons l’effet de nos résultats dans la pratique en utilisant un solveur direct. En particulier, nous montrons des améliorations dans de plusieurs components du temps d’exécution d’un solveur direct creux par rapport à l’état de l’art sur un ensemble divers de matrices
Type de document :
Rapport
[Research Report] RR-8977, Inria - Research Centre Grenoble – Rhône-Alpes. 2016
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01398951
Contributeur : Equipe Roma <>
Soumis le : dimanche 20 novembre 2016 - 22:50:12
Dernière modification le : samedi 21 avril 2018 - 01:27:30
Document(s) archivé(s) le : lundi 27 mars 2017 - 08:14:37

Fichier

RR-8977.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01398951, version 2

Citation

Raluca Portase, Bora Uçar. On matrix symmetrization and sparse direct solvers. [Research Report] RR-8977, Inria - Research Centre Grenoble – Rhône-Alpes. 2016. 〈hal-01398951v2〉

Partager

Métriques

Consultations de la notice

442

Téléchargements de fichiers

99