arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.0268cond-mat.stat-mech
收藏

Analysis of the convergence of the 1/t and Wang-Landau algorithms in the calculation of multidimensional integrals

R. E. Belardinelli, S. Manzi, V. D. Pereyra

英文摘要:

In this communication, the convergence of the 1/t and Wang - Landau algorithms in the calculation of multidimensional numerical integrals is analyzed. Both simulation methods are applied to a wide variety of integrals without restrictions in one, two and higher dimensions. The errors between the exact and the calculated values of the integral are obtained and the efficiency and accuracy of the methods are determined by their dynamical behavior. The comparison between both methods and the simple sampling Monte Carlo method is also reported. It is observed that the time dependence of the errors calculated with 1/t algorithm goes as N^{-1/2} (with N the MC trials) in quantitative agreement with the simple sampling Monte Carlo method. It is also showed that the error for the Wang - Landau algorithm saturates in time evidencing the non-convergence of the methods. The sources for the error are also determined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑