WIT Press


On Practical Modifications To The Barnes-Hut Multipole Method For Electromagnetic Scattering

Price

Free (open access)

Paper DOI

10.2495/BT990221

Volume

23

Pages

8

Published

1999

Size

563 kb

Author(s)

Brian J. Driessen and Joseph D. Kotulski

Abstract

This paper presents a simple methodology for quickly predicting and optimizing computer run time for the Barnes-Hut multipole method for boundary element electromagnetic scattering problems. The methodology is easily extended to other multipole methods (e.g., Greengard-Rokhlin) and to other physics. The idea is to simply count the number of element-cell interactions, number of direct element-element interactions, and the number of cell multipole expansion creations (each expansion weighted by the number of elements in the cell), and then finally combine these three results with the associated unit costs to obtain the total computer run-time to perform a s

Keywords