A Parallel Block Preconditioner Accelerated by Coarse Grid Correction

Authors:
C. Vuik;Jason Frank
Affiliations:
-;-
Venue:
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
Year:
2000

Citing 15
Cited 0

On the eigenvalue distribution of a class of preconditioning methods

Numerische Mathematik
Parallelizing conjugate gradient for the CRAY X-MP

Parallel Computing
Deflation of conjugate gradients with applications to boundary value problems

SIAM Journal on Numerical Analysis
On the conjugate gradient solution of the Schur complement system obtained from domain decomposition

SIAM Journal on Numerical Analysis
Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers

SIAM Journal on Scientific and Statistical Computing
Generalized Schwarz splittings

SIAM Journal on Scientific and Statistical Computing
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
Reducing the effect of global communication in GMRES(m) and CG on parallel distributed memory computers

Applied Numerical Mathematics
Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer

Applied Numerical Mathematics - Special issue on massively parallel computing and applications
Computing flows on general three-dimensional nonsmooth staggered grids

Journal of Computational Physics
Parallelism in ILU-preconditioned GMRES

Parallel Computing
An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients

Journal of Computational Physics
Parallel implementation of a multiblock method with approximate subdomain solution

Applied Numerical Mathematics
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

SIAM Journal on Scientific Computing
A Parallel Implementation of the Block Preconditioned GCR Method

HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

A block-preconditioner is considered in a parallel computing environment. This preconditioner has good parallel properties, however the convergence deteriorates when the number of blocks increases. Two different techniques are studied to accelerate the convergence: overlapping at the interfaces and using a coarse grid correction. It appears that the latter technique is indeed scalable, so the wall clock time is constant when the number of blocks increases. Furthermore the method is easily added to an existing solution code.