Enhanced GMRES method combined with MLFMA for solving electromagnetic wave scattering problems

✍ Scribed by P. L. Rui; R. S. Chen

• Publisher: John Wiley and Sons
• Year: 2008
• Tongue: English
• Weight: 242 KB
• Volume: 50
• Category: Article
• ISSN: 0895-2477
• DOI: 10.1002/mop.23385

✦ Synopsis

Abstract

For efficiently solving large dense complex linear systems that arise in the electric field integral equation (EFIE) formulation of electromagnetic wave scattering problems, the multilevel fast multipole algorithm (MLFMA) is used to speed up the matrix vector product operations, and the sparse approximate inverse (SAI) preconditioning technique is employed to accelerate the convergence rate of the generalized minimal residual (GMRES) iterative method. We show that the convergence rate can be greatly improved by augmenting to the GMRES method a few eigenvectors associated with the smallest eigenvalues of the preconditioned system. Numerical experiments indicate that this new variant GMRES method is very effective with the MLFMA and can reduce both the iteration number and the computational time significantly. © 2008 Wiley Periodicals, Inc. Microwave Opt Technol Lett 50: 1433–1439, 2008; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.23385