On the fast-multipole implementation of the simplified hybrid boundary element method
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | |
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 |