✦ LIBER ✦

Parallel Multigrid Preconditioning of the Conjugate Gradient Method for Systems of Subsurface Hydrology

✍ Scribed by Leesa Brieger; Giuditta Lecca

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 186 KB
Volume: 142
Category: Article
ISSN: 0021-9991
DOI: 10.1006/jcph.1998.5916

No coin nor oath required. For personal study only.

✦ Synopsis

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 our 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.

📜 SIMILAR VOLUMES

Efficient Computational Schemes of the C

Efficient Computational Schemes of the Conjugate Gradient Method for Solving Linear Systems

✍ Stepan G. Mulyarchik; Stanislav S. Bielawski; Andrew V. Popov 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 444 KB

Application of the preconditioned conjug

Application of the preconditioned conjugate-gradient algorithm to the integral equations for microwave circuits

✍ K. F. Tsang; R. S. Chen; Mo Lei; Edward K. N. Yung 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views

## Abstract In this Letter, both the banded diagonal matrix and the symmetric successive overrelaxation (SSOR) precondition CG techniques are applied to dense matrix equations from the mixed potential integral equation (MPIE) to enhance computational efficiency. Numerical calculations show that the

THE PARALLEL BLOCK ADAPTIVE MULTIGRID ME

THE PARALLEL BLOCK ADAPTIVE MULTIGRID METHOD FOR THE IMPLICIT SOLUTION OF THE EULER EQUATIONS

✍ NIKOS G. PANTELELIS; ANDREAS E. KANARACHOS 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 1006 KB

A method capable of solving very fast and robust complex non-linear systems of equations is presented. The block adaptive multigrid @AM) method combines mesh adaptive techniques w i t h multigrid and domain decomposition methods. The overall method is based on the FAS multigrid, but instead of using

Application of a parallel algebraic mult

Application of a parallel algebraic multigrid method for the solution of elastoplastic shell problems

✍ S. Meynen; A. Boersma; P. Wriggers 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 454 KB 👁 3 views

The algebraic multigrid method (AMG) can be applied as a preconditioner for the conjugate gradient method. Since no special hierarchical mesh structure has to be specified, this method is very well suited for the implementation into a standard finite element program. A general concept for the parall

Application of the preconditioned conjug

Application of the preconditioned conjugate-gradient algorithm to the edge FEM for electromagnetic boundary-value problems

✍ R. S. Chen; Edward K. N. Yung; C. H. Chan; D. G. Fang 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 103 KB 👁 1 views

Asymptotic Convergence of Conjugate Grad

Asymptotic Convergence of Conjugate Gradient Methods for the Partial Symmetric Eigenproblem

✍ Luca Bergamaschi; Giuseppe Gambolati; Giorgio Pini 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

Recently an efficient method (DACG) for the partial solution of the symmetric generalized eigenproblem Ax = λBx has been developed, based on the conjugate gradient (CG) minimization of the Rayleigh quotient over successive deflated subspaces of decreasing size. The present paper provides a numerical