A spectral multigrid method combined with MLFMM for solving electromagnetic wave scattering problems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

10 Scopus Citations
View graph of relations

Author(s)

  • Ping-Liang Rui
  • Ru-Shan Chen
  • Dao-Xiang Wang
  • Edward Kai-Ning Yung

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)2571-2577
Journal / PublicationIEEE Transactions on Antennas and Propagation
Volume55
Issue number9
Publication statusPublished - Sep 2007

Abstract

A new spectral multigrid method (SMG) combined with the multilevel fast multipole method (MLFMM) is proposed for solving electromagnetic wave scattering problems. The MLFMM is used to speed up the matrix-vector product operations and the SMG is employed to accelerate the convergence rate of the Krylov iteration. Unlike traditional algebraic multigrid methods (AMG), the spectral multigrid method is an algebraic two-grid cycle built on a preconditioned Krylov iterative method that is used as the smoother, and the grid transfer operators are defined using the spectral information of the preconditioned matrix. Numerical experiments indicate that this class of multigrid method is very effective with the MLFMM and can reduce both the iteration number and the overall simulation time significantly. © 2007 IEEE.

Research Area(s)

  • Algebraic multigrid method (AMG), Electromagnetic wave scattering, Multilevel fast multipole method (MLFMM), Preconditioning techniques

Citation Format(s)

A spectral multigrid method combined with MLFMM for solving electromagnetic wave scattering problems. / Rui, Ping-Liang; Chen, Ru-Shan; Wang, Dao-Xiang; Yung, Edward Kai-Ning.

In: IEEE Transactions on Antennas and Propagation, Vol. 55, No. 9, 09.2007, p. 2571-2577.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review