Preconditioning with a decoupled rowwise ordering on the CM-5
Conference
·
OSTI ID:125556
- Massachusetts Institute of Technology, Cambridge, MA (United States)
Decoupled rowwise ordering is an ordering scheme for 2-dimensional grids, which is tailored for preconditioning 5-point difference equations arising from discretizations of partial differential equations. This paper describes the ordering scheme and implementations of a conjugate gradient solver and SSOR preconditioners which use the decoupled rowwise and the red black ordering schemes on the CM-5 parallel supercomputer. The rowwise decoupled preconditioner leads to faster convergence than the red black preconditioner, and it reduces the solution time by a factor of 1.5 to 2.5 over a nonpreconditioned solver on a variety of test problems.
- OSTI ID:
- 125556
- Report Number(s):
- CONF-950212--; CNN: Grant N00014-91-J-1698; Grant MDA972-92-J-1032
- Country of Publication:
- United States
- Language:
- English
Similar Records
Results on the effect of orderings on SSOR and ILU preconditionings
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Technical Report
·
Wed Dec 30 23:00:00 EST 1998
·
OSTI ID:348916
Preconditioned polynomial iterative acceleration methods for block tridiagonal systems
Conference
·
Mon Sep 01 00:00:00 EDT 1986
·
OSTI ID:7181980