Corpus ID: 211082873

Distributed and Adaptive Fast Multipole Method In Three Dimensions

@article{Bull2020DistributedAA,
  title={Distributed and Adaptive Fast Multipole Method In Three Dimensions},
  author={Jonathan Mark Bull and Stefan Engblom},
  journal={ArXiv},
  year={2020},
  volume={abs/2002.04894}
}
  • Jonathan Mark Bull, Stefan Engblom
  • Published in ArXiv 2020
  • Computer Science, Mathematics
  • We develop a general distributed implementation of an adaptive fast multipole method in three space dimensions. We rely on a balanced type of adaptive space discretisation which supports a highly transparent and fully distributed implementation. A complexity analysis indicates favorable scaling properties and numerical experiments on up to 512 cores and 1 billion source points verify them. The parameters controlling the algorithm are subject to in-depth experiments and the performance response… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 30 REFERENCES

    On well-separated sets and fast mutipole methods

    VIEW 6 EXCERPTS

    A short course on fast multipole methods

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Spiral galaxy formation simulation using MATLAB function blocks, 2017

    • MathWorks, The
    • URL http://www.mathworks.com/help/simulink/examples/ spiral-galaxy-formation-simulation-using-matlab-function-blocks. html. The MathWorks,
    • 2017
    VIEW 1 EXCERPT

    and D

    • R. Yokota, H. Ibeid
    • Keyes. Fast multipole method as a matrix-free hierarchical low-rank approximation
    • 2016
    VIEW 1 EXCERPT

    FFT

    • A. Gholami, D. Malhotra, H. Sundar, G. Biros
    • FMM or multigrid? A comparative study of state-of-the-art Poisson solvers in the unit cube
    • 2014
    VIEW 1 EXCERPT