Shifted SSOR preconditioning technique for electromagnetic wave scattering problems

To efficiently solve large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the multilevel fast multipole method (MLFMM) is used to accelerate the matrix-vector product operations. The symmetric successive over-relaxation (SSOR) preconditioner is constructed based on the near-field matrix of the EFIE and employed to speed up the convergence rate of iterative methods. This technique can be greatly improved by shifting the near-field matrix of the EFIE with the principle value term of the magnetic field integral equation (MFIE) operator. Numerical results demonstrate that this method can reduce both the number of iterations and the computational time significantly with low cost for construction and implementation of preconditioners. © 2009 Wiley Periodicals, Inc. Microwave Opt Technol Lett 51: 1035–1039, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.24254