Title :
Fast Simulation of Array Structures Using T-EPA With Hierarchical LU Decomposition
Author :
Hanru Shao ; Jun Hu ; Han Guo ; Fang Ye ; Wenchun Lu ; Zaiping Nie
Author_Institution :
Sch. of Electron. Eng., Univ. of Electron. Sci. & Technol. of China (UESTC), Chengdu, China
fDate :
7/4/1905 12:00:00 AM
Abstract :
In this letter, a novel technique that combines the tangential equivalence algorithm (T-EPA) with hierarchical (H-) LU decomposition is proposed to solve the electromagnetic problems of large arrays. The T-EPA is a kind of domain decomposition method based on integral equation. The characteristic basis functions (CBFs) have been used on equivalence surface to reduce the number of unknowns. Multilevel fast multipole algorithm (MLFMA) has also been used to accelerate the matrix-vector multiplication. However, the inversion of dense matrix required in T-EPA is very time-consuming. Here, an efficient H-LU decomposition based on H-matrix framework is proposed to reduce the computational complexity of the inversion of dense matrix. Numerical results are shown to demonstrate the accuracy and efficiency of the proposed method.
Keywords :
electromagnetic wave scattering; photonic band gap; H-LU decomposition; H-matrix framework; MLFMA; T-EPA; array structures fast simulation; characteristic basis functions; computational complexity; domain decomposition method; electromagnetic problems; electromagnetic scattering; hierarchical LU decomposition; multilevel fast multipole algorithm; tangential equivalence algorithm; Arrays; Computational complexity; Electromagnetic scattering; Integral equations; Matrix decomposition; ${ssr H}$-matrix; Characteristic basis function (CBF); LU decomposition; electromagnetic scattering; equivalence principle algorithm (EPA); periodic array;
Journal_Title :
Antennas and Wireless Propagation Letters, IEEE
DOI :
10.1109/LAWP.2012.2236532