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

THE COMBINATION OF BCGSTAB WITH MULTIFRONTAL ALGORITHM TO SOLVE FEBI-MLFMA LINEAR SYSTEMS ARISING FROM INHOMOGENEOUS ELECTROMAGNETIC SCATTERING PROBLEMS

By X. W. Ping, T.-J. Cui, and W. B. Lu

Full Article PDF (789 KB)

Abstract:
The hybrid finite-element/boundary-integral method (FEBI) combined with the multilevel fast multipole algorithm (MLFMA) has been applied to model the three-dimensional scattering problems of inhomogeneous media. The stabilized Bi-conjugate gradient (BCGATAB) iterative solver based on the inner-looking algorithm is proposed to solve the final FEBI linear system, and the multifrontal algorithm combined with the approximate minimal degree permutation (AMD) is used for the LU decomposition of the FEM matrix. The accuracy and efficiency of the combined algorithm has been validated in the final of the paper. Numerical results show that the proposed method can greatly improve the efficiency of FEBI for scattering problems of inhomogeneous media.

Citation:
X. W. Ping, 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, Vol. 93, 91-105, 2009.
doi:10.2528/PIER09050604
http://www.jpier.org/PIER/pier.php?paper=09050604

References:
1. Jin, J. M., The Finite Element Method in Electromagnetics, 2nd Ed., John Wiley & Sons, Inc., New York, 2002.

2. Bedrosian, G., "High-performance computing for finite element methods in low-frequency electromagnetics," Progress In Electromagnetics Research, Vol. 07, 57-110, 1993.

3. Jiao, D. and S. Chakravarty, "A layered finite element method for electromagnetic analysis of large-scale high-frequency integrated circuits," IEEE Trans. Antennas Propagat., Vol. 55, No. 2, 422-432, 2007.
doi:10.1109/TAP.2006.889847

4. Zhou, X. and G. W. Pan, "Application of physical spline finite element method (PSFEM) to fullwave analysis of waveguides," Progress In Electromagnetics Research, Vol. 60, 19-41, 2006.
doi:10.2528/PIER05081102

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

6. 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.

7. Basu, U., "Explicit finite element perfectly matched layer for transient three-dimensional elastic waves," Intertional Journal for Numerical Methods in Engineering, Vol. 77, No. 2, 151-176, 2009.
doi:10.1002/nme.2397

8. Movahhedi, M. and A. Abdipour, "Complex frequency shifted-perfectly matched layer for the finite-element time-domain method," Eu-International Journal of Electronics and Communications, Vol. 63, No. 1, 72-77, 2009.
doi:10.1016/j.aeue.2007.10.001

9. Yuan, W. and E. P. Li, "Numerical dispersion and impedance analysis for 3D perfectly matched layers used for truncation of the fdtd computations," Progress In Electromagnetics Research, Vol. 47, 193-212, 2004.
doi:10.2528/PIER03121002

10. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., Vol. 30, 409-418, May 1982.
doi:10.1109/TAP.1982.1142818

11. Harrington, R. F., Field Computation by Moment Methods, Krieger Publishing Company, Malabar, Florida, 1983.

12. Collino, F., F. Millot, and S. Pernet, "Boundary-integral methods for iterative solution of scattering problems with variable impedance surface condition," Progress In Electromagnetics Research, Vol. 80, 1-28, 2008.
doi:10.2528/PIER07103105

13. Zhang, Y., J. Porter, M. Taylor, and T. K. Sarkar, Solving challenging electromagnetic problems using MoM and a parallel out-of-core solver on high performance clusters, IEEE Antennas and Propagation Society International Symposium, 2858-2861, 2008.

14. Song, J. M. and W. C. Chew, "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microwave and Optical Tech. Lett., Vol. 10, 14-19, 1995.
doi:10.1002/mop.4650100107

15. Cui, T. J., W. C. Chew, G. Chen, and J. M. Song, "Efficient MLFMA, RPFMA, and FAFFA algorithms for EM scattering by very large structures," IEEE Trans. Antennas Propagat., Vol. 52, 759-770, 2004.
doi:10.1109/TAP.2004.825491

16. Wang, C. F., L. W. Li, P. S. Kooi, and M. S. Leong, "Efficient capacitance computation for three-dimensional structures based on adaptive integral method," Progress In Electromagnetics Research, Vol. 30, 33-46, 2001.
doi:10.2528/PIER00031302

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

18. Van der Vorst, H. A., "Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems," SIAM J. Sci. Stat. Comput., Vol. 12, 631-644, 1992.

19. Zunoubi, M. R. and A. A. Kishk, "A combined Bi-Cgstab (1) and wavelet transform method for EM problems using method of moments," Progress In Electromagnetics Research, Vol. 52, 205-224, 2005.
doi:10.2528/PIER04080903

20. Sheng, X. Q. and Z. Peng, "Further cognition of hybrid FE/BI/MLFMA-investigation of the hybrid computing technique for scattering by large complex targets," Acta Electronica Sinica, Vol. 34, 93-98, 2006 (in Chinese).

21. Liu, J. and J. M. Jin, "A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering," IEEE Trans. Antennas Propagat., Vol. 50, No. 9, 1212-1221, 2002.
doi:10.1109/TAP.2002.801377

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

23. Rozenfeld, P., "The electromagnetic theory of three-dimensional inhomogeneous lenses," IEEE Trans. Antennas Propgat., Vol. 24, 365-370, 1976.
doi:10.1109/TAP.1976.1141337

24. 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