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 journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 2571-2577 |
Journal / Publication | IEEE Transactions on Antennas and Propagation |
Volume | 55 |
Issue number | 9 |
Publication status | Published - Sep 2007 |
Link(s)
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 journal › peer-review