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

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.

[1]  Solving elliptic boundary-value problems on parallel processors by approximate inverse matrix semi-direct methods based on the multiple explicit Jacobi iteration , 1984 .

[2]  O. Axelsson,et al.  On a class of preconditioned iterative methods on parallel computers. , 1989 .

[3]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[4]  D. J. Evans,et al.  The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices , 1968 .

[5]  D. J. Evans,et al.  Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors , 1987 .

[7]  George A. Gravvanis,et al.  THE NUMERICAL SOLUTION OF LARGE FINITE ELEMENT SYSTEMS BY EXPLICIT PRECONDITIONING SEMI-DIRECT METHODS , 1993 .

[8]  D. J. Evans,et al.  The rate of convergence of an approximate matrix factorization semi-direct method , 1980 .

[9]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[10]  G. Golub,et al.  Block Preconditioning for the Conjugate Gradient Method , 1985 .

[11]  Elias A. Lipitakis,et al.  A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations , 1980 .

[12]  D. Evans.  Preconditioning Methods: Theory and Applications , 1983 .

[13]  Implicit semi-direct methods based on root-free sparse factorization procedures , 1983 .

[14]  Å. Björck,et al.  Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations , 1979 .