The fast multipole method is an effective way to expedite iterative solutions of integral equations for electrodynamic and elastodynamic problems. Iterative solvers, such as the conjugate gradient method, require matrix vector multiplies, and for dense matrices, these matrix-vector multiplies constitute the predominant computational cost as well as requiring a large memory. The fast multipole method is based on the translation of multipoles from one coordinate system to another, which is achieved by using translation matrices. However, the mere use of translation matrices does not reduce the computational cost nor the memory requirement for dynamic problems involving surface scatterers. For such problems, the crucial step in the fast multipole method is the diagonalization of the translation operators. The translation matrix for the three dimensional Helmholtz wave equation has been successfully diagonalized using an alternative and succinct method. The method reveals the relationship between the translation matrices and their representation of the translation group. A diagonalization is expected under a plane-wave basis for the representation since a plane-wave basis forms an irreducible representation for the translation group. Hence, the diagonalization of the translation matrices from the spherical harmonic representation can be viewed as a series of similarity transforms. The result can be used in the fast multipole method and the multilevel fast multipole method where multiple scattering involves interaction between multipoles.
[1]
W.C. Chew,et al.
A fast algorithm for solving hybrid integral equation
,
1993,
Proceedings of IEEE Antennas and Propagation Society International Symposium.
[2]
J. Swinburne.
Electromagnetic Theory
,
1894,
Nature.
[3]
W. Chew.
Waves and Fields in Inhomogeneous Media
,
1990
.
[4]
Jiming Song,et al.
Fast multipole method solution using parametric geometry
,
1994
.
[5]
Wu-Ki Tung,et al.
Group Theory in Physics
,
1985
.
[6]
V. Rokhlin.
Rapid Solution of Integral Equations of Scattering Theory
,
1990
.
[7]
Weng Cho Chew,et al.
A ray‐propagation fast multipole algorithm
,
1994
.
[8]
Jiming Song,et al.
Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering
,
1995
.
[9]
S. Stein.
ADDITION THEOREMS FOR SPHERICAL WAVE FUNCTIONS
,
1961
.
[10]
Weng Cho Chew,et al.
Efficient computation of three-dimensional scattering of vector electromagnetic waves
,
1994
.
[11]
Michael A. Epton,et al.
Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
,
1995,
SIAM J. Sci. Comput..
[12]
V. Rokhlin.
Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions
,
1993
.