Deflation and augmentation techniques in Krylov linear solvers

Olivier Coulaud 1 Luc Giraud 1 Pierre Ramet 1 Xavier Vasseur 1
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Résumé : Dans ce rapport nous présentons des techniques de déflation et d'augmentation qui ont été développées pour accélérer la convergence des méthodes de Krylov pour la solution de systémes d'équations linéaires. Nous passons en revue des approches pour des systémes linéaires dont les matrices sont non-hermitiennes, principalement dans le contexte de la méthode d'Arnoldi, et pour des matrices hermitiennes définies positives avec la méthode du gradient conjugué.
Type de document :
Rapport
[Research Report] RR-8265, INRIA. 2013, 25 p
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00803225
Contributeur : Luc Giraud <>
Soumis le : jeudi 21 mars 2013 - 14:06:19
Dernière modification le : jeudi 11 janvier 2018 - 06:22:35
Document(s) archivé(s) le : samedi 22 juin 2013 - 05:20:07

Fichiers

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

Identifiants

  • HAL Id : hal-00803225, version 1
  • ARXIV : 1303.5692

Citation

Olivier Coulaud, Luc Giraud, Pierre Ramet, Xavier Vasseur. Deflation and augmentation techniques in Krylov linear solvers. [Research Report] RR-8265, INRIA. 2013, 25 p. 〈hal-00803225〉

Partager

Métriques

Consultations de la notice

525

Téléchargements de fichiers

2072