A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems

摘要

Purpose - To propose novel parallel/distributed normalized explicit finite element (FE) approximate inverse preconditioning for solving sparse FE linear systems. Design/methodology/approach - The design of suitable methods was the main objective for which several families of the normalized approximate inverse, based on sparse normalized approximate factorization, are produced. The main motive for the derivation of the new normalized approximate inverse FE matrix algorithmic techniques is that they can be efficiently used in conjunction with normalized explicit preconditioned conjugate gradient (NEPCG) - type schemes on parallel and distributed systems. Theoretical estimates on the rate of convergence and computational complexity of the NEPCG method are also derived. Findings - Application of the proposed method on a three-dimensional boundary value problem is discussed and numerical results for uniprocessor systems along with speed-ups and efficiency for multicomputer systems are given. These results tend to become optimum, which are in qualitative agreement with the theoretical results presented for uniprocessor and distributed memory systems, using message passing interface (MPI) communication library. Research limitations/implications - Further parallel algorithmic techniques will be investigated in order to improve the speed-ups and the computational complexity of the parallel normalized explicit approximate inverse preconditioning. Originality/value - The proposed parallel/distributed normalized explicit approximate inverse preconditioning, using approximate factorization and approximate inverse algorithms, is an efficient computational method that is valuable for computer scientists and for scientists and engineers in engineering computations.