Title :
A new approach for controlling truncation error of the multipole expansion
Author :
Ohnuki, Shinichiro ; Chew, Weng Cho
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Abstract :
The purpose of this paper is to clarify how to control the truncation error of the multipole expansion for FMM (fast multipole method) and MLFMA (multilevel fast multipole algorithm). The choice of truncation number still remains a complex issue. We perform the numerical experiment carefully and improve the control and prediction accuracy. The past selection rule is to use the excess bandwidth formula which becomes worse for small buffer sizes and high accuracy requirements. To improve this, a new approach is proposed.
Keywords :
error analysis; integral equations; excess bandwidth formula; fast multipole method; integral equations; multilevel fast multipole algorithm; multipole expansion; truncation error; Accuracy; Bandwidth; Equations; Error correction; Finite wordlength effects; Roundoff errors;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2002. IEEE
Print_ISBN :
0-7803-7330-8
DOI :
10.1109/APS.2002.1016153