A novel flexible GMRES with deflated restarted for efficient solution of electromagnetic problems

✍ Scribed by X. Q. Hu; D. Z. Ding; R. S. Chen

• Book ID: 102951978
• Publisher: John Wiley and Sons
• Year: 2011
• Tongue: English
• Weight: 553 KB
• Volume: 53
• Category: Article
• ISSN: 0895-2477
• DOI: 10.1002/mop.26019

✦ Synopsis

Abstract

To iterative solve large dense complex linear systems arising from electric field integral equations formulation of electromagnetic scattering problems, multilevel fast multipole algorithm (MLFMA) is built to speed up the matrix‐vector product (MVP) operations. This article presents a novel flexible generalized minimum residual with deflated restarted (FGMRES‐DR), which can greatly improve the convergence of those large dense complex linear systems. Based on physical mechanism of the scattering problems, in inner iteration of FGMRES‐DR, an iterative solution of the near‐field matrix in MLFMA is adopted. In outer iteration, deflation method which is purely algebraic is used to eliminate the influence on convergence because of the smallest eigenvalues. Numerical experiments indicate that FGMRES‐DR is very effective and can reduce the number of MVP compared with the FGMRES in large‐scale electromagnetic problems. © 2011 Wiley Periodicals, Inc. Microwave Opt Technol Lett 53:1360–1364, 2011; View this article online at wileyonlinelibrary.com. DOI 10.1002/mop.26019