Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology
type: Item
instance of: scholarly article
title: Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology
zbMATH Open document ID: 0926.65040
author: Giuditta Lecca
author: Leesa M. Brieger
published in: Journal of Computational Physics
publication date: 1999-11-22T00:00:00Z
review text: Parallel preconditioners are considered for improving the convergence rate of the conjugate gradient method for solving sparse symmetric positive definite systems generated by finite element models of subsurface flow. The difficulties of adapting effective sequential preconditioners to the parallel environment are illustrated by the treatment of incomplete Cholesky preconditioning. These difficulties are avoided with multigrid preconditioning, which can be extended naturally to many processors so that the preconditioner remains global and effective. The coarse grid correction which defines the multigrid preconditioner is outlined and its parallel implementation with the distributed finite element data structure is presented, along with some examples of its use as a parallel preconditioner.
reviewed by: I. N. Katz
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 76M10
Mathematics Subject Classification ID: 76S05
Mathematics Subject Classification ID: 65N55
zbMATH DE Number: 1290136
zbMATH Keywords: multigrid preconditioning
zbMATH Keywords: parallel preconditioners
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: parallel iterative methods
zbMATH Keywords: convergence
zbMATH Keywords: sparse symmetric positive definite systems
zbMATH Keywords: finite element
zbMATH Keywords: subsurface flow
zbMATH Keywords: incomplete Cholesky preconditioning
zbMATH Keywords: parallel computation
MaRDI profile type: Publication
full work available at URL: jcph.1998.5916
OpenAlex ID: W2006453807
cites work: Methods of conjugate gradients for solving linear systems
cites work: Iterative solution of large sparse systems of equations. Transl. from the German
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: Q4001523
cites work: Q3809173
cites work: Q3993065
DOI: 10.1006/JCPH.1998.5916
description: scientific article; zbMATH DE number 1290136