A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering

A highly effective preconditioner is presented for solving the system of equations obtained from the application of the hybrid finite element-boundary integral (FE-BI) method to three-dimensional (3-D) electromagnetic scattering problems. Different from widely used algebraic preconditioners, the proposed one is based on a physical approximation and is constructed from the finite element method (FEM) using an absorbing boundary condition (ABC) on the truncation boundary. It is shown that the large eigenvalues of the finite element (FE)-ABC system are similar to those of the FE-BI system. Hence, the preconditioned system has a spectrum distribution clustered around 1 in the complex plane. Consequently, when a Krylov subspace based method is employed to solve the preconditioned system, the convergence can be greatly accelerated. Numerical results show that the proposed preconditioner can improve the convergence of an iterative solution by approximately two orders of magnitude for large problems.

[1]  S. Marin,et al.  Computing scattering amplitudes for arbitrary cylinders under incident plane waves , 1982 .

[2]  Anne Greenbaum,et al.  Iterative methods for solving linear systems , 1997, Frontiers in applied mathematics.

[3]  X. Yuan,et al.  Coupling of finite element and moment methods for electromagnetic scattering from inhomogeneous objects , 1990 .

[4]  Christian Soize,et al.  Hybrid numerical method for harmonic 3-D Maxwell equations: scattering by a mixed conducting and inhomogeneous anisotropic dielectric medium , 1993 .

[5]  Jianming Jin,et al.  A hybrid finite element method for scattering and radiation by microstrip path antennas and arrays residing in a cavity , 1991 .

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

[7]  A. Glisson,et al.  A hybrid equation approach for the solution of electromagnetic scattering problems involving two-dimensional inhomogeneous dielectric cylinders , 1990 .

[8]  D. Fang,et al.  3 – COUPLED FINITE ELEMENT AND BOUNDARY ELEMENT METHODS IN ELECTROMAGNETIC SCATTERING , 1990 .

[9]  W. E. Boyse,et al.  A hybrid finite element method for 3-D scattering using nodal and edge elements , 1994 .

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

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

[12]  Jian-Ming Jin,et al.  A special higher order finite-element method for scattering by deep cavities , 2000 .

[13]  Electromagnetic scattering from an arbitrary dielectric coated conducting cylinder by coupled finite-boundary element method , 1988, 1988 IEEE AP-S. International Symposium, Antennas and Propagation.

[14]  T. Cwik,et al.  Modeling three-dimensional scatterers using a coupled finite element-integral equation formulation , 1996 .

[15]  X. Yuan.  Three-dimensional electromagnetic scattering from inhomogeneous objects by the hybrid moment and finite element method , 1990 .

[16]  Jian-Ming Jin,et al.  The Finite Element Method in Electromagnetics , 1993 .

[17]  Jianming Jin,et al.  A note on hybrid finite element method for solving scattering problems , 1988 .

[18]  F. Dubois,et al.  Scattering from several test-objects computed by 3-D hybrid IE/PDE methods , 1999 .

[19]  Jianming Jin,et al.  A novel hybridization of higher order finite element and boundary integral methods for electromagnetic scattering and radiation problems , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[20]  Jianming Jin,et al.  Application of hybrid finite element method to electromagnetic scattering from coated cylinders , 1988 .

[21]  Jianming Jin,et al.  A finite-element-boundary integral formulation for scattering by three-dimensional cavity-backed apertures , 1991 .