References

ASS19

Sivaram Ambikasaran, Karan Raj Singh, and Shyam Sundar Sankaran. Hodlrlib: a library for hierarchical matrices. 2019. URL: https://zenodo.org/record/2561574, doi:10.5281/ZENODO.2561574.

AC17

T. Askham and A.J. Cerfon. An adaptive fast multipole accelerated poisson solver for complex geometries. Journal of Computational Physics, 344:1–22, September 2017. URL: https://doi.org/10.1016/j.jcp.2017.04.063, doi:10.1016/j.jcp.2017.04.063.

BH86

Josh Barnes and Piet Hut. A hierarchical o(n log n) force-calculation algorithm. Nature, 324(6096):446–449, December 1986. URL: https://doi.org/10.1038/324446a0, doi:10.1038/324446a0.

BG97

Rick Beatson and Leslie Greengard. A short course on fast multipole methods. Wavelets, multilevel methods and elliptic PDEs, 1:1–37, 1997.

Beb04

M. Bebendorf. Hierarchical LU decomposition-based preconditioners for BEM. Computing, 74(3):225–247, November 2004. URL: https://doi.org/10.1007/s00607-004-0099-6, doi:10.1007/s00607-004-0099-6.

Beb00

Mario Bebendorf. Approximation of boundary element matrices. Numerische Mathematik, 86(4):565–589, October 2000. URL: https://doi.org/10.1007/pl00005410, doi:10.1007/pl00005410.

Beb08

Mario Bebendorf. Hierarchical Matrices. Springer Berlin Heidelberg, 2008. URL: https://doi.org/10.1007/978-3-540-77147-0_3, doi:10.1007/978-3-540-77147-0_3.

BR03

Mario Bebendorf and Sergej Rjasanow. Adaptive low-rank approximation of collocation matrices. Computing, 70(1):1–24, 2003.

BT04

Jean-Paul Berrut and Lloyd N. Trefethen. Barycentric lagrange interpolation. SIAM Review, 46(3):501–517, January 2004. URL: https://doi.org/10.1137/s0036144502417715, doi:10.1137/s0036144502417715.

BYZ04

George Biros, Lexing Ying, and Denis Zorin. A fast solver for the stokes equations with distributed forces in complex geometries. Journal of Computational Physics, 193(1):317–348, January 2004. URL: https://doi.org/10.1016/j.jcp.2003.08.011, doi:10.1016/j.jcp.2003.08.011.

Bra11

Andrew M. Bradley. H-matrix and block error tolerances. 2011. arXiv:1110.2807.

CPD17

Pieter Coulier, Hadi Pouransari, and Eric Darve. The inverse fast multipole method: using a fast approximate direct solver as a preconditioner for dense linear systems. SIAM Journal on Scientific Computing, 39(3):A761–A796, January 2017. URL: https://doi.org/10.1137/15m1034477, doi:10.1137/15m1034477.

EG01

Frank Ethridge and Leslie Greengard. A new fast-multipole accelerated poisson solver in two dimensions. SIAM Journal on Scientific Computing, 23(3):741–760, January 2001. URL: https://doi.org/10.1137/s1064827500369967, doi:10.1137/s1064827500369967.

FLT18

Fredrik Fryklund, Erik Lehto, and Anna-Karin Tornberg. Partition of unity extension of functions on complex domains. Journal of Computational Physics, 375:57–79, December 2018. URL: https://doi.org/10.1016/j.jcp.2018.08.012, doi:10.1016/j.jcp.2018.08.012.

Gra04

L. Grasedyck. Adaptive recompression of -matrices for BEM. Computing, 74(3):205–223, December 2004. URL: https://doi.org/10.1007/s00607-004-0103-1, doi:10.1007/s00607-004-0103-1.

GR87

L Greengard and V Rokhlin. A fast algorithm for particle simulations. Journal of Computational Physics, 73(2):325–348, December 1987. URL: https://doi.org/10.1016/0021-9991(87)90140-9, doi:10.1016/0021-9991(87)90140-9.

GGMR09

Leslie Greengard, Denis Gueyffier, Per-Gunnar Martinsson, and Vladimir Rokhlin. Fast direct solvers for integral equations in complex three-dimensional domains. Acta Numerica, 18:243–275, May 2009. URL: https://doi.org/10.1017/s0962492906410011, doi:10.1017/s0962492906410011.

HMT11

N. Halko, P. G. Martinsson, and J. A. Tropp. Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Review, 53(2):217–288, January 2011. URL: https://doi.org/10.1137/090771806, doi:10.1137/090771806.

KlocknerBGONeil13

Andreas Klöckner, Alexander Barnett, Leslie Greengard, and Michael O'Neil. Quadrature by expansion: a new method for the evaluation of layer potentials. Journal of Computational Physics, 252:332–349, November 2013. URL: https://doi.org/10.1016/j.jcp.2013.06.027, doi:10.1016/j.jcp.2013.06.027.

NW15

Mehdi Nikkhoo and Thomas R Walter. Triangular dislocation: an analytical, artefact-free solution. Geophysical Journal International, 201(2):1119–1141, 2015.

Oka92

Y Okada. Internal deformation due to shear and tensile faults in a half-space. Bulletin of the Seismological Society of America, 82(2):1018–1040, 1992. URL: http://www.bssaonline.org/content/82/2/1018.short.

RBZ17

Abtin Rahimian, Alex Barnett, and Denis Zorin. Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion. BIT Numerical Mathematics, 58(2):423–456, November 2017. URL: https://doi.org/10.1007/s10543-017-0689-2, doi:10.1007/s10543-017-0689-2.

SS86

Youcef Saad and Martin H. Schultz. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7(3):856–869, July 1986. URL: https://doi.org/10.1137/0907058, doi:10.1137/0907058.

SPG08

Alok Sutradhar, Glaucio H. Paulino, and Leonard J. Gray. Symmetric Galerkin Boundary Element Method. Springer, 2008.

WKlockner19

Matt Wala and Andreas Klöckner. A fast algorithm for quadrature by expansion in three dimensions. Journal of Computational Physics, 388:655–689, July 2019. URL: https://doi.org/10.1016/j.jcp.2019.03.024, doi:10.1016/j.jcp.2019.03.024.

YBZ04

Lexing Ying, George Biros, and Denis Zorin. A kernel-independent adaptive fast multipole algorithm in two and three dimensions. Journal of Computational Physics, 196(2):591–626, May 2004. URL: https://doi.org/10.1016/j.jcp.2003.11.021, doi:10.1016/j.jcp.2003.11.021.

Yok13

Rio Yokota. An fmm based on dual tree traversal for many-core architectures. Journal of Algorithms & Computational Technology, 7(3):301–324, 2013.