Analisando diferenças ao simular sistemas de spins : o que é melhor banho térmico ou Metropolis?

Detalhes bibliográficos
Autor(a) principal: Menezes, Eduardo Serralta Hurtado de
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_ 1801224452695916544