On the fast-multipole implementation of the simplified hybrid boundary element method
DOI:
https://doi.org/10.26512/ripe.v2i7.21718Palavras-chave:
Boundary elements. Hybrid boundary elements. Fast multipole method. Variational methods.Resumo
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
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Creative Commons Attribution License o que permite o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.