Solidfmm: A highly optimised library of operations on the solid harmonics for use in fast multipole methods
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:47HTALC3record.jsonopen to challenge →
classification
cs.MS
keywords
librarycomplexityfastharmonicshighlymethodsmultipoleoperations
read the original abstract
We present solidfmm, a highly optimised C++ library for the solid harmonics as they are needed in fast multipole methods. The library provides efficient, vectorised implementations of the translation operations M2M, M2L, and L2L, and is available as free software. While asymptotically of complexity $O(P^3)$, for all practically relevant expansion orders, the translation operators display an empirical complexity of $O(P^2)$, outperforming the na\"ive implementation by orders of magnitude.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.