Implementação de um código em árvore para simulações numéricas de sistema estelares
Autor(a) principal: | |
---|---|
Data de Publicação: | 1991 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do INPE |
Texto Completo: | http://urlib.net/sid.inpe.br/iris@1905/2005/07.28.21.38.54 |
Resumo: | Uma implementação de código em arvore para o calculo das forcas em problemas de muitos corpos e apresentada. A técnica consiste essencialmente em virtualizar todo o sistema em uma estrutura de dados em arvore, o que torna o esforço computacional para o calculo das forcas da ordem de O(N log N) contra os O(N2) da soma direita. O integrador adotado e o simples ""leap-frog"" de segunda ordem de acurácia. Uma rápida discussão sobre os efeitos dos erros de truncamento sobre a morfologia do modelo e feita. Conclui-se que estes erros são pequenos. Contudo, o processo de propagação e markoviano se o passo de integração se adapta aos potenciais, mantendo o erro esperando aproximadamente o mesmo por todo o sistema. Também é apresentado um breve estudo sobre efeitos dinâmicos do comprimento de amolecimento, bem como os efeitos da estrutura da arvore sobre as forcas perturbativas, oriundas da natureza discreta da distribuição. Os teste mostram que, mesmo para distribuições completamente arbitrarias, o código tem uma eficiência as vezes melhor que O(N log N). A aplicação do código é feita com o colapso de uma esfera homogênea fria, simulando um processo primordial de formação galática. A evolução da entropia do sistema sugere que um estado de quase-equilíbrio foi atingido após aproximadamente 2 10 9 anos. E mostrado que a configuração final mantém uma boa semelhança com as propriedades dinâmica e morfológicas das mais conhecidas elípticas gigantes. Uma discussão e feita sobre a evolução das principais variáveis dinâmicas do sistema. Durante toda a simulação, a energia total foi conservada dentro de 0,1. |
id |
INPE_de24c65242a1cc49ea0a905b4a91afff |
---|---|
oai_identifier_str |
oai:urlib.net:sid.inpe.br/iris@1905/2005/07.28.21.38.56-0 |
network_acronym_str |
INPE |
network_name_str |
Biblioteca Digital de Teses e Dissertações do INPE |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisImplementação de um código em árvore para simulações numéricas de sistema estelaresImplementation of a code tree for numerical experiments in the stellar system1991-08-30Hugo Vicente CapelatoThyrso Villela NetoFrancisco José JablonskiReinaldo Ramos de CarvalhoEraldo Pereira MarinhoInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Ciência EspacialINPEBRsistemas estelaresrelaxação violentaproblema de n corpossimulações numéricasalgoritmos e estruturas de dadoscódigos em árvorestellar systemsviolent relaxationissue of n bodiesnumerical simulationsalgorithms and data structurescode treeUma implementação de código em arvore para o calculo das forcas em problemas de muitos corpos e apresentada. A técnica consiste essencialmente em virtualizar todo o sistema em uma estrutura de dados em arvore, o que torna o esforço computacional para o calculo das forcas da ordem de O(N log N) contra os O(N2) da soma direita. O integrador adotado e o simples ""leap-frog"" de segunda ordem de acurácia. Uma rápida discussão sobre os efeitos dos erros de truncamento sobre a morfologia do modelo e feita. Conclui-se que estes erros são pequenos. Contudo, o processo de propagação e markoviano se o passo de integração se adapta aos potenciais, mantendo o erro esperando aproximadamente o mesmo por todo o sistema. Também é apresentado um breve estudo sobre efeitos dinâmicos do comprimento de amolecimento, bem como os efeitos da estrutura da arvore sobre as forcas perturbativas, oriundas da natureza discreta da distribuição. Os teste mostram que, mesmo para distribuições completamente arbitrarias, o código tem uma eficiência as vezes melhor que O(N log N). A aplicação do código é feita com o colapso de uma esfera homogênea fria, simulando um processo primordial de formação galática. A evolução da entropia do sistema sugere que um estado de quase-equilíbrio foi atingido após aproximadamente 2 10 9 anos. E mostrado que a configuração final mantém uma boa semelhança com as propriedades dinâmica e morfológicas das mais conhecidas elípticas gigantes. Uma discussão e feita sobre a evolução das principais variáveis dinâmicas do sistema. Durante toda a simulação, a energia total foi conservada dentro de 0,1.An implementation in the code tree for the calculation of the forces in many-body problems and presented. The technique is essentially virtualize the entire system in a tree data structure, which makes the computational effort for the calculation of the forces of order O(log N) against the O(N2) of the sum right. The integrator adopted and simple ""leap-frog"" second order of accuracy. A quick discussion about the effects of truncation errors on the morphology of the model is made. We conclude that these errors are small. However, the process of propagation and the Markov step of integration adapts to the potential error waiting maintaining approximately the same throughout the system . And also presented a brief study of the dynamical effects of softening length, as well as the effects of the structure of the tree on the perturbative forces, arising from the discrete nature of the distribution. The tests show that even for completely arbitrary distributions, the code has an efficiency sometimes better than O(log N). An application of the code and made ​​with the collapse of a homogeneous sphere cold, simulating a primary process of Galactic formation. The evolution of the entropy of the system suggests that a quasi - equilibrium was reached after about 2 10 9 years. And shown that the final configuration keeps a good resemblance with the propriedes and morphological dynamics of the most famous giant elliptical. A discussion is made on the evolution of the main variables of the system dynamics. During the simulation, the total energy was kept within 0.1.http://urlib.net/sid.inpe.br/iris@1905/2005/07.28.21.38.54info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:52:31Zoai:urlib.net:sid.inpe.br/iris@1905/2005/07.28.21.38.56-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:52:32.312Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false |
dc.title.pt.fl_str_mv |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
dc.title.alternative.en.fl_str_mv |
Implementation of a code tree for numerical experiments in the stellar system |
title |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
spellingShingle |
Implementação de um código em árvore para simulações numéricas de sistema estelares Eraldo Pereira Marinho |
title_short |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
title_full |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
title_fullStr |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
title_full_unstemmed |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
title_sort |
Implementação de um código em árvore para simulações numéricas de sistema estelares |
author |
Eraldo Pereira Marinho |
author_facet |
Eraldo Pereira Marinho |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Hugo Vicente Capelato |
dc.contributor.referee1.fl_str_mv |
Thyrso Villela Neto |
dc.contributor.referee2.fl_str_mv |
Francisco José Jablonski |
dc.contributor.referee3.fl_str_mv |
Reinaldo Ramos de Carvalho |
dc.contributor.author.fl_str_mv |
Eraldo Pereira Marinho |
contributor_str_mv |
Hugo Vicente Capelato Thyrso Villela Neto Francisco José Jablonski Reinaldo Ramos de Carvalho |
dc.description.abstract.por.fl_txt_mv |
Uma implementação de código em arvore para o calculo das forcas em problemas de muitos corpos e apresentada. A técnica consiste essencialmente em virtualizar todo o sistema em uma estrutura de dados em arvore, o que torna o esforço computacional para o calculo das forcas da ordem de O(N log N) contra os O(N2) da soma direita. O integrador adotado e o simples ""leap-frog"" de segunda ordem de acurácia. Uma rápida discussão sobre os efeitos dos erros de truncamento sobre a morfologia do modelo e feita. Conclui-se que estes erros são pequenos. Contudo, o processo de propagação e markoviano se o passo de integração se adapta aos potenciais, mantendo o erro esperando aproximadamente o mesmo por todo o sistema. Também é apresentado um breve estudo sobre efeitos dinâmicos do comprimento de amolecimento, bem como os efeitos da estrutura da arvore sobre as forcas perturbativas, oriundas da natureza discreta da distribuição. Os teste mostram que, mesmo para distribuições completamente arbitrarias, o código tem uma eficiência as vezes melhor que O(N log N). A aplicação do código é feita com o colapso de uma esfera homogênea fria, simulando um processo primordial de formação galática. A evolução da entropia do sistema sugere que um estado de quase-equilíbrio foi atingido após aproximadamente 2 10 9 anos. E mostrado que a configuração final mantém uma boa semelhança com as propriedades dinâmica e morfológicas das mais conhecidas elípticas gigantes. Uma discussão e feita sobre a evolução das principais variáveis dinâmicas do sistema. Durante toda a simulação, a energia total foi conservada dentro de 0,1. |
dc.description.abstract.eng.fl_txt_mv |
An implementation in the code tree for the calculation of the forces in many-body problems and presented. The technique is essentially virtualize the entire system in a tree data structure, which makes the computational effort for the calculation of the forces of order O(log N) against the O(N2) of the sum right. The integrator adopted and simple ""leap-frog"" second order of accuracy. A quick discussion about the effects of truncation errors on the morphology of the model is made. We conclude that these errors are small. However, the process of propagation and the Markov step of integration adapts to the potential error waiting maintaining approximately the same throughout the system . And also presented a brief study of the dynamical effects of softening length, as well as the effects of the structure of the tree on the perturbative forces, arising from the discrete nature of the distribution. The tests show that even for completely arbitrary distributions, the code has an efficiency sometimes better than O(log N). An application of the code and made ​​with the collapse of a homogeneous sphere cold, simulating a primary process of Galactic formation. The evolution of the entropy of the system suggests that a quasi - equilibrium was reached after about 2 10 9 years. And shown that the final configuration keeps a good resemblance with the propriedes and morphological dynamics of the most famous giant elliptical. A discussion is made on the evolution of the main variables of the system dynamics. During the simulation, the total energy was kept within 0.1. |
description |
Uma implementação de código em arvore para o calculo das forcas em problemas de muitos corpos e apresentada. A técnica consiste essencialmente em virtualizar todo o sistema em uma estrutura de dados em arvore, o que torna o esforço computacional para o calculo das forcas da ordem de O(N log N) contra os O(N2) da soma direita. O integrador adotado e o simples ""leap-frog"" de segunda ordem de acurácia. Uma rápida discussão sobre os efeitos dos erros de truncamento sobre a morfologia do modelo e feita. Conclui-se que estes erros são pequenos. Contudo, o processo de propagação e markoviano se o passo de integração se adapta aos potenciais, mantendo o erro esperando aproximadamente o mesmo por todo o sistema. Também é apresentado um breve estudo sobre efeitos dinâmicos do comprimento de amolecimento, bem como os efeitos da estrutura da arvore sobre as forcas perturbativas, oriundas da natureza discreta da distribuição. Os teste mostram que, mesmo para distribuições completamente arbitrarias, o código tem uma eficiência as vezes melhor que O(N log N). A aplicação do código é feita com o colapso de uma esfera homogênea fria, simulando um processo primordial de formação galática. A evolução da entropia do sistema sugere que um estado de quase-equilíbrio foi atingido após aproximadamente 2 10 9 anos. E mostrado que a configuração final mantém uma boa semelhança com as propriedades dinâmica e morfológicas das mais conhecidas elípticas gigantes. Uma discussão e feita sobre a evolução das principais variáveis dinâmicas do sistema. Durante toda a simulação, a energia total foi conservada dentro de 0,1. |
publishDate |
1991 |
dc.date.issued.fl_str_mv |
1991-08-30 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
status_str |
publishedVersion |
format |
masterThesis |
dc.identifier.uri.fl_str_mv |
http://urlib.net/sid.inpe.br/iris@1905/2005/07.28.21.38.54 |
url |
http://urlib.net/sid.inpe.br/iris@1905/2005/07.28.21.38.54 |
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 |
Instituto Nacional de Pesquisas Espaciais (INPE) |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação do INPE em Ciência Espacial |
dc.publisher.initials.fl_str_mv |
INPE |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais (INPE) instacron:INPE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do INPE |
collection |
Biblioteca Digital de Teses e Dissertações do INPE |
instname_str |
Instituto Nacional de Pesquisas Espaciais (INPE) |
instacron_str |
INPE |
institution |
INPE |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE) |
repository.mail.fl_str_mv |
|
publisher_program_txtF_mv |
Programa de Pós-Graduação do INPE em Ciência Espacial |
contributor_advisor1_txtF_mv |
Hugo Vicente Capelato |
_version_ |
1706809348802478080 |