Acceleration of Perturbation-Based Electric Field Integral Equations Using Fast Fourier Transform

Miao Miao Jia, Sheng Sun, Yin Li, Zhi Guo Qian, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review


In this communication, the computation of the perturbation-based electric field integral equation of the form Rn-1, n = 0, 1, 2, ⋯, is accelerated by using fast Fourier transform (FFT) technique. As an effective solution of the low-frequency problem, the perturbation method employs the Taylor expansion of the scalar Green's function in free space. However, multiple impedance matrices have to be solved at different frequency orders, and the computational cost becomes extremely high, especially for large-scale problems. Since the perturbed kernels still satisfy Toeplitz property on the uniform Cartesian grid, the FFT based on Lagrange interpolation can be well incorporated to accelerate the multiple matrix vector products. Because of the nonsingularity property of high-order kernels when n ≥ 1, we do not need to do any near field amendment. Finally, the efficiency of the proposed method is validated in an iterative solver with numerical examples.

Original languageEnglish (US)
Article number7519041
Pages (from-to)4559-4564
Number of pages6
JournalIEEE Transactions on Antennas and Propagation
Issue number10
StatePublished - Oct 2016


  • Fast Fourier transform (FFT)
  • integral equation (IE)
  • low frequency
  • perturbation method

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Acceleration of Perturbation-Based Electric Field Integral Equations Using Fast Fourier Transform'. Together they form a unique fingerprint.

Cite this