A class of explicit preconditioned conjugate gradient methods for solving large finite element systems

Abstract

A class of Explicit Preconditioned Conjugate Gradient (EPCG) methods for solving large sparse linear systems of algebraic equations resulting from the Finite Element discretization of Elliptic and Parabolic PDE's is introduced. The EPCG methods are based on explicit Approximate Inverse Matrix techniques and are particularly suitable for solving numerically initial/boundary-value problems on multiprocessor systems. The application of the new methods on 2D-linear boundary-value problems is discussed and numerical results are given.

Keywords:

• Preconditioned conjugate gradient methods
• explicit preconditioners
• parallel iterative methods
• symmetric finite element systems
• unsymmetric finite element systems
• initial/boundary-value problems