Mathematical software

ScalFMM
Referenced in 17 articles [sw27617]
Multipole Method. This is a kernel independent fast multipole method based on interpolation ( Chebyshev ... potential decays like 1/r. The first method is the classical FMM based on spherical harmonic ... Black-Box method which is an independent kernel formulation (introduced by E. Darve @ Stanford). With...

STKFMM
Referenced in 2 articles [sw40024]
fast multipole method. Efficient summation of Laplace and Stokes kernel functions. Many different simulation methods ... popular technique is the kernel independent fast multipole method (KIFMM), which constructs a spatial adaptive ... equivalent multipole and local equivalent points around each octree box, and completes the kernel...

FFTSVD
Referenced in 10 articles [sw08886]
Simulation. This paper presents a fast boundary-element method (BEM) algorithm that is well suited ... FFTSVD, is Green’s-function-independent for low-frequency kernels and efficient for inhomogeneous problems ... precorrected-FFT (pFFT)-style algorithms or the multipole-style algorithms in FastCap...

ASKIT
Referenced in 11 articles [sw17470]
efficient, scalable, kernel-independent method for approximately evaluating kernel matrix-vector products. ASKIT is based ... novel, randomized method for efficiently factoring off-diagonal blocks of the kernel matrix using approximate ... viewed as an algebraic fast multipole method for arbitrary dimensions. In this paper, we introduce...

exafmm
Referenced in 8 articles [sw30090]
work attempts to integrate the independent efforts in the fast N-body community to create ... comparison with other state-of-the-art fast N-body codes demonstrates that orders ... current N-body solver uses a fast multipole method with an efficient strategy for finding ... units on the latest CPUs, the inner kernels are optimized using AVX instructions. Our code...

Algorithm 967
Referenced in 6 articles [sw23693]
volume potential. We present a fast multipole method (FMM) for computing volume potentials ... frequency Helmholtz problems. Conventional $N$-body methods apply to discrete particle interactions. With volume potentials ... sums with volume integrals. Particle $N$-body methods can be used to accelerate such integrals ... near-field and the Kernel Independent FMM (KIFMM) for the far-field approximation. For distributed...

ScalFMM