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.
| Original language | English |
|---|---|
| Pages (from-to) | 2571-2577 |
| Journal | IEEE Transactions on Antennas and Propagation |
| Volume | 55 |
| Issue number | 9 |
| DOIs | |
| Publication status | Published - Sept 2007 |
Research Keywords
- Algebraic multigrid method (AMG)
- Electromagnetic wave scattering
- Multilevel fast multipole method (MLFMM)
- Preconditioning techniques
Fingerprint
Dive into the research topics of 'A spectral multigrid method combined with MLFMM for solving electromagnetic wave scattering problems'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver