FSAI preconditioned CG algorithm combined with GPU technique for the finite element analysis of electromagnetic scattering problems
Department of Communication Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei, Nanjing 210094, China
Finite Elements in Analysis and Design, Vol. 47, No. 4. (April 2011), pp. 387-393
@article{xu2011fsai,
title={FSAI preconditioned CG algorithm combined with GPU technique for the finite element analysis of electromagnetic scattering problems},
author={Xu, K. and Ding, DZ and Fan, ZH and Chen, RS},
journal={Finite Elements in Analysis and Design},
volume={47},
number={4},
pages={387–393},
issn={0168-874X},
year={2011},
publisher={Elsevier}
}
In order to efficiently solve the large sparse complex linear system arising from the vector finite element method (vector FEM) in electromagnetic scattering problems, the factorized sparse approximate inverse (FSAI) algorithm and the programmable graphics processing unit (GPU) are employed in the context of the conjugate gradient (CG) iterative method. The combination of the FSAI with the GPU technique has two advantages. Firstly, the convergence rate of the CG algorithm is significantly accelerated. Secondly, the calculation of the sparse matrix vector product (SMVP) in the FSAI preconditioned CG algorithm is accelerated by harnessing the tremendous parallel processing capacity of the GPU. Numerical experiments indicate that the FSAI preconditioned CG algorithm enhanced by the GPU technique is very effective and can reduce both the number of iterations and the computational time significantly.
January 14, 2011 by hgpu
