Title :
Implementation and experiments of a hybrid algorithm of the MLFMA-enhanced FE-BI method for open-region inhomogeneous electromagnetic problems
Author :
Sheng, Xin-Qing ; Yung, Edward Kai-Ning
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, China
fDate :
2/1/2002 12:00:00 AM
Abstract :
Although the computational complexity of the finite-element boundary-integral (FE-BI) method is significantly reduced by the multilevel fast multipole algorithm (MLFMA), this MLFMA-enhanced FE-BI solution experiences a very slow convergence for some complex inhomogeneous problems. A hybrid algorithm, combining direct methods with iterative methods, is designed. to speed up the rate of convergence of this MLFMA-enhanced FE-BI solution. This hybrid algorithm is efficiently implemented with the aid of a newly developed package, SuperLU, of the LU decomposition solver. Numerical experiments are performed for scattering by a coated Northrop wing to demonstrate the efficiency of this hybrid algorithm. More importantly, the thorough investigation of the numerical experiments clearly shows the better accuracy, stability, and robustness of this hybrid algorithm over the conventional algorithms
Keywords :
boundary integral equations; computational complexity; convergence of numerical methods; electromagnetic wave scattering; finite element analysis; inhomogeneous media; iterative methods; coated Northrop wing; computational complexity; direct methods; finite-element boundary-integral; iterative methods; multilevel fast multipole algorithm; open-region inhomogeneous electromagnetic problems; scattering; Algorithm design and analysis; Computational complexity; Design methodology; Finite element methods; Iterative algorithms; Iterative methods; MLFMA; Packaging; Robust stability; Scattering;
Journal_Title :
Antennas and Propagation, IEEE Transactions on