Computational Software: Simple FMM Libraries for Electrostatics, Slow Viscous Flow, and Frequency-Domain Wave Propagation

Year:    2015

Communications in Computational Physics, Vol. 18 (2015), Iss. 2 : pp. 516–528

Abstract

We have developed easy to use fast multipole method (FMM) libraries for the Laplace, low-frequency Helmholtz, and Stokes equations in two and three dimensions. The codes are based on a new method for applying translation operators and provide reasonable performance on either single core processors, or small multi-core systems using OpenMP.

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.150215.260615sw

Communications in Computational Physics, Vol. 18 (2015), Iss. 2 : pp. 516–528

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    13

Keywords:   

  1. A charge analysis of non-invasive electrical brain stimulation

    Klee, Maurice M.

    American Journal of Physics, Vol. 91 (2023), Iss. 4 P.264

    https://doi.org/10.1119/5.0085625 [Citations: 0]
  2. Comparative performance of the finite element method and the boundary element fast multipole method for problems mimicking transcranial magnetic stimulation (TMS)

    Htet, Aung Thu | Saturnino, Guilherme B | Burnham, Edward H | Noetscher, Gregory M | Nummenmaa, Aapo | Makarov, Sergey N

    Journal of Neural Engineering, Vol. 16 (2019), Iss. 2 P.024001

    https://doi.org/10.1088/1741-2552/aafbb9 [Citations: 34]
  3. An Improved GPU-Optimized Fictitious Surface Charge Method for Transcranial Magnetic Stimulation

    Müller, E. | Petković, B. | Ziolkowski, M. | Weise, K. | Toepfer, H. | Haueisen, J.

    IEEE Transactions on Magnetics, Vol. 60 (2024), Iss. 3 P.1

    https://doi.org/10.1109/TMAG.2023.3334747 [Citations: 1]
  4. Hydrodynamics of a twisting, bending, inextensible fiber in Stokes flow

    Maxian, Ondrej | Sprinkle, Brennan | Peskin, Charles S. | Donev, Aleksandar

    Physical Review Fluids, Vol. 7 (2022), Iss. 7

    https://doi.org/10.1103/PhysRevFluids.7.074101 [Citations: 12]
  5. Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme

    Wu, Bowei | Zhu, Hai | Barnett, Alex | Veerapaneni, Shravan

    Journal of Computational Physics, Vol. 410 (2020), Iss. P.109361

    https://doi.org/10.1016/j.jcp.2020.109361 [Citations: 15]
  6. Longitudinal crossover and the dynamics of uniform electron ellipsoids focused by a linear chirp

    Xiang, X. | Duxbury, P. M. | Zerbe, B.

    Physical Review E, Vol. 103 (2021), Iss. 2

    https://doi.org/10.1103/PhysRevE.103.023202 [Citations: 0]
  7. Boundary Element Fast Multipole Method for Enhanced Modeling of Neurophysiological Recordings

    Makarov, Sergey N. | Hamalainen, Matti | Okada, Yoshio | Noetscher, Gregory M. | Ahveninen, Jyrki | Nummenmaa, Aapo

    IEEE Transactions on Biomedical Engineering, Vol. 68 (2021), Iss. 1 P.308

    https://doi.org/10.1109/TBME.2020.2999271 [Citations: 22]
  8. Effects of electrostatic interaction on clustering and collision of bidispersed inertial particles in homogeneous and isotropic turbulence

    Ruan, Xuan | Gorman, Matthew T. | Ni, Rui

    Journal of Fluid Mechanics, Vol. 980 (2024), Iss.

    https://doi.org/10.1017/jfm.2023.1054 [Citations: 1]
  9. Realizing laminar-like flow in charged bunches with density evolution equations

    Zerbe, B. S. | Duxbury, P. M.

    International Journal of Modern Physics A, Vol. 34 (2019), Iss. 36 P.1942042

    https://doi.org/10.1142/S0217751X19420429 [Citations: 1]
  10. Effect of electrostatic interaction on impact breakage of agglomerates formed by charged dielectric particles

    Ruan, Xuan | Li, Shuiqing

    Physical Review E, Vol. 106 (2022), Iss. 3

    https://doi.org/10.1103/PhysRevE.106.034905 [Citations: 4]
  11. An Augmented Regularized Combined Source Integral Equation for Nonconforming Meshes

    Vico, Felipe | Greengard, Leslie | Ferrando-Bataller, Miguel | Antonino-Daviu, Eva

    IEEE Transactions on Antennas and Propagation, Vol. 67 (2019), Iss. 4 P.2513

    https://doi.org/10.1109/TAP.2019.2891399 [Citations: 1]
  12. Rapid Evaluation of Newtonian Potentials on Planar Domains

    Shen, Zewen | Serkh, Kirill

    SIAM Journal on Scientific Computing, Vol. 46 (2024), Iss. 1 P.A609

    https://doi.org/10.1137/22M1526666 [Citations: 1]
  13. FLAM: Fast Linear Algebra in MATLAB - Algorithms for Hierarchical Matrices

    Ho, Kenneth

    Journal of Open Source Software, Vol. 5 (2020), Iss. 51 P.1906

    https://doi.org/10.21105/joss.01906 [Citations: 5]
  14. A Quasi-Static Boundary Element Approach With Fast Multipole Acceleration for High-Resolution Bioelectromagnetic Models

    Makarov, Sergey N. | Noetscher, Gregory M. | Raij, Tommi | Nummenmaa, Aapo

    IEEE Transactions on Biomedical Engineering, Vol. 65 (2018), Iss. 12 P.2675

    https://doi.org/10.1109/TBME.2018.2813261 [Citations: 72]
  15. Surface-resolved dynamic simulation of charged non-spherical particles

    Ruan, Xuan | Gorman, Matthew T. | Li, Shuiqing | Ni, Rui

    Journal of Computational Physics, Vol. 466 (2022), Iss. P.111381

    https://doi.org/10.1016/j.jcp.2022.111381 [Citations: 7]
  16. Brain and Human Body Modeling 2020

    Profiling General-Purpose Fast Multipole Method (FMM) Using Human Head Topology

    Pham, Dung Ngoc

    2021

    https://doi.org/10.1007/978-3-030-45623-8_21 [Citations: 0]
  17. Fast electrostatic solvers for kinetic Monte Carlo simulations

    Saunders, William Robert | Grant, James | Müller, Eike Hermann | Thompson, Ian

    Journal of Computational Physics, Vol. 410 (2020), Iss. P.109379

    https://doi.org/10.1016/j.jcp.2020.109379 [Citations: 7]
  18. Brain and Human Body Modeling 2020

    Multiscale Modeling of EEG/MEG Response of a Compact Cluster of Tightly Spaced Pyramidal Neocortical Neurons

    Makarov, Sergey N. | Ahveninen, Jyrki | Hämäläinen, Matti | Okada, Yoshio | Noetscher, Gregory M. | Nummenmaa, Aapo

    2021

    https://doi.org/10.1007/978-3-030-45623-8_11 [Citations: 0]
  19. Conditions for numerically accurate TMS electric field simulation

    Gomez, Luis J. | Dannhauer, Moritz | Koponen, Lari M. | Peterchev, Angel V.

    Brain Stimulation, Vol. 13 (2020), Iss. 1 P.157

    https://doi.org/10.1016/j.brs.2019.09.015 [Citations: 82]
  20. A heterogeneous FMM for layered media Helmholtz equation I: Two layers inR2

    Cho, Min Hyung | Huang, Jingfang | Chen, Dangxing | Cai, Wei

    Journal of Computational Physics, Vol. 369 (2018), Iss. P.237

    https://doi.org/10.1016/j.jcp.2018.05.007 [Citations: 9]
  21. Quasi-local and frequency-robust preconditioners for the Helmholtz first-kind integral equations on the disk

    Alouges, Francois | Averseng, Martin

    ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 58 (2024), Iss. 2 P.793

    https://doi.org/10.1051/m2an/2023105 [Citations: 0]
  22. Fast computational optimization of TMS coil placement for individualized electric field targeting

    Gomez, Luis J. | Dannhauer, Moritz | Peterchev, Angel V.

    NeuroImage, Vol. 228 (2021), Iss. P.117696

    https://doi.org/10.1016/j.neuroimage.2020.117696 [Citations: 75]
  23. Collection of CAD human head models for electromagnetic simulations and their applications

    Htet, Aung Thu | Burnham, Edward H | Noetscher, Gregory M | Pham, Dung Ngoc | Nummenmaa, Aapo | Makarov, Sergey N

    Biomedical Physics & Engineering Express, Vol. 5 (2019), Iss. 6 P.067005

    https://doi.org/10.1088/2057-1976/ab4c76 [Citations: 10]