The Low-Frequency Multi-Level Fast Multipole Method on Graphics Processors

The Fast Multipole Method (FMM) allows for rapid evaluation of the fundamental solution of the Helmholtz equation, known as Green's function. Evaluation times are reduced from O(N^2), using the direct approach, down to O(N log N), with an accuracy specified by the user. The Helmholtz equation,...

Full description

Bibliographic Details
Main Author: Cwikla, Martin
Other Authors: Okhmatovski, Vladimir (Electrical and Computer Engineering)
Language:en_US
Published: 2009
Subjects:
FMM
Online Access:http://hdl.handle.net/1993/3209