An Additive Standpoint in Parallel Two-Level Multigrid Algorithms

Abstract : The purpose of this work is to study a parallel two-grid algorithm with residual splitting for the solution of partial differential equations. In standard Multigrid (MG) schemes, if the correction on the two levels is computed in parallel, the low frequency components of the error are corrected twice, which may generate inconsistency and thus loss in efficiency. In the parallel MG method proposed by Chan-Tuminaro \citeCT,TU, a residual splitting is then used to avoid this problem. This is the initial point of our study. In this report, we present an abstract analysis of a parallel MG solver based on residual splitting. In particular, we give a convergence proof based on a smoothing property and an approximation property like assumptions. In this approach, a filtering of the correction is done on the fine level. We also show examples of application of such an algorithm. It turns out that a method without correction filtering seems to be more efficient.
Type de document :
[Technical Report] RR-2311, INRIA. 1994
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:09:05
Dernière modification le : jeudi 11 janvier 2018 - 16:23:47
Document(s) archivé(s) le : mardi 12 avril 2011 - 16:42:21



  • HAL Id : inria-00074362, version 1



Bruno Koobus, Marie-Hélène Lallemand. An Additive Standpoint in Parallel Two-Level Multigrid Algorithms. [Technical Report] RR-2311, INRIA. 1994. 〈inria-00074362〉



Consultations de la notice


Téléchargements de fichiers