APPLICATION OF THE IMPROVED FINITE ELEMENT-FAST MULTIPOLE METHOD ON LARGE SCATTERING PROBLEMS

The finite element hybridized with the boundary integral method is a powerful technique to solve the scattering problem, especially when the fast multipole method is employed to accelerate the matrix-vector multiplication in the boundary integral method. In this paper, the multifrontal method is used to calculate the triangular factorization of the ill conditioned finite element matrix in this hybrid method. This improves the spectral property of the whole matrix and makes the hybrid method converge very fast. Through some numerical examples including the scattering from a real-life aircraft with an engine, the accuracy and efficiency of this improved hybrid method are demonstrated.

[1]  V. Rokhlin.  Rapid Solution of Integral Equations of Scattering Theory , 1990 .

[2]  F.X. Canning.  The impedance matrix localization (IML) method for moment-method calculations , 1990, IEEE Antennas and Propagation Magazine.

[3]  F. X. Canning,et al.  Transformations that Produce a Sparse Moment Method Matrix , 1990 .

[4]  Joseph W. H. Liu,et al.  The Multifrontal Method for Sparse Matrix Solution: Theory and Practice , 1992, SIAM Rev..

[5]  Roberto D. Graglia,et al.  On the numerical integration of the linear shape functions times the 3-D Green's function or its gradient on a plane triangle , 1993 .

[6]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[7]  Jianming Jin,et al.  On the formulation of hybrid finite-element and boundary-integral methods for 3-D scattering , 1998 .

[8]  Yilong Lu,et al.  A HYBRID FEM/BEM/WTM APPROACH FOR FAST SOLUTION OF SCATTERING FROM CYLINDRICAL SCATTERERS WITH ARBITRARY CROSS SECTIONS , 1999 .

[9]  Carretera de Valencia,et al.  The finite element method in electromagnetics , 2000 .

[10]  John L. Volakis,et al.  Evaluation of the BICGSTAB(l) algorithm for the finite-element/boundary-integral method , 2001 .

[11]  Xin-Qing Sheng,et al.  Implementation and experiments of a hybrid algorithm of the MLFMA-enhanced FE-BI method for open-region inhomogeneous electromagnetic problems , 2002 .

[12]  X. C. Wei,et al.  FAST SOLUTION FOR LARGE SCALE ELECTROMAGNETIC SCATTERING PROBLEMS USING WAVELET TRANSFORM AND ITS PRECONDITION - Abstract , 2002 .

[13]  Jian-Ming Jin,et al.  A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering , 2002 .