Schnelle Multipol Methode

Die Diskrete Quellen Methode (DSM) ist ein effizientes Verfahren für die numerische Lösung von Lichtstreuproblemen.
Die Grundidee der DSM besteht in der Approximation der Lösung des Problems durch eine lineare Kombination von diskreten Quellen.
Durch Pointmatching auf der Oberfläche des Streukörpers wird das ursprüngliche Problem reduziert auf die Bestimmung der unbekannten Koeffizienten der diskreten Quellen. Hierfür muss ein lineares Gleichungssystem gelöst wird.
Für große lineare Systeme kommen iterative Löser zum Einsatz. Für eine effiziente Berechnung der Matrix-Vektor-Multiplikationen, die darin benötigt werden, soll die Schnelle Multipole Methode (FMM) in die DSM implementiert werden.

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