Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074362
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 3:09:05 PM
Last modification on : Thursday, February 11, 2021 - 2:50:06 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 4:42:21 PM

Identifiers

  • HAL Id : inria-00074362, version 1

Collections

Citation

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

Share

Metrics

Record views

198

Files downloads

125