A: Critical Slowing Down -- systems change slowly near critical points as "domains form"
-
C: Large length scales are not well represented by computations such as Metropolis which only change one site at a time.
|
T: Acceleration Methods
-
T: Over-Relaxation
-
T: Multigrid or more generally hierarchical scale methods (A: Renormalization group)
-
T: Fourier Transform
-
T: Cluster Methods -- potentially most powerful
|
|
A: Potts Model -- Spin systems with more than two components
|
|
A: Percolation -- Physical system with properties related to some cluster determination methods
|
T: Cluster Methods in Detail
-
A/T: Swendsen-Wang Cluster Algorithm
-
Note need physics insight to be able to define computationally useful clusters
-
Cluster identification is not (just) a computer science problem
-
A/T: Wolff Cluster Algorithm
-
T: Connected Component Labelling -- needed in all cluster methods and a "pure" computer science problem
|
