A Parallel Implementation of the Block Preconditioned GCR Method

Abstract. The parallel implementation of GCR is addressed, with particular focus on communication costs associated with orthogonalization processes. This consideration brings up questions concerning the use of Householder reflections with GCR. To precondition the GCR method a block Gauss-Jacobi method is used. Approximate solvers are used to obtain a solution of the diagonal blocks. Experiments on a cluster of HP workstations and on a Cray T3E are given.

• Type: Conference
• Year: 1999
• Where: HPCN
• Authors: C. Vuik, Jason Frank
• Keywords: Block Gauss-jacobi Method, Distributed And Parallel Computing, Householder Reflections, HPCN 1999, Parallel Implementation