HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:09:05 PM
Last modification on : Friday, February 4, 2022 - 3:17:25 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 4:42:21 PM


  • 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⟩



Record views


Files downloads