An Efficient Butterfly Algorithm-Based Method for Electromagnetic Near-Field Calculations
- Resource Type
- Conference
- Authors
- Huang, Xiao-Wei; Sheng, Xin-Qing
- Source
- 2021 International Applied Computational Electromagnetics Society (ACES-China) Symposium Applied Computational Electromagnetics Society (ACES-China) Symposium, 2021 International. :1-2 Jul, 2021
- Subject
- Computing and Processing
Engineering Profession
Fields, Waves and Electromagnetics
Electromagnetic scattering
Computational electromagnetics
Electromagnetics
Computational complexity
Method of moments
electromagnetic scattering
near-field calculation
butterfly algorithm
- Language
In this work we propose an efficient method to calculate the electromagnetic near-fields after the equivalent surface currents have been already obtained by method of moments (MoM). We apply the butterfly algorithm to compress the matrix and accelerate the calculation. With this approach, the near-fields calculation of $N$ observation points can be turned into one fast matrix-vector multiplication that has computational complexity scaling as $O(N\log^{2}N)$. Numerical examples are performed to illustrate the accuracy and efficiency of the proposed method.