Parallel Incomplete Factorization of 3D NC FEM Elliptic Systems
A new parallel preconditioner for solution of large scale second order 3D FEM elliptic systems is presented. The problem is discretized by rotated trilinear non-conforming finite elements. The algorithm is based on application of modified incomplete Cholesky factorisation (MIC(0)) to a locally constructed modification B of the original stiffness matrix A. The matrix B preserves the robustness of the point-wise factorisation and has a special block structure allowing parallelization. The performed numerical tests are in agreement with the derived estimates for the parallel times.
KeywordsFEM PCG MIC(0) Parallel Algorithms
Unable to display preview. Download preview PDF.
- 1.Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1995)Google Scholar
- 2.Arbenz, P., Margenov, S.: Parallel MIC(0) preconditioning of 3D nonconforming FEM systems. Iterative Methods, Preconditioning and Numerical PDEs, Processings, 12-15 (2004)Google Scholar
- 6.Bencheva, G., Margenov, S., Star, J.: MPI Implementation of a PCG Solver for Nonconforming FEM Problems: Overlapping of Communications and Computations. Technical Report, -023, Uppsala University (2006)Google Scholar
- 7.Gustafsson, I.: Stability and rate of convergence of modified incomplete Cholesky factorization methods. Report 79.02R. Dept. of Comp. Sci., Chalmers University of Technology, Goteborg, Sweden (1979)Google Scholar