Parallel Implementations of Preconditioned Conjugate Gradient Methods.
Saad,Youcef, Martin H. Schultz · Defense Technical Information Center (DTIC) · 1985
This document considers a few different implementations of classical iterative methods on parallel processors with the purpose of studying how multiprocessor architecture affects performance. The framework is that of general nonsymmetric linear systems that arise from the discretization of partial differential equations and the authors concentrate on the solution methods based GMRES, a conjugate gradient-like method, combined with well-known preconditionings. The computer architectures considered are shared memory machines and loosely coupled linear or mesh connected arrays. Keywords: GMRES(A Generalized Minimal Residual Algorithm).