Fast Multipole Method

The Discrete Sources Method (DSM) is an efficient technique for the numerical solution of light scattering problems. The main idea of the DSM consists of approximating the solution of the problem by a linear combination of discrete sources.
Using point matching on the surface of the scatterer, the original problem is reduced to determining the unknown coefficients of the discrete sources by solving a linear system of equations.

For large linear systems iterative solvers have to be used to accelerate the solution process. For efficient matrix-vector multiplication the Fast Multipole Method (FMM) will be implemented in the DSM.

• Doicu, A., Eremin, Y., Wriedt, T. (2000). Acoustic and Electromagnetic Scattering Analysis using Discrete Sources. Academic Press, San Diego.