Modified Tangential Frequency Filtering Decomposition and its Fourier Analysis

Qiang Niu 1 Laura Grigori 2 Pawan Kumar 2 Frédéric Nataf 3
2 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
Abstract : In this paper, a modified tangential frequency filtering decomposition (MTFFD) preconditioner is proposed. The optimal order of the modification and the optimal relaxation parameter are determined by Fourier analysis. With this choice of the optimal order of modification, the Fourier results show that the condition number of the preconditioned matrix is ${\cal O}(h^{-\frac{2}{3}})$, and the spectrum distribution of the preconditioned matrix can be predicted by the Fourier results. The performance of MTFFD is compared with tangential frequency filtering (TFFD) preconditioner on a variety of large sparse matrices arising from the discretization of PDEs with discontinuous coefficients. The numerical results show that the MTFFD preconditioner is much more efficient than the TFFD preconditioner.
Type de document :
Rapport
[Research Report] RR-6662, INRIA. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00324378
Contributeur : Laura Grigori <>
Soumis le : mercredi 24 septembre 2008 - 18:03:53
Dernière modification le : jeudi 9 février 2017 - 15:52:33
Document(s) archivé(s) le : jeudi 3 juin 2010 - 21:59:38

Fichier

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

Identifiants

  • HAL Id : inria-00324378, version 1

Citation

Qiang Niu, Laura Grigori, Pawan Kumar, Frédéric Nataf. Modified Tangential Frequency Filtering Decomposition and its Fourier Analysis. [Research Report] RR-6662, INRIA. 2008. <inria-00324378>

Partager

Métriques

Consultations de
la notice

456

Téléchargements du document

140