TY - EJOU AU - Gravvanis, G.A. AU - Giannoutakis, K.M. TI - Fast Parallel Finite Element Approximate Inverses T2 - Computer Modeling in Engineering \& Sciences PY - 2008 VL - 32 IS - 1 SN - 1526-1506 AB - A new parallel normalized optimized approximate inverse algorithm, based on the concept of the ``fish bone'' computational approach with cyclic distribution of the processors satisfying an antidiagonal data dependency, for computing classes of explicit approximate inverses, is introduced for symmetric multiprocessor systems. The parallel normalized explicit approximate inverses are used in conjunction with parallel normalized explicit preconditioned conjugate gradient square schemes, for the efficient solution of finite element sparse linear systems. The parallel design and implementation issues of the new proposed algorithms are discussed and the parallel performance is presented, using OpenMP. KW - Sparse linear systems KW - preconditioning KW - parallel normalized approximate inverses KW - parallel preconditioned conjugate gradient method KW - parallel computations KW - symmetric multiprocessor systems KW - OpenMP DO - 10.3970/cmes.2008.032.035