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

Detalhes bibliográficos
Autor(a) principal: Peixoto, Hélvio de Farias Costa
Data de Publicação: 2017
Outros Autores: Dumont, Ney Augusto
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Revista Interdisciplinar de Pesquisa em Engenharia
Texto Completo: https://periodicos.unb.br/index.php/ripe/article/view/21718
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.
id UNB-19_512bc75a7bbecf7e1375d6876d0371c0
oai_identifier_str oai:ojs.pkp.sfu.ca:article/21718
network_acronym_str UNB-19
network_name_str Revista Interdisciplinar de Pesquisa em Engenharia
repository_id_str
spelling On the fast-multipole implementation of the simplified hybrid boundary element methodBoundary 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.Programa de Pós-Graduação em Integridade de Materiais da Engenharia2017-01-25info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.unb.br/index.php/ripe/article/view/2171810.26512/ripe.v2i7.21718Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 7 (2016): BOUNDARY ELEMENT AND MESH REDUCED METHODS (II); 167-185Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 7 (2016): BOUNDARY ELEMENT AND MESH REDUCED METHODS (II); 167-1852447-6102reponame:Revista Interdisciplinar de Pesquisa em Engenhariainstname:Universidade de Brasília (UnB)instacron:UNBenghttps://periodicos.unb.br/index.php/ripe/article/view/21718/20030Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPEinfo:eu-repo/semantics/openAccessPeixoto, Hélvio de Farias CostaDumont, Ney Augusto2019-06-07T18:35:42Zoai:ojs.pkp.sfu.ca:article/21718Revistahttps://periodicos.unb.br/index.php/ripePUBhttps://periodicos.unb.br/index.php/ripe/oaianflor@unb.br2447-61022447-6102opendoar:2019-06-07T18:35:42Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv On the fast-multipole implementation of the simplified hybrid boundary element method
title On the fast-multipole implementation of the simplified hybrid boundary element method
spellingShingle On the fast-multipole implementation of the simplified hybrid boundary element method
Peixoto, Hélvio de Farias Costa
Boundary elements. Hybrid boundary elements. Fast multipole method. Variational methods.
title_short On the fast-multipole implementation of the simplified hybrid boundary element method
title_full On the fast-multipole implementation of the simplified hybrid boundary element method
title_fullStr On the fast-multipole implementation of the simplified hybrid boundary element method
title_full_unstemmed On the fast-multipole implementation of the simplified hybrid boundary element method
title_sort On the fast-multipole implementation of the simplified hybrid boundary element method
author Peixoto, Hélvio de Farias Costa
author_facet Peixoto, Hélvio de Farias Costa
Dumont, Ney Augusto
author_role author
author2 Dumont, Ney Augusto
author2_role author
dc.contributor.author.fl_str_mv Peixoto, Hélvio de Farias Costa
Dumont, Ney Augusto
dc.subject.por.fl_str_mv Boundary elements. Hybrid boundary elements. Fast multipole method. Variational methods.
topic Boundary elements. Hybrid boundary elements. Fast multipole method. Variational methods.
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-01-25
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/21718
10.26512/ripe.v2i7.21718
url https://periodicos.unb.br/index.php/ripe/article/view/21718
identifier_str_mv 10.26512/ripe.v2i7.21718
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/21718/20030
dc.rights.driver.fl_str_mv Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2019 Revista Interdisciplinar de Pesquisa em Engenharia - RIPE
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
dc.source.none.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 2 No. 7 (2016): BOUNDARY ELEMENT AND MESH REDUCED METHODS (II); 167-185
Revista Interdisciplinar de Pesquisa em Engenharia; v. 2 n. 7 (2016): BOUNDARY ELEMENT AND MESH REDUCED METHODS (II); 167-185
2447-6102
reponame:Revista Interdisciplinar de Pesquisa em Engenharia
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Revista Interdisciplinar de Pesquisa em Engenharia
collection Revista Interdisciplinar de Pesquisa em Engenharia
repository.name.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)
repository.mail.fl_str_mv anflor@unb.br
_version_ 1798315226670563328