PIER
 
Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 98 > pp. 15-31

THE FACTORIZED SPARSE APPROXIMATE INVERSE PRECONDITIONED CONJUGATE GRADIENT ALGORITHM FOR FINITE ELEMENT ANALYSIS OF SCATTERING PROBLEMS

By X. W. Ping and T.-J. Cui

Full Article PDF (1,651 KB)

Abstract:
The edge-based finite element method is used for the solution of scattering problems. The factorized sparse inverse preconditioner is considered for the conjugate gradient iterative solution of the large sparse linear systems generated from the finite element method. The efficiency of the proposed preconditioner is illustrated on a set of model problems in the final of the paper. The results suggest that the sparse inverse preconditioner is very efficient for the solution of large-scale electromagnetic scattering problems.

Citation:
X. W. Ping and T.-J. Cui, "The Factorized Sparse Approximate Inverse Preconditioned Conjugate Gradient Algorithm for Finite Element Analysis of Scattering Problems," Progress In Electromagnetics Research, Vol. 98, 15-31, 2009.
doi:10.2528/PIER09071703
http://www.jpier.org/PIER/pier.php?paper=09071703

References:
1. Liu, H. and H. W. Yang, "FDTD analysis of magnetized ferrite sphere," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 17-18, 2399-2406, 2008.
doi:10.1163/156939308787543787

2. Ali, M. and S. Sanyal, "FDTD analysis of rectangular waveguide in receiving mode as EMI sensors," Progress In Electromagnetics Research B, Vol. 2, 291-303, 2008.
doi:10.2528/PIERB07112901

3. Sabri, M. M., J. Rashed-Mohassel, and N. Masoumi, "Application of FDTD-based macromodeling for signal integrity analysis in practical PCBs," Progress In Electromagnetics Research Letters, Vol. 5, 45-55, 2008.
doi:10.2528/PIERL08103103

4. Liu, Y. W., J. Wang, and K. K. Mei, "A simple MoM loading technique used in microstrip circuits," Journal of Electromagnetic Waves and Applications, Vol. 16, No. 12, 1695-1709, 2002.
doi:10.1163/156939302X00516

5. Hassani, H. R. and M. Jahanbakht, "Method of moment analysis of finite phased array of aperture coupled circular microstrip patch antennas," Progress In Electromagnetics Research B, Vol. 4, 197-210, 2008.
doi:10.2528/PIERB08010602

6. Jin, J. M., The Finite Element Method in Electromagnetics, 2nd edition, John Wiley & Sons, Inc., New York, 2002.

7. Volakis, J. L., A. Chatterjee, and L. C. Kempel, Finite Element Method for Electromagnetic, IEEE Press, New York, 1998.

8. Sun, X. Y. and Z. P. Nie, "Vector finite element analysis of multicomponent induction response in anisotropic formations," Progress In Electromagnetics Research, PIER 81, 21-39, 2008.

9. Aubourg, M. and P. Guillon, "A mixed finite element formulation for microwave devices problems. Application to MIS structure," Journal of Electromagnetic Waves and Applications, Vol. 5, No. 4-5, 371-386, 1991.
doi:10.1163/156939391X00130

10. Irons, B. M., "A frontal method solution program for finite element analysis," International Journal for Numerical Methods in Engineering, Vol. 2, 5-32, 1970.
doi:10.1002/nme.1620020104

11. Mittra, R. and O. Ramahi, "Absorbing boundary conditions for the direct solution of partial differential equations arising in electromagnetic scattering problems," Progress In Electromagnetics Research, PIER 02, 133-173, 1990.

12. Hadi, M. F., "Wide-angle absorbing boundary conditions for low and high-order FDTD algorithms," Applied Computational Electromagnetics Society Journal, Vol. 24, No. 1, 9-15, 2009.

13. Dyczij-Edlinger, R. and O. Biro, "A joint vector and scalar potential formulation for driven high frequency problems using hybrid edge and nodal finite elements," IEEE Trans. Microwave Theory Tech., Vol. 44, 15-23, 1996.
doi:10.1109/22.481380

14. Saad, Y., Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1995.

15. Benzi, M., "Preconditioning techniques for large linear systems: A survey," Journal of Computational Physics, Vol. 182, 418-477, 2002.
doi:10.1006/jcph.2002.7176

16. Carpentieri, B., "Fast iterative solution methods in electromagnetic scattering," Progress In Electromagnetics Research, PIER 79, 151-178, 2008.

17. Lahaye, D., H. D. Gersem, S. Vandewalle, and K. Hameyer, "Algebraic multigrid for complex symmetric systems," IEEE Trans. Magn., Vol. 36, No. 4, 1535-1538, 2000.
doi:10.1109/20.877730

18. Sheng, Y. J., R. S. Chen, and X. W. Ping, "An efficient pversion multigrid solver for fast hierarchical vector finite element analysis," Finite Elements in Analysis and Design, Vol. 44, 732-737, 2008.
doi:10.1016/j.finel.2008.04.004

19. Li, S. S., X. W. Ping, and R. S. Chen, "A kind of preconditioners based on shifted operators to solve three-dimensional TVFEM equations," IEEE 2007 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 842-844, 2007.
doi:10.1109/MAPE.2007.4393757

20. Chen, Y., S. Yang, S. He, and Z. P. Nie, "Design and analysis of wideband planar monopole antennas using the multilevel fast multipole algorithm," Progress In Electromagnetics Research B, Vol. 15, 95-112, 2009.
doi:10.2528/PIERB09042002

21. Benzi, M. and M. Tuma, "A comparative study of sparse approximate inverse preconditioners," Applied Numerical Mathematics, Vol. 30, 305-340, 1999.
doi:10.1016/S0168-9274(98)00118-4

22. Axelsson, O., "On the rate of convergence of the preconditioned conjugate gradient method," Numerical Mathematics, Vol. 48, 499-523, 1986.
doi:10.1007/BF01389448

23. Mardochee Magolu Monga Made, "Incomplete factorization-based preconditionings for solving the Helmholtz equation," International Journal for Numerical Methods in Engineering, Vol. 50, 1077-1101, 2001.
doi:10.1002/1097-0207(20010220)50:5<1077::AID-NME65>3.0.CO;2-P

24. Chen, R. S., et al., "Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite element analysis of Helmholtz equations," IEEE Trans. Antennas Propagat., Vol. 54, No. 5, 1604-1608, May 2006.
doi:10.1109/TAP.2006.874358

25. Huang, Z. and J. P. Webb, "Iterative solvers for hierarchal vector finite element analysis of microwave problems," IEEE Trans. Magn., Vol. 37, No. 5, 3285-3288, Sep. 2001.
doi:10.1109/20.952596

26. Benzi, M. and M. Tuma, "A sparse approximate inverse preconditioner for nonsymmetric linear systems," SIAM Journal of Sci. Comput., Vol. 19, 968-994, 1998.
doi:10.1137/S1064827595294691

27. Yeremin, A., L. Kolotilina, and A. Nikishin, "Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising effciency," Numerical Linear Algebra with Applications, Vol. 6, 515-531, 1999.

28. Ping, X. W., T.-J. Cui, and W. B. Lu, "The combination of Bcgstab with multifrontal algorithm to solve Febi-MLFMA linear systems arising from inhomogeneous electromagnetic scattering problems," Progress In Electromagnetics Research, PIER 93, 91-105, 2009.

29. Medgyesi-Mitschang, L. N. and J. M. Putnam, "Electromagnetic scattering from axially inhomogeneous bodies of revolution," IEEE Trans. Antennas Propagat., Vol. 32, No. 8, 797-806, 1984.
doi:10.1109/TAP.1984.1143430


© Copyright 2014 EMW Publishing. All Rights Reserved