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