An Effective $\Mathcal{h}$-Lu-based Preconditioner for the FE-BI-MLFMA for 3-D Scattering Problems

Ming-Lin Yang,Bi-Yi Wu,Hong-Wei Gao,Xin-Qing Sheng

DOI: https://doi.org/10.1109/lawp.2019.2951495

2019-01-01

Abstract:A flexible and efficient Hierarchical LU ($\mathcal{H}$-LU)-based preconditioner ($\mathcal{H}$-LU-P) is presented for the hybrid finite element-boundary integral (FE-BI) multilevel fast multipole algorithm for solving three-dimensional scattering by inhomogeneous objects. The formulation of FE-BI is first approximated by using locally approximated integral operators for the BI part to construct a finite element method-absorbing boundary condition (FEM-ABC) based preconditioning matrix. Then, the preconditioning matrix equation is solved by the nested dissection accelerated $\mathcal{H}$-LU-based fast direct solver. A semi-geometric clustering strategy is proposed to simplify the cluster tree-building procedure in representing the preconditioning matrix in the $\mathcal{H}$-matrix form. Numerical results demonstrate that the $\mathcal{H}$-LU-P outperforms other alternative preconditioners, based on multifrontal approach. The scattering by a large and complex aircraft model with a radome on its nose section is calculated, showing the capability and efficiency of the preconditioner.