Two sides tangential filtering decomposition

Laura Grigori 1 Frédéric Nataf 2 Qiang Niu 3
1 GRAND-LARGE - Global parallel and distributed computing
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Résumé : Dans ce papier nous introduisons la decomposition bas\'{e}e sur un filtrage tangentiel \`{a} gauche et de deux c\^{o}t\'{e}s. Le pr\'{e}conditionnement obtenu par ce filtrage est combin\'{e} avec le pr\'{e}conditionnement classique $\mathbf{ILU(0)}$ de mani\`{e}re multiplicative. Notre analyse montre que le pr\'{e}conditionnement compos\'{e} h\'{e}rite des avantages de chacun des préconditionnements. Pour le vecteur de filtrage, nous montrons que $ones$ est un choix efficace et peut \'{e}viter la phase de pretraitement n\'{e}cessaire par les autres m\'{e}thodes pour \'{e}tablir ce vecteur. Les r\'{e}sultats num\'{e}riques montrent que le pr\'{e}conditionnement compos\'{e} est robuste et efficace pour les systèmes lin\'{e}aires avec une structure bloc tridiagonal résultant de la discr\'{e}tisation des \'{e}quations diff\'{e}rentielles partielles avec des coefficients fortement variables.
Type de document :
Rapport
[Research Report] RR-6554, INRIA. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00286595
Contributeur : Laura Grigori <>
Soumis le : mercredi 11 juin 2008 - 14:41:30
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:59:09

Fichier

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

Identifiants

  • HAL Id : inria-00286595, version 2

Citation

Laura Grigori, Frédéric Nataf, Qiang Niu. Two sides tangential filtering decomposition. [Research Report] RR-6554, INRIA. 2008. 〈inria-00286595v2〉

Partager

Métriques

Consultations de la notice

598

Téléchargements de fichiers

201