In this paper, we extend our analysis of lattice systems using the wavelet transform to systems for which exact enumeration is impractical. For such systems, we illustrate a wavelet-accelerated Monte Carlo (WAMC) algorithm, which hierarchically coarse-grains a lattice model by computing the probability distribution for successively larger block spins. We demonstrate that although the method perturbs the system by changing its Hamiltonian and by allowing block spins to take on values not permitted for individual spins, the results obtained agree with the analytical results in the preceding paper, and “converge” to exact results obtained in the absence of coarse-graining. Additionally, we show that the decorrelation time for the WAMC is no worse than that of Metropolis Monte Carlo (MMC), and that scaling laws can be constructed from data performed in several short simulations to estimate the results that would be obtained from the original simulation. Although the algorithm is not asymptotically faster than traditional MMC, the new algorithm executes several orders of magnitude faster than a full simulation of the original problem because of its hierarchical design. Consequently, the new method allows for rapid analysis of a phase diagram, allowing computational time to be focused on regions near phase transitions.

1.
L.
Verlet
,
Phys. Rev.
159
,
98
(
1967
).
2.
P. P.
Ewald
,
Ann. Phys.
64
,
253
(
1921
).
3.
D. Frenkel and B. Smit, Understanding Molecular Simulation: From Algorithms to Applications (Academic, San Diego, 1996).
4.
S.-K.
Ma
,
Phys. Rev. Lett.
37
,
461
(
1976
).
5.
R. H.
Swendsen
,
Phys. Rev. Lett.
42
,
859
(
1979
).
6.
S.
Curtarolo
and
G.
Ceder
,
Phys. Rev. Lett.
88
,
255504
(
2002
).
7.
J.
Cho
and
W. L.
Mattice
,
Macromolecules
30
,
637
(
1997
).
8.
P.
Doruker
and
W. L.
Mattice
,
Macromolecules
30
,
5520
(
1997
).
9.
A. G.
Schlijper
,
P. J.
Hoogerbrugge
, and
C. W.
Manke
,
J. Rheol.
39
,
567
(
1995
).
10.
W.
Tschöp
,
K.
Kremer
,
J.
Batoulis
,
T.
Bürger
, and
O.
Hahn
,
Acta Polym.
49
,
61
(
1998
).
11.
W.
Tschöp
,
K.
Kremer
,
O.
Hahn
,
J.
Batoulis
, and
T.
Bürger
,
Acta Polym.
49
,
75
(
1998
).
12.
A. E.
Ismail
,
G. C.
Rutledge
, and
G.
Stephanopoulos
,
J. Chem. Phys.
118
,
4414
(
2003
) (preceding paper).
13.
C.
Best
,
A.
Schäfer
, and
W.
Greiner
,
Nucl. Phys. B, Proc. Suppl.
34
,
780
(
1994
).
14.
C. Best and A. Schäfer, Variational Description of Statistical Field Theories Using Daubechies’ Wavelets, http://xxx.lanl.gov/abs/hep-lat/9402012, 1994.
15.
D.-W.
Huang
,
Phys. Rev. D
56
,
3961
(
1997
).
16.
R. H.
Swendsen
and
J.-S.
Wang
,
Phys. Rev. Lett.
58
,
86
(
1987
).
17.
U.
Wolff
,
Phys. Rev. Lett.
62
,
361
(
1989
).
18.
W.
Sweldens
,
SIAM (Soc. Ind. Appl. Math.) J. Math. Anal.
29
,
511
(
1997
).
19.
S. G.
Mallat
,
IEEE Trans. Pattern Anal. Mach. Intell.
11
,
674
(
1989
).
20.
S. G.
Mallat
,
Trans. Am. Math. Soc.
315
,
69
(
1989
).
21.
I.
Daubechies
and
W.
Sweldens
, Journal of Fourier Analysis and Its Applications 4, 247 (1998).
22.
J. Q.
Broughton
,
F. F.
Abraham
,
N.
Bernstein
, and
E.
Kaxiras
,
Phys. Rev. B
60
,
2391
(
1999
).
23.
R. M.
Nieminen
,
J. Phys.: Condens. Matter
14
,
2859
(
2002
).
24.
T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms (McGraw-Hill–MIT Press, Cambridge, 1990).
25.
P. Billingsley, Probability and Measure (Wiley–Interscience, New York, 1995).
26.
D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, 2000).
27.
R. K. Pathria, Statistical Mechanics (Butterworth–Heinemann, Woburn, 1996).
28.
J. J. Binney, N. J. Dowrick, A. J. Fisher, and M. E. J. Newman, The Theory of Critical Phenomena: An Introduction to the Renormalization Group (Oxford University Press, Oxford, 1993).
29.
H.
Flyvbjerg
and
H. G.
Petersen
,
J. Chem. Phys.
91
,
461
(
1989
).
30.
J.
Baschnagel
,
K.
Binder
,
P.
Doruker
et al.,
Adv. Polym. Sci.
152
,
41
(
2000
).
31.
R. L. C.
Akkermans
and
W. J.
Briels
,
J. Chem. Phys.
114
,
1020
(
2001
).
32.
K. J.
Wilson
and
J.
Kogut
,
Phys. Rep.
12
,
75
(
1974
).
33.
A. P.
Lyubartsev
and
A.
Laaksonen
,
Phys. Rev. E
52
,
3730
(
1995
).
34.
A. P.
Lyubartsev
and
A.
Laaksonen
,
Phys. Rev. E
55
,
5689
(
1997
).
35.
G. C.
Rutledge
,
Phys. Rev. E
63
,
021111
(
2001
).
36.
L.
Onsager
,
Phys. Rev.
65
,
117
(
1944
).
This content is only available via PDF.
You do not currently have access to this content.