Error analysis for the truncation of multipole expansion of vector Green's functions [EM scattering]

One of the most important mathematical formulas in fast multipole algorithms (FMA) is the addition theorem. In the numerical implementation of the addition theorem, the infinite series should be truncated. In this paper, the number of terms needed for the scalar Green's function is derived, and the error analysis for the truncation error in the multipole expansion of the vector Green's functions is given. We have found that the error term in vector Green's functions is proportional to 1/R. If the scalar Green's function is truncated at the L-th term and the relative error is /spl epsiv/, then the relative error in the dyadic Green's function is /spl epsiv//4, if it is truncated at the (L+2)-th term. For the vector Green's function related to MFIE, the relative error is /spl epsiv//2 if it is truncated at the (L+1)-th term.

[1]  Jiming Song,et al.  Fast multipole method solution using parametric geometry , 1994 .

[2]  Jiming Song,et al.  Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition Theorem , 1999 .

[3]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[4]  B. Dembart,et al.  The accuracy of fast multipole methods for Maxwell's equations , 1998 .

[5]  Weng Cho Chew,et al.  The Fast Illinois Solver Code: requirements and scaling properties , 1998 .

[6]  G. Franceschetti,et al.  On the spatial bandwidth of scattered fields , 1987 .

[7]  M. Gyure,et al.  A prescription for the multilevel Helmholtz FMM , 1998 .

[8]  Vladimir Rokhlin,et al.  Sparse Diagonal Forms for Translation Operators for the Helmholtz Equation in Two Dimensions , 1995 .

[9]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[10]  W. Wiscombe.  Improved Mie scattering algorithms. , 1980, Applied optics.

[11]  J.M. Song,et al.  Large scale computations using FISC , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[12]  Fast Multipole Method Solution of Combined Field Integral Equation , 1995 .

[13]  Jiming Song,et al.  Fast Illinois solver code (FISC) , 1998 .

[14]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.