FastFind »   Lastname: doi:10.1029/ Year: Advanced Search  

AGU: Radio Science

 

Keywords

  • integral equations
  • multilevel fast multipole algorithm
  • iterative solvers

Index Terms

  • Electromagnetics: Numerical methods
  • Electromagnetics: Electromagnetic theory
  • Electromagnetics: Scattering and diffraction
Abstract
Cited By (0)
 

Abstract

Efficient solution of the electric and magnetic current combined-field integral equation with the multilevel fast multipole algorithm and block-diagonal preconditioning

Ö. Ergül

Department of Electrical and Electronics Engineering, Bilkent University, Ankara, Turkey

Computational Electromagnetics Research Center, Bilkent University, Ankara, Turkey

L. Gürel

Department of Electrical and Electronics Engineering, Bilkent University, Ankara, Turkey

Computational Electromagnetics Research Center, Bilkent University, Ankara, Turkey

We consider the efficient solution of electromagnetics problems involving dielectric and composite dielectric-metallic structures, formulated with the electric and magnetic current combined-field integral equation (JMCFIE). Dense matrix equations obtained from the discretization of JMCFIE with Rao-Wilton-Glisson functions are solved iteratively, where the matrix-vector multiplications are performed efficiently with the multilevel fast multipole algorithm. JMCFIE usually provides well conditioned matrix equations that are easy to solve iteratively. However, iteration counts and the efficiency of solutions depend on the contrast, i.e., the relative variation of electromagnetic parameters across dielectric interfaces. Owing to the numerical imbalance of off-diagonal matrix partitions, solutions of JMCFIE become difficult with increasing contrast. We present a four-partition block-diagonal preconditioner (4PBDP), which provides efficient solutions of JMCFIE by reducing the number of iterations significantly. 4PBDP is useful, especially when the contrast increases, and the standard block-diagonal preconditioner fails to provide a rapid convergence.

Received 13 January 2009; accepted 18 June 2009; published 4 November 2009.

Citation: Ergül, Ö., and L. Gürel (2009), Efficient solution of the electric and magnetic current combined-field integral equation with the multilevel fast multipole algorithm and block-diagonal preconditioning, Radio Sci., 44, RS6001, doi:10.1029/2009RS004143.

Cited By

Please wait one moment ...