Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais

dc.contributor.advisorSilva, Luciano Rodrigues da
dc.contributor.advisorIDpt_BR
dc.contributor.authorEcco, Daniel
dc.contributor.authorIDpt_BR
dc.contributor.referees1Medeiros, Elthon John Rodrigues de
dc.contributor.referees1IDpt_BR
dc.contributor.referees2Freitas, Joaquim Elias de
dc.contributor.referees2IDpt_BR
dc.contributor.referees3Henriques, Marcos Vinicius Cândido
dc.contributor.referees3IDpt_BR
dc.contributor.referees4Jácome, Samyr Silva Bezerra
dc.contributor.referees4IDpt_BR
dc.date.accessioned2017-01-31T14:21:06Z
dc.date.available2017-01-31T14:21:06Z
dc.date.issued2016-07-29
dc.description.abstractThrough studies on percolation, can determine if a percolates dimensional network, covering only part of the borders of the agglomerates by checking if there are two border sites connected on opposite sides of the net, i.e. without the need to fill all the sites form agglomerates. The object of this thesis is an algorithm for this purpose. Given the speed that this algorithm will, covering only part of the borders of the clusters, we saw that it would be possible to study never reached sizes of networks (more than one trillion websites), with less complexity than 1 and a low computational cost compared to the algorithms already developed on the theme percolation. We pass, therefore, to want to study the behavior of percolation threshold and the fractal dimension of the border into networks of different sizes and with a lot of simulations, which results allowed comparisons and confirm the predictions made by laws scales known in the literature.pt_BR
dc.description.resumoAtravés de estudos sobre percolação, pode-se determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira conectados em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. O objeto desta tese é um algoritmo para tal fim. Diante da velocidade que este algoritmo terá, percorrendo apenas parte das fronteiras dos aglomerados, vimos que seria possível estudar redes de tamanhos jamais alcançados (superiores a um trilhão de sítios), com complexidade menor que 1 e um baixo custo computacional em relação aos algoritmos já desenvolvidos sobre o tema percolação. Passamos, com isso, a querer estudar o comportamento do limiar de percolação e da dimensão fractal da fronteira em redes dos mais diversos tamanhos e com uma grande quantidade de simulações, as quais os resultados permitiram fazer comparações e confirmar as previsões feitas através de leis de escalas já conhecidas na literatura.pt_BR
dc.identifier.citationECCO, Daniel. Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais. 2016. 96f. Tese (Doutorado em Ciência e Engenharia de Petróleo) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.pt_BR
dc.identifier.urihttps://repositorio.ufrn.br/jspui/handle/123456789/21834
dc.languageporpt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFRNpt_BR
dc.publisher.programPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEOpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAglomerado percolantept_BR
dc.subjectFronteirapt_BR
dc.subjectLimiar de percolaçãopt_BR
dc.subjectDimensão fractalpt_BR
dc.subjectSequências com repetiçãopt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICApt_BR
dc.titleAlgoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionaispt_BR
dc.typedoctoralThesispt_BR

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
AlgoritmoUltraRápido_Ecco_2016.pdf
Tamanho:
15.07 MB
Formato:
Adobe Portable Document Format
Carregando...
Imagem de Miniatura
Baixar