Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

An efficient algorithm to generate random uncorrelated Euclidean distances: the random link model

Texto completo
Autor(es):
César Augusto Sangaletti Terçariol ; Alexandre Souto Martinez [2]
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: Brazilian Journal of Physics; v. 36, p. 232-236, 2006-03-00.
Resumo

A disordered medium is often constructed by N random points independently and identically distributed in a d-dimensional hyperspace. Characteristics related to the statistics of this system are known as the random point problem. As d <FONT FACE=Symbol>® ¥</FONT>, the distances between two points become independent random variables, leading to its mean field description: the random link model. While the numerical treatment of large random point problems poses no major difficulty, due to Euclidean restrictions the same is not true for large random link systems. Exploring the deterministic nature of the pseudo-random number generators, we present techniques which allow to consider models with memory consumption of O(N), instead of O(N²) obtained by a naive implementation, but with the same time dependence O(N²). (AU)

Processo FAPESP: 05/02408-0 - Propagação e localização de ondas e partículas em meios desordenados
Beneficiário:Alexandre Souto Martinez
Modalidade de apoio: Auxílio à Pesquisa - Regular