On a two-level parallel MIC(0) preconditioning of Crouzeix-Raviart non-conforming FEM systems

Abstract

In this paper we analyze a two-level preconditioner for finite element systems arising in approximations of second order elliptic boundary value problems by Crouzeix-Raviart non-conforming triangular linear elements. This study is focused on the efficient implementation of the modified incomplete LU factorization MIC(0) as a preconditioner in the PCG iterative method for the linear algebraic system. A special attention is given to the implementation of the method as a scalable parallel algorithm. © Springer-Verlag Berlin Heidelberg 2003.