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


Creative Commons License

Ergul O., Gurel L.

RADIO SCIENCE, cilt.44, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 44
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1029/2009rs004143
  • Dergi Adı: RADIO SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

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.