Premium
A modified complex shifted preconditioner combined with sparse approximate inversion preconditioner for electromagnetic scattering
Author(s) -
Hu X. Q.,
Chen M.,
Ding D. Z.,
Chen R. S.
Publication year - 2011
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.25651
Subject(s) - preconditioner , iterative method , computational electromagnetics , mathematics , scattering , inversion (geology) , residual , linear system , computer science , mathematical optimization , algorithm , computational science , electromagnetic field , mathematical analysis , physics , optics , paleontology , quantum mechanics , structural basin , biology
To efficiently solve large, dense, and complex linear systems arising from electric field integral equations formulation of electromagnetic scattering problems, the multilevel fast multipole algorithm is used to accelerate the matrix–vector product operations. This article presents a modified complex shifted preconditioner (MCSP), which is combined with sparse approximate inversion (SAI) preconditioner can greatly improve the convergence of restart generalized minimal residual iterative method for large, dense, complex linear systems. Numerical experiments demonstrate that the MCSP combined with SAI preconditioner is very effective and can reduce the iteration number and the computational time significantly. © 2010 Wiley Periodicals, Inc. Microwave Opt Technol Lett 53:55–58, 2011; View this article online at wileyonlinelibrary.com. DOI 10.1002/mop.25651