Browse > Article
http://dx.doi.org/10.5515/KJKIEES.2018.29.3.167

Computational Complexity of BiCGstab(l) in Multi-Level Fast Multipole Method(MLFMM) and Efficient Choice of l  

Lee, Hyunsoo (Department of Electronic Engineering, Inha University)
Rim, Jae-Won (Department of Electronic Engineering, Inha University)
Koh, Il-Suek (Department of Electronic Engineering, Inha University)
Seo, Seung-Mo (Agency for Defense Development)
Publication Information
The Journal of Korean Institute of Electromagnetic Engineering and Science / v.29, no.3, 2018 , pp. 167-170 More about this Journal
Abstract
The method of moments(MoM) is one of the most popular integral-equation-based full-wave simulation methods, and the multi-level fast multipole method(MLFMM) algorithm can be used for its efficient calculation. When calculating the surface current on the large scatterer in the MoM or MLFMM, iterative methods for the final matrix inversion are used. Among them, BiCGstab(l) has been widely adopted due to its good convergence rate. The number of iterations can be reduced when l becomes larger, but the number of operations per iteration is increased. Herein, we analyze the computational complexity of BiCGstab(l) in the MLFMM method and propose an optimum choice of l.
Keywords
BiCGstab(l); MLFMM; Iterative Method; Scattering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. F. Harrington, Field Computation by Moment Methods, Wiley-IEEE Press, 1993.
2 Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. SIAM, 2003.
3 G. L. Sleijpen, D. R. Fokkema, "BiCGstab(l) for linear equations involving unsymmetric matrices with complex spectrum," Electronic Transactions on Numerical Analysis, vol. 1, no. 11, pp. 11-32, 2000.
4 E. Topsakal, R. Kindt, K. Sertel, and J. Volakis, "Evaluation of the BICGSTAB(l) algorithm for the finite-element/boundary-integral method," IEEE Antennas and Propagation Magazine, vol. 43, no. 6, pp. 124-131, Dec. 2001.   DOI
5 W. C. Chew, E. Michielssen, J. M. Song, and J. M. Jin, Fast and Efficient Algorithm in Computational Electromagnetics, Artech House, 2001.
6 O. Ergul, L. Gurel, The Multilevel Fast Multipole Algorithm( MLFMA) for Solving Large-scale Computational Electromagnetics Problems, John Wiley & Sons, 2014.
7 W. C. Gibson, The Method of Moments in Electromagnetics, 2nd ed. CRC Press, 2014.