TY  - EJOU
AU  - Gravvanis, G.A.  
AU  - Giannoutakis, K.M.  

TI  - Finite Element Approximate Inverse Preconditioning for solving 3D Biharmonic Problems on Shared Memory Systems
T2  - Computer Modeling in Engineering \& Sciences

PY  - 2011
VL  - 71
IS  - 4
SN  - 1526-1506

AB  - In this paper we present parallel explicit approximate inverse matrix techniques for solving sparse linear systems on shared memory systems, which are derived using the finite element method for biharmonic equations in three space variables. Our approach for solving such equations is by considering the biharmonic equation as a coupled equation approach  (pair of Poisson equation), using a FE approximation scheme, yielding an inner-outer  iteration method. Additionally, parallel approximate inverse matrix algorithms are introduced for the efficient solution of sparse linear systems, based on an anti-diagonal computational approach that eliminates the data dependencies. Parallel explicit preconditioned conjugate gradient-type schemes in conjunction with parallel approximate inverse matrix algorithms are presented for the efficient solution of sparse linear systems. Theoretical estimates on computational complexity of the parallel explicit preconditioned conjugate gradient method along with theoretical speedups and efficiency are also presented. Applications of the proposed methods on characteristic biharmonic problems are discussed and numerical results are given.
KW  - Biharmonic equations
KW  -  finite element method
KW  -  sparse linear systems
KW  -  approximate factorization procedures
KW  -  parallel approximate inverse matrix algorithms
KW  -  parallel preconditioned conjugate gradient methods
KW  -  shared memory systems

DO  - 10.3970/cmes.2011.071.305