[en] CONSISTENT BOUNDARY ELEMENT IMPLEMENTATION OF A FAST MULTIPOLE TECHNIQUE FOR THREEDIMENSIONAL POTENTIAL PROBLEMS

Bibliographic Details
Main Author: HILTON MARQUES SOUZA SANTANA
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