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

Authors

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

DOI:

https://doi.org/10.26512/ripe.v2i7.21718

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

References

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.

Downloads

Published

2017-01-25

How to Cite

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

Issue

Vol. 2 No. 7 (2016): BOUNDARY ELEMENT AND MESH REDUCED METHODS (II)

Section

Artigos

License

Given the public access policy of the journal, the use of the published texts is free, with the obligation of recognizing the original authorship and the first publication in this journal. The authors of the published contributions are entirely and exclusively responsible for their contents.

1. The authors authorize the publication of the article in this journal.
2. The authors guarantee that the contribution is original, and take full responsibility for its content in case of impugnation by third parties.
3. The authors guarantee that the contribution is not under evaluation in another journal.
4. The authors keep the copyright and convey to the journal the right of first publication, the work being licensed under a Creative Commons Attribution License-BY.
5. The authors are allowed and stimulated to publicize and distribute their work on-line after the publication in the journal.
6. The authors of the approved works authorize the journal to distribute their content, after publication, for reproduction in content indexes, virtual libraries and similars.
7. The editors reserve the right to make adjustments to the text and to adequate the article to the editorial rules of the journal.