Efficient implementation of the multigrid preconditioned conjugate gradient method on distributed memory machines
Book
·
OSTI ID:87623
- Univ. of Tokyo (Japan). Dept. of Information Science
A multigrid preconditioned conjugate gradient (MGCG) method, which uses the multigrid method as a preconditioner for the CG method, has a good convergence rate even for the problems on which the standard multigrid method does not converge efficiently. This paper considers a parallelization of the MGCG method and proposes an efficient parallel MGCG method on distributed memory machines. For the good convergence rate of the MGCG method, several difficulties in Parallelizing the multigrid method are successfully settled. Besides, the parallel MGCG method on Fujitsu multicomputer AP1000 has high performance and it is more than 10 times faster than the Scaled CG (SCG) method.
- OSTI ID:
- 87623
- Report Number(s):
- CONF-941118--; ISBN 0-8186-6605-6
- Country of Publication:
- United States
- Language:
- English
Similar Records
Polynomial preconditioning for conjugate gradient methods
Parallel preconditioning techniques for sparse CG solvers
A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations
Technical Report
·
Mon Nov 30 23:00:00 EST 1987
·
OSTI ID:5576336
Parallel preconditioning techniques for sparse CG solvers
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:433332
A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations
Journal Article
·
Sun Sep 01 00:00:00 EDT 1996
· Nuclear Science and Engineering
·
OSTI ID:379811