No Arabic abstract
We present a study of the parallel tempering (replica exchange) Monte Carlo method, with special focus on the feedback-optimized parallel tempering algorithm, used for generating an optimal set of simulation temperatures. This method is applied to a lattice simulation of a homopolymer chain undergoing a coil-to-globule transition upon cooling. We select the optimal number of replicas for different chain lengths, N = 25, 50 and 75, using replicas round-trip time in temperature space, in order to determine energy, specific heat, and squared end-to-end distance of the hopolymer chain for the selected temperatures. We also evaluate relative merits of this optimization method.
The Cooperative Motion Algorithm is an efficient lattice method to simulate dense polymer systems and is often used with two different criteria to generate a Markov chain in the configuration space. While the first method is the well-established Metropolis algorithm, the other one is an heuristic algorithm which needs justification. As an introductory step towards justification for the 3D lattice polymers, we study a simple system which is the binary equimolar uid on a 2D triangular lattice. Since all lattice sites are occupied only selected type of motions are considered, such the vacancy movements, swapping neighboring lattice sites (Kawasaki dynamics) and cooperative loops. We compare both methods, calculating the energy as well as heat capacity as a function of temperature. The critical temperature, which was determined using the Binder cumulant, was the same for all methods with the simulation accuracy and in agreement with the exact critical temperature for the Ising model on the 2D triangular lattice. In order to achieve reliable results at low temperatures we employ the parallel tempering algorithm which enables simultaneous simulations of replicas of the system in a wide range of temperatures.
We develop a theory to probe the effect of non-equilibrium fluctuation-induced forces on the size of a polymer confined between two horizontal thermally conductive plates subject to a constant temperature gradient, $ abla T$. We assume that (a) the solvent is good and (b) the distance between the plates is large so that in the absence of a thermal gradient the polymer is a coil whose size scales with the number of monomers as $N^{ u}$, with $ u approx 0.6$. We predict that above a critical temperature gradient, $ abla T_c sim N^{-frac{5}{4}}$, favorable attractive monomer-monomer interaction due to Giant Casimir Force (GCF) overcomes the chain conformational entropy, resulting in a coil-globule transition. The long-ranged GCF-induced interactions between monomers, arising from thermal fluctuations in non-equilibrium steady state, depend on the thermodynamic properties of the fluid. Our predictions can be verified using light-scattering experiments with polymers, such as polystyrene or polyisoprene in organic solvents (neopentane) in which GCF is attractive.
Parallel tempering Monte Carlo has proven to be an efficient method in optimization and sampling applications. Having an optimized temperature set enhances the efficiency of the algorithm through more-frequent replica visits to the temperature limits. The approaches for finding an optimal temperature set can be divided into two main categories. The methods of the first category distribute the replicas such that the swapping ratio between neighbouring replicas is constant and independent of the temperature values. The second-category techniques including the feedback-optimized method, on the other hand, aim for a temperature distribution that has higher density at simulation bottlenecks, resulting in temperature-dependent replica-exchange probabilities. In this paper, we compare the performance of various temperature setting methods on both sparse and fully-connected spin-glass problems as well as fully-connected Wishart problems that have planted solutions. These include two classes of problems that have either continuous or discontinuous phase transitions in the order parameter. Our results demonstrate that there is no performance advantage for the methods that promote nonuniform swapping probabilities on spin-glass problems where the order parameter has a smooth transition between phases at the critical temperature. However, on Wishart problems that have a first-order phase transition at low temperatures, the feedback-optimized method exhibits a time-to-solution speedup of at least a factor of two over the other approaches.
In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature range around the critical point. By combining the parallel tempering algorithm with cluster updates and an adaptive routine to find the temperature window of interest, we introduce a flexible and powerful method for systematic investigations of critical phenomena. As a result, we gain one to two orders of magnitude in the performance for 2D and 3D Ising models in comparison with the recently proposed Wang-Landau recursion for cluster algorithms based on the multibondic algorithm, which is already a great improvement over the standard multicanonical variant.
We review several parallel tempering schemes and examine their main ingredients for accuracy and efficiency. The present study covers two selection methods of temperatures and several choices for the exchange of replicas, including a recent novel all-pair exchange method. We compare the resulting schemes and measure specific heat errors and efficiency using the two-dimensional (2D) Ising model. Our tests suggest that, an earlier proposal for using numbers of local moves related to the canonical correlation times is one of the key ingredients for increasing efficiency, and protocols using cluster algorithms are found to be very effective. Some of the protocols are also tested for efficiency and ground state production in 3D spin glass models where we find that, a simple nearest-neighbor approach using a local n-fold way algorithm is the most effective. Finally, we present evidence that the asymptotic limits of the ground state energy for the isotropic case and that of an anisotropic case of the 3D spin-glass model are very close and may even coincide.