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.
Skip Nav Destination
Article navigation
8 March 2003
Research Article|
March 08 2003
Multiresolution analysis in statistical mechanics. II. The wavelet transform as a basis for Monte Carlo simulations on lattices
Ahmed E. Ismail;
Ahmed E. Ismail
Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Search for other works by this author on:
George Stephanopoulos;
George Stephanopoulos
Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Search for other works by this author on:
Gregory C. Rutledge
Gregory C. Rutledge
Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Search for other works by this author on:
J. Chem. Phys. 118, 4424–4431 (2003)
Article history
Received:
September 17 2002
Accepted:
December 12 2002
Connected Content
Citation
Ahmed E. Ismail, George Stephanopoulos, Gregory C. Rutledge; Multiresolution analysis in statistical mechanics. II. The wavelet transform as a basis for Monte Carlo simulations on lattices. J. Chem. Phys. 8 March 2003; 118 (10): 4424–4431. https://doi.org/10.1063/1.1543582
Download citation file:
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Pay-Per-View Access
$40.00
Citing articles via
A theory of pitch for the hydrodynamic properties of molecules, helices, and achiral swimmers at low Reynolds number
Anderson D. S. Duraes, J. Daniel Gezelter
DeePMD-kit v2: A software package for deep potential models
Jinzhe Zeng, Duo Zhang, et al.
Electronic structure simulations in the cloud computing environment
Eric J. Bylaska, Ajay Panyala, et al.
Related Content
Multiresolution analysis in statistical mechanics. I. Using wavelets to calculate thermodynamic properties
J. Chem. Phys. (March 2003)
Multiresolution graph transformers and wavelet positional encoding for learning long-range and hierarchical structures
J. Chem. Phys. (July 2023)
Effect of time-dependent basis functions and their superposition error on atom-centered density matrix propagation (ADMP): Connections to wavelet theory of multiresolution analysis
J. Chem. Phys. (September 2004)
Multiscale quantum propagation using compact-support wavelets in space and time
J. Chem. Phys. (October 2004)
Wavelet approximation of correlated wave functions. I. Basics
J. Chem. Phys. (June 2002)