DocumentCode :
3288127
Title :
Novel calculation rule in multipole algorithm
Author :
Yamamoto, T. ; Ohnuki, Shinichiro ; Chew, W.C.
Author_Institution :
Dept. of Electr. & Electron. Eng., Yamagata Univ., Japan
fYear :
2003
fDate :
15-17 Oct. 2003
Firstpage :
426
Lastpage :
427
Abstract :
The fast multipole algorithm (FMA) and the multilevel fast multipole algorithm (MLFMA) are ways to expedite matrix-vector multiplication in the CG method and are researched widely as a calculation method in electromagnetic scattering analysis. In a simple 2D MoM case, the Green´s operator is factorized using Bessel and Hankel functions with the assistance of the addition theorem as the non-diagonal form, and this expression can be rewritten in the Fourier space as the diagonal form. Even though the Hankel function series has the divergence property, the summation of the non-diagonal form converges because the Bessel function diminishes more rapidly. On the other hand, the diagonal form diverges for a large truncation number. Even if the most optimum truncation number is selected in the diagonal form, the error does not become extremely small, especially in the small buffer case. This paper proposes a novel calculation rule that uses two equations, the diagonal form and the non-diagonal. By switching between these two expressions, the error coming from the nearest neighbor interactions can be suitably suppressed to the smaller level and the calculation can be realized with high precision accuracy. Not only minimizing the error but also realizing the required error level is also possible in this new rule. The relations between several parameters, such as truncation number, buffer number and box size, are demonstrated.
Keywords :
Bessel functions; Green´s function methods; electromagnetic wave scattering; matrix multiplication; method of moments; minimisation; 2D MoM; Bessel functions; FMA; Fourier space; Green function operator; Hankel functions; MLFMA; addition theorem; box size; buffer number; diagonal form; electromagnetic scattering analysis; error minimization; matrix-vector multiplication; multilevel fast multipole algorithm; nondiagonal form; truncation number; Algorithm design and analysis; Bandwidth; Character generation; Computational electromagnetics; Convergence; Electromagnetic analysis; Electromagnetic scattering; Laboratories; MLFMA; Message-oriented middleware;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communication Technology, 2003. IEEE Topical Conference on
Print_ISBN :
0-7803-8196-3
Type :
conf
DOI :
10.1109/WCT.2003.1321589
Filename :
1321589
Link To Document :
بازگشت