Acceleration of Perturbation-Based Electric Field Integral Equations Using Fast Fourier Transform
| Autor: | Sheng Sun, Miao Miao Jia, Weng Cho Chew, Yin Li, Zhiguo Qian |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
010504 meteorology & atmospheric sciences
Mathematical analysis Prime-factor FFT algorithm Fast Fourier transform MathematicsofComputing_NUMERICALANALYSIS Lagrange polynomial 020206 networking & telecommunications 02 engineering and technology Electric-field integral equation Integral transform 01 natural sciences symbols.namesake Fourier transform Split-radix FFT algorithm 0202 electrical engineering electronic engineering information engineering symbols Pseudo-spectral method Electrical and Electronic Engineering 0105 earth and related environmental sciences Mathematics |
| Zdroj: | IEEE Transactions on Antennas and Propagation. 64:4559-4564 |
| ISSN: | 1558-2221 0018-926X |
| DOI: | 10.1109/tap.2016.2593930 |
| Popis: | In this communication, the computation of the perturbation-based electric field integral equation of the form ${R^{n-1},~n = 0, 1, 2, \ldots ,}$ 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\geq 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|