Parallel implementation of the Bi-CGSTAB Method with block red-black Gauss-Seidel Preconditioner applied to the Hermite collocation Discretization of partial differential equations

摘要

We describe herein the parallel implementation of the Bi-CGSTAB method with a block Red-black Gauss-Seidel(RBGS) preconditioner applied to the systems of linear algebraic Equations that arise from the Hermite collocation discretization of partial differential equa- Tios in two spatial dimensions. The method is implemented on the Cray T3E, a parallel pro- Cessing supercomputer. Speedup results are discussed.