Andrea Bedini edited section_Numerical_results_We_studied__.tex  almost 9 years ago

Commit id: 2c65e63cfaa378e39bd72f9298c717cb86bbdb8c

deletions | additions      

       

\section{Numerical results}  We studied the Three-body ISAW model using the FlatPERM algorithm \cite{Prellberg_2004} which is based on the Pruned and Enriched Rosenbluth Method (PERM) developed in \cite{Grassberger:1997eh}. \cite{Grassberger_1997}.  For the PERM algorithm, at each iteration a polymer configurations is generated kinetically (which is to say that each growth step is selected at random from all possible growth steps) along with a weight factor to correct the sample bias. At each growth step, configuration with very high weight relative to other configurations of the same size are enriched (duplicated) while configuration with low weight or that cannot be grown any further are pruned (discarded). Despite introducing a correlation between each iteration, this simple mechanism greatly improves the algorithm efficiency. A single iteration is then concluded when all configurations have been pruned and the total number of samples generated during each iteration depends on the problem at hand and on the details of the enriching/pruning strategy.