Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo

Detalhes bibliográficos
Autor(a) principal: Rizzi, Leandro Gutierrez
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-16032013-155230/
Resumo: Sistemas complexos que apresentam interações competitivas são ubíquos na natureza. Obter descrições adequadas das propriedades termodinâmicas desses sistemas é um desafio para o entendimento de uma série de processos químicos e físicos. Soluções analíticas em termos da Mecânica Estatística são extremamente difíceis de serem obtidas para esses sistemas. Isso faz com que o uso de simulações numéricas seja, na maioria dos casos, a única abordagem possível. Nesta Tese avaliamos o desempenho de duas classes de algoritmos de Monte Carlo generalizados empregados na determinação da natureza das transições de fase em dois sistemas complexos: o modelo de Ising dipolar bidimensional (2D) e um modelo mínimo para descrever proteínas. Na primeira classe, a qual representa os algoritmos seriais, incluimos os algoritmos multicanônico (MUCA) e de amostragem entrópica (ES), também conhecidos como algoritmos de amostragem uniforme. Na segunda classe, que diz respeito aos algoritmos paralelizáveis, incluimos o algoritmo canônico de Metropolis associado ao método de troca entre réplicas (REM). Para ambas as classes introduzimos contribuições metodológicas visando o aumento da eficiência na obtenção das propriedades canônicas e microcanônicas dos modelos. No caso dos algoritmos de amostragem uniforme, caracterizamos protocolos baseados na contagem de viagens de ida e volta que otimizam a determinação dos pesos de amostragem, e dessa maneira, aumentam a eficiência na obtenção da densidades de estados. Com relação ao uso de simulações canônicas implementadas com o REM, introduzimos o método ST-WHAM-MUCA como uma nova maneira de calcular a entropia microcanônica, associando o inverso da temperatura estatística obtida via ST-WHAM às equações de recorrência do algoritmo MUCA. A partir de simulações canônicas para os dois modelos estudados, mostramos que a termoestatística microcanônica obtida via ST-WHAM é equivalente àquela obtida pelo algoritmo MUCA, mesmo para a região onde ocorrem transições de fase de primeira ordem e uma não concavidade é observada na entropia microcanônica. Além dos estudos sobre a metodologia empregada na implementação dos algoritmos, realizamos contribuições para o entendimento da criticalidade nos modelos. Em particular, determinamos os aspectos críticos no modelo de Ising dipolar 2D para dois cenários distintos. Para o Cenário I, onde apenas uma transição entre as fases de faixas e tetragonal é observada, empregamos o algoritmo MUCA aliado à metodologia de obtenção dos zeros complexos da função de partição canônica. Nesse caso, foi possível determinar a natureza contínua da transição de fase faixas tetragonal, excluindo um possível ponto trícritico, como sugerido na literatura para a região h=1 do diagrama de fases. Para o Cenário II, o qual descreve uma região que apresenta duas transições de fase em decorrência do aparecimento de uma fase nemática entre as fases de faixas e tetragonal, mostramos que o algoritmo MUCA apresenta problemas mesmo para redes pequenas. Utilizando o algoritmo de Metropolis associado ao REM, realizamos simulações para uma rede de tamanho L=72. A partir da análise via ST-WHAM dessas simulações, obtivemos estimativas para o inverso da temperatura microcanônica, as quais sugerem que ambas transições de fase, faixas-nemática e nemática-tetragonal, sejam de primeira ordem, excluindo a possibilidade de uma transição de Kosterlitz-Thouless (KT). Também realizamos simulações utilizando o algoritmo de Metropolis associado ao REM para estudar a criticalidade em proteínas descritas por um modelo mínimo. Nesse estudo caracterizamos a termoestatística microcanônica das transições de enovelamento de quatro cadeias polipeptídicas com conhecida propensidade à formação de agregados. Nossos resultados sugerem que a ausência de barreiras na energia livre favorece a presença de conformações parcialmente desenoveladas, o que facilitaria a agregação das proteínas. Por fim, introduzimos o raio de giração hidrofóbico como parâmetro de ordem para a transição de enovelamento. Além de fornecer resultados condizentes com a descrição microcanônica, essa quantidade pode ser utilizada mesmo que não existam informações sobre o estado nativo.
id USP_7a339ec4380c7b517944c0234fb8d97b
oai_identifier_str oai:teses.usp.br:tde-16032013-155230
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimoGeneralized Monte Carlo algorithms and criticality in the dipolar Ising model and in proteins described by a minimal modelalgoritmos generalizadosdipolar Ising modelgeneralized algorithmsminimal protein modelmodelo de Ising dipolarmodelo mínimo de proteínasMonte CarloMonte Carlophase transitionstransições de faseSistemas complexos que apresentam interações competitivas são ubíquos na natureza. Obter descrições adequadas das propriedades termodinâmicas desses sistemas é um desafio para o entendimento de uma série de processos químicos e físicos. Soluções analíticas em termos da Mecânica Estatística são extremamente difíceis de serem obtidas para esses sistemas. Isso faz com que o uso de simulações numéricas seja, na maioria dos casos, a única abordagem possível. Nesta Tese avaliamos o desempenho de duas classes de algoritmos de Monte Carlo generalizados empregados na determinação da natureza das transições de fase em dois sistemas complexos: o modelo de Ising dipolar bidimensional (2D) e um modelo mínimo para descrever proteínas. Na primeira classe, a qual representa os algoritmos seriais, incluimos os algoritmos multicanônico (MUCA) e de amostragem entrópica (ES), também conhecidos como algoritmos de amostragem uniforme. Na segunda classe, que diz respeito aos algoritmos paralelizáveis, incluimos o algoritmo canônico de Metropolis associado ao método de troca entre réplicas (REM). Para ambas as classes introduzimos contribuições metodológicas visando o aumento da eficiência na obtenção das propriedades canônicas e microcanônicas dos modelos. No caso dos algoritmos de amostragem uniforme, caracterizamos protocolos baseados na contagem de viagens de ida e volta que otimizam a determinação dos pesos de amostragem, e dessa maneira, aumentam a eficiência na obtenção da densidades de estados. Com relação ao uso de simulações canônicas implementadas com o REM, introduzimos o método ST-WHAM-MUCA como uma nova maneira de calcular a entropia microcanônica, associando o inverso da temperatura estatística obtida via ST-WHAM às equações de recorrência do algoritmo MUCA. A partir de simulações canônicas para os dois modelos estudados, mostramos que a termoestatística microcanônica obtida via ST-WHAM é equivalente àquela obtida pelo algoritmo MUCA, mesmo para a região onde ocorrem transições de fase de primeira ordem e uma não concavidade é observada na entropia microcanônica. Além dos estudos sobre a metodologia empregada na implementação dos algoritmos, realizamos contribuições para o entendimento da criticalidade nos modelos. Em particular, determinamos os aspectos críticos no modelo de Ising dipolar 2D para dois cenários distintos. Para o Cenário I, onde apenas uma transição entre as fases de faixas e tetragonal é observada, empregamos o algoritmo MUCA aliado à metodologia de obtenção dos zeros complexos da função de partição canônica. Nesse caso, foi possível determinar a natureza contínua da transição de fase faixas tetragonal, excluindo um possível ponto trícritico, como sugerido na literatura para a região h=1 do diagrama de fases. Para o Cenário II, o qual descreve uma região que apresenta duas transições de fase em decorrência do aparecimento de uma fase nemática entre as fases de faixas e tetragonal, mostramos que o algoritmo MUCA apresenta problemas mesmo para redes pequenas. Utilizando o algoritmo de Metropolis associado ao REM, realizamos simulações para uma rede de tamanho L=72. A partir da análise via ST-WHAM dessas simulações, obtivemos estimativas para o inverso da temperatura microcanônica, as quais sugerem que ambas transições de fase, faixas-nemática e nemática-tetragonal, sejam de primeira ordem, excluindo a possibilidade de uma transição de Kosterlitz-Thouless (KT). Também realizamos simulações utilizando o algoritmo de Metropolis associado ao REM para estudar a criticalidade em proteínas descritas por um modelo mínimo. Nesse estudo caracterizamos a termoestatística microcanônica das transições de enovelamento de quatro cadeias polipeptídicas com conhecida propensidade à formação de agregados. Nossos resultados sugerem que a ausência de barreiras na energia livre favorece a presença de conformações parcialmente desenoveladas, o que facilitaria a agregação das proteínas. Por fim, introduzimos o raio de giração hidrofóbico como parâmetro de ordem para a transição de enovelamento. Além de fornecer resultados condizentes com a descrição microcanônica, essa quantidade pode ser utilizada mesmo que não existam informações sobre o estado nativo.Complex systems which present competitive interactions are ubiquitous in nature. Obtaining adequate descriptions of the thermodynamic properties of these systems is a major challenge to understand many chemical and physical processes. Analytical solutions in terms of Statistiscal Mechanics are extremely hard to obtain for these systems. Thus, in most cases numerical simulations become the only possible approach. In this Thesis we evaluate the performance of two categories of generalized Monte Carlo algorithms employed to determine the nature of phase transitions in two complex systems: the two-dimensional (2D) dipolar Ising model and a minimal model to describe proteins. In the first category, which represents serial algorithms, we include the multicanonical (MUCA) and entropic sampling (ES) algorithms, which are known as flat histogram algorithms. In the second category, which concerns parallelizable algorithms, we include the Metropolis algorithm associated with replica exchange method (REM). For both categories we introduce methodological contributions aiming the increase of efficiency in obtaining the canonical and microcanonical properties of the models. In case of flat histogram algorithms, we characterized protocols based on round trip counting to optimize the determination of the sampling weights, and therefore increasing the efficiency in obtaining the density of states. Regarding the use of canonical simulations implemented with REM, we introduce ST-WHAM-MUCA as a new method to evaluate the microcanonical entropy, associating the inverse of the statistical temperature obtained from ST-WHAM with the recursions equations of MUCA algorithm. From canonical simulations for both models, we show that the microcanonical thermostatistics obtained via ST-WHAM is equivalent to that obtained by MUCA algorithm, even for a region where a first order phase transition takes place and a non concavity is observed in the microcanonical entropy. In addition to the studies about the methodology employed in implementation of the algorithms, we present the contributions we make to understand the criticality in the models. In particular, we determined the critical aspects of the 2D dipolar Ising model for two different scenarios. For Scenario I, where only one transition is between the stripe and tetragonal phases is observed, we use MUCA algorithm associated with the analysis of the complex zeros from the canonical partition function. In this case, it was possible to determine the continuous character of the stripe-tetragonal phase transition, excluding the existente of a tricritical point, as suggested in the literature for the h=1 region in the phase diagram. For Scenario II, which describe a region that presents two phase transitions due to the appearance of a nematic phase between the stripe and tetragonal phases, we show that the MUCA algorithm present problems even for small lattices. Using the canonical Metropolis algorithm with REM, we run simulations for a lattice with size L=72. From ST-WHAM analysis of these simulations, we obtained estimates for the microcanonical inverse temperature, which suggests that both phase transitions, stripe-nematic and nematic tetragonal, are first order, excluding the possibility of a Kosterlitz-Thouless (KT) transition. We also performed simulations using the canonical Metropolis algorithm associated with the REM to study the criticality in proteins described by a minimal model. In this study we characterized the microcanonical thermostatistics of the folding transitions of four polypeptide chains with known propensity to form aggregates. Our results suggest that the absence of a free-energy barrier favors the presence of partial unfolded conformations, which could facilitate the aggregation of the proteins. Finally, we introduce the hydrophobic radius of gyration as an order parameter for the folding transition. In addition to provide consistent results with the microcanonical description, this quantity can be used even if there is no information about the native state.Biblioteca Digitais de Teses e Dissertações da USPAlves, Nelson AugustoRizzi, Leandro Gutierrez2013-02-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/59/59135/tde-16032013-155230/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:35Zoai:teses.usp.br:tde-16032013-155230Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:35Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
Generalized Monte Carlo algorithms and criticality in the dipolar Ising model and in proteins described by a minimal model
title Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
spellingShingle Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
Rizzi, Leandro Gutierrez
algoritmos generalizados
dipolar Ising model
generalized algorithms
minimal protein model
modelo de Ising dipolar
modelo mínimo de proteínas
Monte Carlo
Monte Carlo
phase transitions
transições de fase
title_short Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
title_full Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
title_fullStr Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
title_full_unstemmed Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
title_sort Algoritmos de Monte Carlo generalizados e criticalidade no modelo de Ising dipolar e em proteínas descritas por um modelo mínimo
author Rizzi, Leandro Gutierrez
author_facet Rizzi, Leandro Gutierrez
author_role author
dc.contributor.none.fl_str_mv Alves, Nelson Augusto
dc.contributor.author.fl_str_mv Rizzi, Leandro Gutierrez
dc.subject.por.fl_str_mv algoritmos generalizados
dipolar Ising model
generalized algorithms
minimal protein model
modelo de Ising dipolar
modelo mínimo de proteínas
Monte Carlo
Monte Carlo
phase transitions
transições de fase
topic algoritmos generalizados
dipolar Ising model
generalized algorithms
minimal protein model
modelo de Ising dipolar
modelo mínimo de proteínas
Monte Carlo
Monte Carlo
phase transitions
transições de fase
description Sistemas complexos que apresentam interações competitivas são ubíquos na natureza. Obter descrições adequadas das propriedades termodinâmicas desses sistemas é um desafio para o entendimento de uma série de processos químicos e físicos. Soluções analíticas em termos da Mecânica Estatística são extremamente difíceis de serem obtidas para esses sistemas. Isso faz com que o uso de simulações numéricas seja, na maioria dos casos, a única abordagem possível. Nesta Tese avaliamos o desempenho de duas classes de algoritmos de Monte Carlo generalizados empregados na determinação da natureza das transições de fase em dois sistemas complexos: o modelo de Ising dipolar bidimensional (2D) e um modelo mínimo para descrever proteínas. Na primeira classe, a qual representa os algoritmos seriais, incluimos os algoritmos multicanônico (MUCA) e de amostragem entrópica (ES), também conhecidos como algoritmos de amostragem uniforme. Na segunda classe, que diz respeito aos algoritmos paralelizáveis, incluimos o algoritmo canônico de Metropolis associado ao método de troca entre réplicas (REM). Para ambas as classes introduzimos contribuições metodológicas visando o aumento da eficiência na obtenção das propriedades canônicas e microcanônicas dos modelos. No caso dos algoritmos de amostragem uniforme, caracterizamos protocolos baseados na contagem de viagens de ida e volta que otimizam a determinação dos pesos de amostragem, e dessa maneira, aumentam a eficiência na obtenção da densidades de estados. Com relação ao uso de simulações canônicas implementadas com o REM, introduzimos o método ST-WHAM-MUCA como uma nova maneira de calcular a entropia microcanônica, associando o inverso da temperatura estatística obtida via ST-WHAM às equações de recorrência do algoritmo MUCA. A partir de simulações canônicas para os dois modelos estudados, mostramos que a termoestatística microcanônica obtida via ST-WHAM é equivalente àquela obtida pelo algoritmo MUCA, mesmo para a região onde ocorrem transições de fase de primeira ordem e uma não concavidade é observada na entropia microcanônica. Além dos estudos sobre a metodologia empregada na implementação dos algoritmos, realizamos contribuições para o entendimento da criticalidade nos modelos. Em particular, determinamos os aspectos críticos no modelo de Ising dipolar 2D para dois cenários distintos. Para o Cenário I, onde apenas uma transição entre as fases de faixas e tetragonal é observada, empregamos o algoritmo MUCA aliado à metodologia de obtenção dos zeros complexos da função de partição canônica. Nesse caso, foi possível determinar a natureza contínua da transição de fase faixas tetragonal, excluindo um possível ponto trícritico, como sugerido na literatura para a região h=1 do diagrama de fases. Para o Cenário II, o qual descreve uma região que apresenta duas transições de fase em decorrência do aparecimento de uma fase nemática entre as fases de faixas e tetragonal, mostramos que o algoritmo MUCA apresenta problemas mesmo para redes pequenas. Utilizando o algoritmo de Metropolis associado ao REM, realizamos simulações para uma rede de tamanho L=72. A partir da análise via ST-WHAM dessas simulações, obtivemos estimativas para o inverso da temperatura microcanônica, as quais sugerem que ambas transições de fase, faixas-nemática e nemática-tetragonal, sejam de primeira ordem, excluindo a possibilidade de uma transição de Kosterlitz-Thouless (KT). Também realizamos simulações utilizando o algoritmo de Metropolis associado ao REM para estudar a criticalidade em proteínas descritas por um modelo mínimo. Nesse estudo caracterizamos a termoestatística microcanônica das transições de enovelamento de quatro cadeias polipeptídicas com conhecida propensidade à formação de agregados. Nossos resultados sugerem que a ausência de barreiras na energia livre favorece a presença de conformações parcialmente desenoveladas, o que facilitaria a agregação das proteínas. Por fim, introduzimos o raio de giração hidrofóbico como parâmetro de ordem para a transição de enovelamento. Além de fornecer resultados condizentes com a descrição microcanônica, essa quantidade pode ser utilizada mesmo que não existam informações sobre o estado nativo.
publishDate 2013
dc.date.none.fl_str_mv 2013-02-25
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 http://www.teses.usp.br/teses/disponiveis/59/59135/tde-16032013-155230/
url http://www.teses.usp.br/teses/disponiveis/59/59135/tde-16032013-155230/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257015472095232