Order N Monte Carlo Algorithm for Fermion Systems Coupled with Fluctuating Adiabatical Fields
强关联电子
2007-05-23 v1 统计力学
摘要
An improved algorithm is proposed for Monte Carlo methods to study fermion systems interacting with adiabatical fields. To obtain a weight for each Monte Carlo sample with a fixed configuration of adiabatical fields, a series expansion using Chebyshev polynomials is applied. By introducing truncations of matrix operations in a systematic and controlled way, it is shown that the cpu time is reduced from O(N^3) to O(N) where N is the system size. Benchmark results show that the implementation of the algorithm makes it possible to perform systematic investigations of critical phenomena using system-size scalings even for an electronic model in three dimensions, within a realistic cpu timescale.
引用
@article{arxiv.cond-mat/0308298,
title = {Order N Monte Carlo Algorithm for Fermion Systems Coupled with Fluctuating Adiabatical Fields},
author = {Nobuo Furukawa and Yukitoshi Motome},
journal= {arXiv preprint arXiv:cond-mat/0308298},
year = {2007}
}
备注
9 pages with 4 figs