[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS
Main Author: | |
---|---|
Publication Date: | 2022 |
Format: | Doctoral thesis |
Language: | por |
Source: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
Download full: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=2 http://doi.org/10.17771/PUCRio.acad.59794 |
Summary: | [pt] O método fast multipole é um poderoso algoritmo para a modelagem num simples computador de mesa de problemas com muitos milhões de graus de liberdade. Sua combinação com o método de colocação dos elementos de contorno, que se baseia em soluções fundamentais com suporte global, conduz a um esquema cuja eficiência ou às vezes apenas exequibilidade de simulação não podem ser igualadas por qualquer outra ferramenta numérica. O objetivo básico da presente pesquisa é a consolidação de algoritmos computacionais previamente desenvolvidos na PUC-Rio em linguagem C++ para a análise de problemas tridimensionais de potencial. É aplicado um esquema de integração analítica – com precisão de máquina – para quando o elemento de contorno e ponto fonte estejam próximos, numa implementação específica para elementos triangulares de três nós. Para distâncias maiores, aplica-se um esquema de integração numérica adaptativa, que é computacionalmente mais rápido. Para grandes distâncias, é aplicado um esquema fast multipole reverso e duas vezes recursivo proposto em teses e dissertações anteriores, também com avaliação exata das integrais de contorno. Com isso, desenvolvimentos recentemente concluídos na PUC-Rio para problemas 3D puderam ser reconceituados e reformulados. A validação do programa implementado é feita por meio de alguns exemplos numéricos bem elucidativos. |
id |
PUC_RIO-1_e12f98b598a01e5db066abe3dfc47ea1 |
---|---|
oai_identifier_str |
oai:MAXWELL.puc-rio.br:59794 |
network_acronym_str |
PUC_RIO-1 |
network_name_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
repository_id_str |
534 |
spelling |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS [pt] IMPLEMENTAÇÃO CONSISTENTE EM ELEMENTOS DE CONTORNO DA TÉCNICA FAST MULTIPOLE PARA PROBLEMAS TRIDIMENSIONAIS DE POTENCIAL [pt] INTEGRACAO COM PRECISAO DE MAQUINA[pt] PROBLEMAS DE POTENCIAL[pt] PROBLEMAS TRIDIMENSIONAIS[pt] FAST MULTIPOLE[pt] ELEMENTOS DE CONTORNO[en] MACHINE PRECISION INTEGRATION[en] POTENTIAL PROBLEMS[en] THREE-DIMENSIONAL PROBLEMS[en] FAST MULTIPOLE[en] BOUNDARY ELEMENTS[pt] O método fast multipole é um poderoso algoritmo para a modelagem num simples computador de mesa de problemas com muitos milhões de graus de liberdade. Sua combinação com o método de colocação dos elementos de contorno, que se baseia em soluções fundamentais com suporte global, conduz a um esquema cuja eficiência ou às vezes apenas exequibilidade de simulação não podem ser igualadas por qualquer outra ferramenta numérica. O objetivo básico da presente pesquisa é a consolidação de algoritmos computacionais previamente desenvolvidos na PUC-Rio em linguagem C++ para a análise de problemas tridimensionais de potencial. É aplicado um esquema de integração analítica – com precisão de máquina – para quando o elemento de contorno e ponto fonte estejam próximos, numa implementação específica para elementos triangulares de três nós. Para distâncias maiores, aplica-se um esquema de integração numérica adaptativa, que é computacionalmente mais rápido. Para grandes distâncias, é aplicado um esquema fast multipole reverso e duas vezes recursivo proposto em teses e dissertações anteriores, também com avaliação exata das integrais de contorno. Com isso, desenvolvimentos recentemente concluídos na PUC-Rio para problemas 3D puderam ser reconceituados e reformulados. A validação do programa implementado é feita por meio de alguns exemplos numéricos bem elucidativos.[en] The fast multipole is a powerful algorithm for modelling on a simple desktop computer problems with many millions of degrees of freedom. Its combination with the collocation boundary element method, which is based on fundamental solutions with global support, leads to a scheme whose efficiency or sometimes just simulation feasibility cannot be matched by any other numerical tool. The basic goal of this research work is the consolidation of computer algorithms previously developed at PUC-Rio in language C++ for the analysis of threedimensional potential problems. An analytic, thus machine-precision, evaluation scheme of integrals for the case of close distances between boundary elements and source points is implemented for the specific case of three-node triangle elements. For larger distances an adaptative quadrature scheme is applied for the sake of saving computational effort. For very large distances a reverse fast multipole scheme previously implemented by M.Sc. and Ph.D. works is implemented – also making use of machine-precision boundary integral evaluations. This has ultimately led to a complete revisiting of the recent fast multipole developments carried out at PUC-Rio. The implemented code is validated by means of a few elucidative numerical examples.MAXWELLNEY AUGUSTO DUMONTHILTON MARQUES SOUZA SANTANA2022-06-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=2http://doi.org/10.17771/PUCRio.acad.59794porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-08-12T00:00:00Zoai:MAXWELL.puc-rio.br:59794Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-12T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false |
dc.title.none.fl_str_mv |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS [pt] IMPLEMENTAÇÃO CONSISTENTE EM ELEMENTOS DE CONTORNO DA TÉCNICA FAST MULTIPOLE PARA PROBLEMAS TRIDIMENSIONAIS DE POTENCIAL |
title |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS |
spellingShingle |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS HILTON MARQUES SOUZA SANTANA [pt] INTEGRACAO COM PRECISAO DE MAQUINA [pt] PROBLEMAS DE POTENCIAL [pt] PROBLEMAS TRIDIMENSIONAIS [pt] FAST MULTIPOLE [pt] ELEMENTOS DE CONTORNO [en] MACHINE PRECISION INTEGRATION [en] POTENTIAL PROBLEMS [en] THREE-DIMENSIONAL PROBLEMS [en] FAST MULTIPOLE [en] BOUNDARY ELEMENTS |
title_short |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS |
title_full |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS |
title_fullStr |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS |
title_full_unstemmed |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS |
title_sort |
[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS |
author |
HILTON MARQUES SOUZA SANTANA |
author_facet |
HILTON MARQUES SOUZA SANTANA |
author_role |
author |
dc.contributor.none.fl_str_mv |
NEY AUGUSTO DUMONT |
dc.contributor.author.fl_str_mv |
HILTON MARQUES SOUZA SANTANA |
dc.subject.por.fl_str_mv |
[pt] INTEGRACAO COM PRECISAO DE MAQUINA [pt] PROBLEMAS DE POTENCIAL [pt] PROBLEMAS TRIDIMENSIONAIS [pt] FAST MULTIPOLE [pt] ELEMENTOS DE CONTORNO [en] MACHINE PRECISION INTEGRATION [en] POTENTIAL PROBLEMS [en] THREE-DIMENSIONAL PROBLEMS [en] FAST MULTIPOLE [en] BOUNDARY ELEMENTS |
topic |
[pt] INTEGRACAO COM PRECISAO DE MAQUINA [pt] PROBLEMAS DE POTENCIAL [pt] PROBLEMAS TRIDIMENSIONAIS [pt] FAST MULTIPOLE [pt] ELEMENTOS DE CONTORNO [en] MACHINE PRECISION INTEGRATION [en] POTENTIAL PROBLEMS [en] THREE-DIMENSIONAL PROBLEMS [en] FAST MULTIPOLE [en] BOUNDARY ELEMENTS |
description |
[pt] O método fast multipole é um poderoso algoritmo para a modelagem num simples computador de mesa de problemas com muitos milhões de graus de liberdade. Sua combinação com o método de colocação dos elementos de contorno, que se baseia em soluções fundamentais com suporte global, conduz a um esquema cuja eficiência ou às vezes apenas exequibilidade de simulação não podem ser igualadas por qualquer outra ferramenta numérica. O objetivo básico da presente pesquisa é a consolidação de algoritmos computacionais previamente desenvolvidos na PUC-Rio em linguagem C++ para a análise de problemas tridimensionais de potencial. É aplicado um esquema de integração analítica – com precisão de máquina – para quando o elemento de contorno e ponto fonte estejam próximos, numa implementação específica para elementos triangulares de três nós. Para distâncias maiores, aplica-se um esquema de integração numérica adaptativa, que é computacionalmente mais rápido. Para grandes distâncias, é aplicado um esquema fast multipole reverso e duas vezes recursivo proposto em teses e dissertações anteriores, também com avaliação exata das integrais de contorno. Com isso, desenvolvimentos recentemente concluídos na PUC-Rio para problemas 3D puderam ser reconceituados e reformulados. A validação do programa implementado é feita por meio de alguns exemplos numéricos bem elucidativos. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-06-28 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=2 http://doi.org/10.17771/PUCRio.acad.59794 |
url |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=59794&idi=2 http://doi.org/10.17771/PUCRio.acad.59794 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
MAXWELL |
publisher.none.fl_str_mv |
MAXWELL |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell) instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO |
instname_str |
Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
instacron_str |
PUC_RIO |
institution |
PUC_RIO |
reponame_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
collection |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
repository.name.fl_str_mv |
Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
repository.mail.fl_str_mv |
|
_version_ |
1840643393954250752 |