Physics – High Energy Physics – High Energy Physics - Lattice
Scientific paper
1997-08-27
Nucl.Phys. B510 (1998) 367-400
Physics
High Energy Physics
High Energy Physics - Lattice
LaTeX, 33 pages, 3 postscript figures
Scientific paper
We analyze the autocorrelations for the LHMC algorithm in the context of free field theory. In this case this is just Adler's overrelaxation algorithm. We consider the algorithm with even/odd, lexicographic, and random updates, and show that its efficiency depends crucially on this ordering of sites when optimized for a given class of operators. In particular, we show that, contrary to previous expectations, it is possible to eliminate critical slowing down (z[int]=0) for a class of interesting observables, including the magnetic susceptibility: this can be done with lexicographic updates but is not possible with even/odd (z[int]=1) or random (z[int]=2) updates. We are considering the dynamical critical exponent z[int] for integrated autocorrelations rather than for the exponential autocorrelation time; this is reasonable because it is the integrated autocorrelation which determines the cost of a Monte Carlo computation.
Horváth Ivan
Kennedy Anthony D.
No associations
LandOfFree
The LHMC Algorithm for Free Field Theory: Reexamining Overrelaxation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The LHMC Algorithm for Free Field Theory: Reexamining Overrelaxation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The LHMC Algorithm for Free Field Theory: Reexamining Overrelaxation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-177271