On the fast-multipole implementation of the simplified hybrid boundary element method


  • Hélvio de Farias Costa Peixoto PUCRJ
  • Ney Augusto Dumont PUCRJ




Boundary elements. Hybrid boundary elements. Fast multipole method. Variational methods.


The present paper is part of a research line to implement, test and apply a novel numerical tool that can simulate on a personal computer and in just a few minutes a problem of potential or elasticity with up to tens of millions of degrees of freedom. We have already developed our own version of the fast-multipole method (FMM), which relies on a consistent construction of the collocation boundary element method (BEM), so that ultimately only polynomial terms are required to be integrated ”“ and in fact can be given as a table of pre-integrated values ”“ for generally curved segments related to a given field expansion pole and no matter how complicated the problem topology and the underlying fundamental solution. The simplified hybrid BEM has a variational basis and in principle leads to a computationally less intensive analysis of large-scale 2D and 3D problems of potential and elasticity ”“ particularly if implemented in an expedite version. One of the matrix-vector products of this formulation deals with an equilibrium transformation matrix that comes out to be the transpose of the double-layer potential matrix of the conventional BEM. This in principle requires a reverse strategy as compared to our first developed (and reverse) FMM. The effective application of these strategies to any high-order boundary element and any curved geometry needs to be adequately assessed for both numerical accuracy and computational effort. This is the subject of the present investigations, which are far from a closure. A few numerical examples are shown and some initial conclusions can already be drawn.


Não há dados estatísticos.


Dongarra, J. & Sullivan, F., 2000. Guest editors introduction to the top 10 algorithms. Computing in Science & Engineering, 2(1):22”“23.

Dumont, N. A., 2010. The boundary element method revisited. In Boundary Elements and Other Mesh Reduction Methods XXXII, volume 50, pages 227”“238. WIT Press.

Dumont, N. A. & Aguilar, C. A., 2012. The best of two worlds: the expedite boundary element method. Engineering Structures, 43:235”“244.

Dumont, N. A. & Peixoto, H. F. C., 2016. A fast-multipole unified technique for the analysis of potential problems with the boundary element methods. Proceedings of the Indian National Science Academy, 82(2):289”“299.

Liu, Y., 2009. Fast Multipole Boundary Element Method. Cambridge University Press, Cambridge.

Liu, Y. J., Mukherjee, S., Nishimura, N., Schanz, M., Ye, W., Sutradhar, A., Pan, E., Dumont,

N. A., Frangi, A., &Saez, A., 2012. Recent advances and emerging applications of the boundary element method. Applied Mechanics Reviews, 64(3):030802.

Novelino, L. S., 2015. A novel fast multipole technique in the boundary element methods. Master’s thesis (in portuguese), PUC-Rio.

Oliveira, M. F. F., 2009. Conventional and simplified-hybrid boundary element methods applied to axisymmetric elasticity problems in fullspace and halfspace. Phd thesis (in portuguese), PUCRio.

Peixoto, H. D. F. C. & Dumont, N. A., 2016. A kernel-independent fast multipole technique for the analysis of problems with the boundary element method. In Lima, T. P., editor, Anais do XII Simp´osio de Mecˆanica Computacional, volume 1, pages 419”“426, Diamantina.

Peixoto, H. F. C., 2014. A Study of the Fast Multipole Method Applied to Boundary Element Problems. Master’s thesis (in portuguese), PUC-Rio.




Como Citar

Peixoto, H. de F. C., & Dumont, N. A. (2017). On the fast-multipole implementation of the simplified hybrid boundary element method. Revista Interdisciplinar De Pesquisa Em Engenharia, 2(7), 167–185. https://doi.org/10.26512/ripe.v2i7.21718