Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems
The integral equations of acoustic and electromagnetic scattering generate large dense systems of linear equations. These systems are solved by iterative methods, where the matrix-vector multiplication is computed using a special fast method. The author applies the fast multipole method using potential expansions of the dipole potential in terms of spherical Bessel functions, Legendre polynomials and spherical harmonics. The proposed method is based on the manipulation of truncated potential expansions. Two kinds of errors are introduced in the considered method. Error analysis is given, considering both the truncation error of potential expansions and the errors from the use of numerical integration.
scientific article; zbMATH DE number 885557