inria-00324378, version 1
Modified Tangential Frequency Filtering Decomposition and its Fourier Analysis
Qiang Niu
1Laura Grigori
2Pawan Kumar
2Frederic Nataf 3
N° RR-6662 (2008)
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.
- 1 : Xiamen University
- Xiamen University
- 2 : GRAND-LARGE (INRIA Saclay - Ile de France)
- INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
- 3 : Laboratoire Jacques-Louis Lions (LJLL)
- CNRS : UMR7598 – Université Pierre et Marie Curie [UPMC] - Paris VI
- Domaine : Mathématiques/Analyse numérique
- Référence interne : RR-6662
- inria-00324378, version 1
- http://hal.inria.fr/inria-00324378
- oai:hal.inria.fr:inria-00324378
- Contributeur : Laura Grigori
- Soumis le : Mercredi 24 Septembre 2008, 18:03:53
- Dernière modification le : Jeudi 25 Septembre 2008, 10:03:31






Documents associés
Exporter