The Fast Linear Algorithm
for O(3) symmetry
(Heisenberg spins)
Probabilities and Performances :

The modified Heat-Bath algorithm is the fastest of all algorithms proposed (even more than the Fast Linear Algorithm).
  • Figure: The probability P(x) and the test function f(x) for various algorithms.
    FLA=Fast Linear Algorithm
    Me  =Metropolis
    P5=P(x) with h=5
  • Figure: comparison of the time of simulation for various algorithms for the stacked triangular antiferromagnetic lattices.
    The critical temperature is shown by the squares
    • FLA=Fast Linear Algorithm
    • DHB=Direct Heat-Bath
    • DHB2=Modified Heat-Bath
    • Me=Metropolis
    • Med=like Me but the first angle is constrained to be around the old spin (0 < first angle < d).
  • Figure: comparison of the rate of simulation for various algorithms for the stacked triangular antiferromagnetic lattices.
    The critical temperature is shown by the squares
    • FLA=Fast Linear Algorithm
    • DHB=Direct Heat-Bath (100% acceptance)
    • DHB2=Modified Heat-Bath
    • Me=Metropolis
    • Med=like Me but the first angle is constrained to be around the old spin (0 < first angle < d).