FSAI preconditioned CG algorithm combined with GPU technique for the finite element analysis of electromagnetic scattering problems

Finite Elements in Analysis and Design

Volumn 47, Issue 4, 2011, Pages 387-393

  Xu, K ^a   Ding, D Z ^a   Fan, Z H ^a   Chen, R S ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Electromagnetic scattering; Factorized sparse approximate inverse; Finite element method; Graphics processing units (GPUs); Preconditioning strategy

Indexed keywords

COMPLEX LINEAR SYSTEMS; COMPUTATIONAL TIME; CONJUGATE GRADIENT; CONVERGENCE RATES; ELECTROMAGNETIC SCATTERING; ELECTROMAGNETIC SCATTERING PROBLEM; FACTORIZED SPARSE APPROXIMATE INVERSE; FINITE ELEMENT ANALYSIS; GPU TECHNIQUES; GRAPHICS PROCESSING UNITS (GPUS); NUMBER OF ITERATIONS; NUMERICAL EXPERIMENTS; PARALLEL PROCESSING; PRECONDITIONING STRATEGY; PROGRAMMABLE GRAPHICS PROCESSING UNIT; SPARSE APPROXIMATE INVERSE; SPARSE MATRICES; VECTOR FINITE ELEMENT METHODS;

ALGORITHMS; COMPUTER GRAPHICS EQUIPMENT; CONJUGATE GRADIENT METHOD; CONVERGENCE OF NUMERICAL METHODS; ELECTROMAGNETIC WAVE SCATTERING; ELECTROMAGNETISM; IMAGE CODING; INVERSE PROBLEMS; LINEAR SYSTEMS; PROGRAM PROCESSORS; QUADRATIC PROGRAMMING;

FINITE ELEMENT METHOD;

EID: 78650793131     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.finel.2010.11.005     Document Type: Article

References (30)

1. J.M. Jin The Finite-Element Method in Electromagnetics 2nd edition 2002 Wiley New York
2. J.L. Volakis, A. Chatterjee, and L.C. Kempel Finite-Element Method for Electromagnetics 1998 IEEE Press New York
3. M.R. Hestenes, and E. Stiefel Method of conjugate gradients for solving linear systems J. Res. Natl. Bur. Stand. 49 1952 409 436
4. O. Axelsson On the rate of convergence of the preconditioned conjugate gradient method Numer. Math. 48 1986 499 523
5. Y.Y. Botros, and J.L. Volakis Preconditioned generalized minimal residual iterative scheme for perfectly matched layer terminated application IEEE Microwave Guided Wave Lett. 9 2 1999 45 47
6. R.S. Chen, E.K.N. Yung, C.H. Chan, and D.G. Fang Application of SSOR preconditioned conjugate gradient algorithm to edge-FEM for 3-dimensional full wave electromagnetic boundary value problems IEEE Trans. Microwave Theory Tech. 50 4 2002 1165 1172
7. Y. Zhu, and A.C. Cangellaris Hybrid multilevel/multigrid potential preconditioner for fast finite element modeling IEEE Microwave Wireless Components Lett. 12 8 2002 290 291
8. Y. Zhu, A.Y. Kuo, and A.C. Cangellaris Finite element modeling and multigrid preconditioner using adaptive triangular meshes IEEE Microwave Wireless Components Lett. 16 6 2006 357 359 (Pubitemid 44143919)
9. T. Mifune, T. Iwashita, and M. Shimasaki New algebraic multigrid preconditioning for iterative solvers in electromagnetic finite edge-element analyses IEEE Trans. Magn. 39 3 2003 1677 1680
10. T. Mifune, S. Isozaki, T. Iwashita, and M. Shimasaki Algebraic multigrid preconditioning for 3-d magnetic finite-element analyses using nodal elements and edge elements IEEE Trans. Magn. 42 4 2006 635 638
11. M. Benzi, and M. Tuma A comparative study of sparse approximate inverse preconditioners Appl. Numer. Math. 30 1999 305 340
12. L.Yu. Kolotilina, and A.Yu. Yeremin Factorized sparse approximate inverse preconditionings. I: theory SIAM J. Matrix Anal. Appl. 14 1993 45 58
13. L.Yu. Kolotilina, A.A. Nikishin, and A.Yu. Yeremin Factorized sparse approximate inverse preconditionings. IV: simple approaches to rising efficiency Numer. Linear Algebra Appl. 6 1999 515 531
14. GPGPU, available online at 〈 http://www.gpgpu.org 〉.
15. J.D. Owens, M. Houston, D. Luebke, S. Green, J.E. Stone, and J.C. Phillips GPU computing Proc. IEEE 96 5 2008 879 899
16. Dominik Gddeke, Hilmar Wobker, Robert Strzodka, Jamaludin Mohd-Yusof, Patrick McCormick, and Stefan Turek Co-processor acceleration of an unmodified parallel solid mechanics code with FEASTGPU Int. J. Comput. Sci. Eng. 4 4 2009 254 269
17. Dominik Gddeke, Sven H.M. Buijssen, Hilmar Wobker, Stefan Turek, GPU acceleration of an unmodified parallel finite element NavierStokes solver, in: Proceedings of the High Performance Computing & Simulation 2009 Conference, 2009, pp. 1221.
18. Sven H.M. Buijssen, Hilmar Wobker, Dominik Gddeke, Stefan Turek, FEASTSolid and FEASTFlow: FEM applications exploiting FEAST's HPC technologies, High Performance Computing in Science and Engineering 2008, vol. 5, 2009, pp. 425440.
19. Grand Roman Joldes, Adam Wittek, and Karol Miller Real-time nonlinear finite element computations on GPUapplication to neurosurgical simulation Comput. Meth. Appl. Mech. Eng. 2010
20. Zeike A. Taylor, Mario Cheng, and Sbastien Ourselin High-Speed nonlinear finite element analysis for surgical simulation using graphics processing units IEEE Trans. Med. Imaging 27 5 2008 650 663 (From page 11 line 14 to page 11 line 16.) (Pubitemid 351634373)
21. S.E. Krakiwsky, L.E. Turner, M.M. Okoniewski, Graphics processor unit (GPU) acceleration of finite-difference time-domain (FDTD) algorithm, in: Proceedings of the IEEE International Symposium on Circuits and Systems, 2004, pp. 265268.
22. S.E. Krakiwsky, L.E. Turner, M. M. Okoniewski, Acceleration of finite-difference time-domain (FDTD) using graphics processor units (GPU), in: Proceedings of the IEEE MTT-S International Microwave Symposium, 2004, pp. 10331036.
23. M.J. Inman, and A.Z. Elsherbeni Programming video cards for computational electromagnetics applications Antennas Propag. Mag. 47 2005 71 78
24. G.S. Baron, E. Fiume, and C.D. Sarris Graphics hardware accelerated multiresolution time-domain technique: development, evaluation and applications IET Microwaves Antennas Propag. 2 3 2008 288 301 (Pubitemid 351463888)
25. T.P. Stefanski, T.D. Drysdale, Acceleration of the 3D ADI-FDTD method using graphics processor units, in: Proceedings of the IEEE MTT-S International Microwave Symposium, 2009, pp. 241244.
26. S.X. Peng, and Z.P. Nie Acceleration of the method of moments calculations by using graphics processing units IEEE Trans. Antennas Propag. 56 7 2008 2130 2133
27. NVIDIA Corporation, NVIDIA CUDA Programming Guide, Version 2.0, 2008.
28. Yuan Xun Hsiao-Ping Tsai, Wang, and Tatsuo Itoh An unconditionally stable extended (use) finite-element time-domain solution of active nonlinear microwave circuits using perfectly matched layers IEEE Trans. Microwave Theory Tech. 50 10 2002 2226 2232 (Pubitemid 35250326)
29. Walton C. Gibson The Method of Moments in Electromagnetics 2007 Chapman & Hall/CRC
30. A. Khebir, J. D'Angelo, and J. Joseph A new finite element formulation for rf scattering by complex bodies of revolution IEEE Trans. Antennas Propag. 41 5 1993 534 541