Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis?
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/77895 |
Resumo: | Neste trabalho, estudam-se aspectos fundamentais de uma simulação de Monte Carlo. São apresentados conceitos de Mecânica Estatística e Dinâmica Estocástica fundamentais para o desenvolvimento desta ferramenta. Há uma breve explicação do Modelo de Ising por ser o escolhido para aplicação dos algoritmos. Descrevem-se os algoritmos de Monte Carlo de Metropolis e de Banho Térmico. Também é explicada a forma alternativa bastante comum que ´e na forma sequencial. Estudam-se as diferencias entre os dois algoritmos e suas respectivas alterações sequenciais usando a magnetização como parâmetros. Nos resultados obtidos, percebe-se a validade do Teorema de Peskun. Nota-se também que a alteração sequencial surte um efeito bastante positivo no caso do Algoritmo de Banho Térmico, aumentando sua acurácia, e diminuindo o tempo de convergência. No algoritmo de Metropólis, a alteração sequencial apresenta um comportamento mais complexo. |
id |
UFRGS-2_1fa8c42fbe400d2c1bc22692a5a1028e |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/77895 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Menezes, Eduardo Serralta Hurtado deSilva, Roberto da2013-09-10T01:46:26Z2012http://hdl.handle.net/10183/77895000897939Neste trabalho, estudam-se aspectos fundamentais de uma simulação de Monte Carlo. São apresentados conceitos de Mecânica Estatística e Dinâmica Estocástica fundamentais para o desenvolvimento desta ferramenta. Há uma breve explicação do Modelo de Ising por ser o escolhido para aplicação dos algoritmos. Descrevem-se os algoritmos de Monte Carlo de Metropolis e de Banho Térmico. Também é explicada a forma alternativa bastante comum que ´e na forma sequencial. Estudam-se as diferencias entre os dois algoritmos e suas respectivas alterações sequenciais usando a magnetização como parâmetros. Nos resultados obtidos, percebe-se a validade do Teorema de Peskun. Nota-se também que a alteração sequencial surte um efeito bastante positivo no caso do Algoritmo de Banho Térmico, aumentando sua acurácia, e diminuindo o tempo de convergência. No algoritmo de Metropólis, a alteração sequencial apresenta um comportamento mais complexo.In this work, we studied fundamental aspects of Monte Carlo Markov Chain Methods. Moreover, some basic concepts of Statistical Mechanics and Stochastic Dynamics needed to understand the Monte Carlo Markov Chain Methods are presented. The Ising Model is explained and used to study the two most famous algorithms: Metropolis Algorithm and Gibbs Sampling. A very common alternative form of the algorithms is also presented, the sequential updating form. The difference between Metropolis and Gibbs Sampling is analyzed using the spontaneous magnetization. Peskun’s theorem was verified from the data obtained. Two positive effects were noticed in the sequential form of Gibbs Sampling: it has higher accuracy and faster convergence than its random form. In the case of Metropolis algorithm, the sequential form has a more complex behavior and deserves more study.application/pdfporMétodo de Monte CarloMecânica estatísticaDinamica estocasticaModelo de isingAlgoritmosProcessos estocásticosEquacao masterSistemas de spinAnalisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis?info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPorto Alegre, BR-RS2012Pesquisa Básica: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000897939.pdf000897939.pdfTexto completoapplication/pdf838616http://www.lume.ufrgs.br/bitstream/10183/77895/1/000897939.pdfdbbaff8ce2ec6011a680e2e15f83abf7MD51TEXT000897939.pdf.txt000897939.pdf.txtExtracted Texttext/plain65621http://www.lume.ufrgs.br/bitstream/10183/77895/2/000897939.pdf.txtd6fbf1a8234b590c6efb0ead7a49a43bMD52THUMBNAIL000897939.pdf.jpg000897939.pdf.jpgGenerated Thumbnailimage/jpeg972http://www.lume.ufrgs.br/bitstream/10183/77895/3/000897939.pdf.jpg8b75cdf211b81101c0e7438eabbbc1fdMD5310183/778952022-02-22 05:03:00.562254oai:www.lume.ufrgs.br:10183/77895Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-02-22T08:03Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
title |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
spellingShingle |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? Menezes, Eduardo Serralta Hurtado de Método de Monte Carlo Mecânica estatística Dinamica estocastica Modelo de ising Algoritmos Processos estocásticos Equacao master Sistemas de spin |
title_short |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
title_full |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
title_fullStr |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
title_full_unstemmed |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
title_sort |
Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis? |
author |
Menezes, Eduardo Serralta Hurtado de |
author_facet |
Menezes, Eduardo Serralta Hurtado de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Menezes, Eduardo Serralta Hurtado de |
dc.contributor.advisor1.fl_str_mv |
Silva, Roberto da |
contributor_str_mv |
Silva, Roberto da |
dc.subject.por.fl_str_mv |
Método de Monte Carlo Mecânica estatística Dinamica estocastica Modelo de ising Algoritmos Processos estocásticos Equacao master Sistemas de spin |
topic |
Método de Monte Carlo Mecânica estatística Dinamica estocastica Modelo de ising Algoritmos Processos estocásticos Equacao master Sistemas de spin |
description |
Neste trabalho, estudam-se aspectos fundamentais de uma simulação de Monte Carlo. São apresentados conceitos de Mecânica Estatística e Dinâmica Estocástica fundamentais para o desenvolvimento desta ferramenta. Há uma breve explicação do Modelo de Ising por ser o escolhido para aplicação dos algoritmos. Descrevem-se os algoritmos de Monte Carlo de Metropolis e de Banho Térmico. Também é explicada a forma alternativa bastante comum que ´e na forma sequencial. Estudam-se as diferencias entre os dois algoritmos e suas respectivas alterações sequenciais usando a magnetização como parâmetros. Nos resultados obtidos, percebe-se a validade do Teorema de Peskun. Nota-se também que a alteração sequencial surte um efeito bastante positivo no caso do Algoritmo de Banho Térmico, aumentando sua acurácia, e diminuindo o tempo de convergência. No algoritmo de Metropólis, a alteração sequencial apresenta um comportamento mais complexo. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012 |
dc.date.accessioned.fl_str_mv |
2013-09-10T01:46:26Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/77895 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000897939 |
url |
http://hdl.handle.net/10183/77895 |
identifier_str_mv |
000897939 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/77895/1/000897939.pdf http://www.lume.ufrgs.br/bitstream/10183/77895/2/000897939.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/77895/3/000897939.pdf.jpg |
bitstream.checksum.fl_str_mv |
dbbaff8ce2ec6011a680e2e15f83abf7 d6fbf1a8234b590c6efb0ead7a49a43b 8b75cdf211b81101c0e7438eabbbc1fd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1815447112904605696 |