Modified Tangential Frequency Filtering Decomposition and its Fourier Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Modified Tangential Frequency Filtering Decomposition and its Fourier Analysis

Qiang Niu
  • Fonction : Auteur
  • PersonId : 849638
Laura Grigori
Pawan Kumar
  • Fonction : Auteur
  • PersonId : 853962
Frédéric Nataf

Résumé

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.
Fichier principal
Vignette du fichier
RR-6662.pdf (938.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00324378 , version 1 (24-09-2008)

Identifiants

  • HAL Id : inria-00324378 , version 1

Citer

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⟩
250 Consultations
260 Téléchargements

Partager

Gmail Facebook X LinkedIn More