The convergence of parallel multiblock multigrid methods
type: Item
instance of: scholarly article
title: The convergence of parallel multiblock multigrid methods
zbMATH Open document ID: 0853.65131
DOI: 10.1016/0168-9274(95)00020-U
published in: Applied Numerical Mathematics
publication date: 1997-01-05T00:00:00Z
review text: Multigrid convergence is shown for a domain which is partitioned into blocks. First, a standard parallel multigrid solver with alternating line Gauss-Seidel relaxation is investigated for the Euler equations in a partitioned domain. For a domain which is partitioned into blocks the smoother updates lines per block. For singularly perturbed problems this method will not be satisfactory. Hence a nonstandard multigrid method based on point relaxation (MG-S) is introduced. This method is essentially equivalent to a lower-dimensional multigrid smoother and therefore the behaviour is quite clear. The new method is tested for rotated anisotropic diffusion equations and the convection-diffusion equation.
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 897503
zbMATH Keywords: parallel multiblock multigrid methods
zbMATH Keywords: convergence
zbMATH Keywords: Gauss-Seidel relaxation
zbMATH Keywords: Euler equations
zbMATH Keywords: convection-diffusion equation
author: Cornelis W. Oosterlee
reviewed by: Wilhelm Heinrichs
describes a project that uses: CPMG
describes a project that uses: Wesseling
MaRDI profile type: Publication
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: Portable programming with the PARMACS message-passing library
cites work: Q3359687
cites work: A multigrid algorithm for parallel computers: CPMG
cites work: Q3709786
cites work: The frequency decomposition multi-grid method. I: Application to anisotropic equations
cites work: Defect correction and multigrid for an efficient and accurate computation of airfoil flows
cites work: Parallel multigrid solution of the Navier-Stokes equations on general 2D domains
cites work: Multigrid efficiency for complex flow simulations on distributed memory machines
cites work: Multigrid methods on parallel computers—A survey of recent developments
cites work: A new multigrid approach to convection problems
cites work: The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids
cites work: On the Robustness of a Multiple Semi‐coarsened Grid Method
cites work: Q4349270
cites work: Multigrid with matrix-dependent transfer operators for a singular perturbation problem
cites work: Q3786162
cites work: Basic smoothing procedures for the multigrid treatment of elliptic 3D operators
cites work: Q4004051
full work available at URL: 0168-9274(95)00020-u
OpenAlex ID: W2071932624
description: scientific article; zbMATH DE number 897503