English
Related papers

Related papers: Faster Monte Carlo Simulations at Low Temperatures…

200 papers

Thermal cycling is an heuristic optimization algorithm which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively, where the amplitude slowly decreases. In recent years, it has been…

Disordered Systems and Neural Networks · Physics 2017-08-23 A. Mobius , K. H. Hoffmann , C. Schon

We show that high-temperature expansions may serve as a basis for the novel approach to efficient Monte Carlo simulations. "Worm" algorithms utilize the idea of updating closed path configurations (produced by high-temperature expansions)…

Condensed Matter · Physics 2009-11-07 Nikolay Prokof'ev , Boris Svistunov

A new computational method for finite-temperature properties of strongly correlated electrons is proposed by extending the variational Monte Carlo method originally developed for the ground state. The method is based on the path integral in…

Strongly Correlated Electrons · Physics 2016-06-10 Kensaku Takai , Kota Ido , Takahiro Misawa , Youhei Yamaji , Masatoshi Imada

Vision-Language Models seamlessly discriminate among arbitrary semantic categories, yet they still suffer from poor generalization when presented with challenging examples. For this reason, Episodic Test-Time Adaptation (TTA) strategies…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Matteo Farina , Gianni Franchi , Giovanni Iacca , Massimiliano Mancini , Elisa Ricci

We investigate the theoretical foundations of the simulated tempering method and use our findings to design efficient algorithms. Employing a large deviation argument first used for replica exchange molecular dynamics [Plattner et al., J.…

Chemical Physics · Physics 2019-02-08 Anton Martinsson , Jianfeng Lu , Benedict Leimkuhler , Eric Vanden-Eijnden

We construct a rejection-free Monte Carlo algorithm for a system with continuous degrees of freedom. We illustrate the algorithm by applying it to the classical three-dimensional Heisenberg model with canonical Metropolis dynamics. We…

Statistical Mechanics · Physics 2009-11-07 J. D. Munoz , M. A. Novotny , S. J. Mitchell

We study the Metropolis dynamics of a simple spin system without disorder, which exhibits glassy dynamics at low temperatures. We use an implementation of the algorithm of Bortz, Kalos and Lebowitz \cite{bortz}. This method turns out to be…

Condensed Matter · Physics 2009-10-22 Werner Krauth , Marc Mezard

A method is presented, which allows to sample directly low-temperature configurations of glassy systems, like spin glasses. The basic idea is to generate ground states and low lying excited configurations using a heuristic algorithm. Then,…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alexander K. Hartmann , Federico Ricci-Tersenghi

We introduce a derivative-free global optimization algorithm that efficiently computes minima for various classes of one-dimensional functions, including non-convex, and non-smooth functions.This algorithm numerically approximates the…

Optimization and Control · Mathematics 2023-08-21 Alexandra A. Gomes , Diogo A. Gomes

Metropolis algorithm has been extensively employed for simulating a canonical ensemble and estimating macroscopic properties of a closed system at any desired temperature. A mechanical property, like energy can be calculated by averaging…

Statistical Mechanics · Physics 2017-09-28 K. P. N. Murthy

The computation of free energies is a common issue in statistical physics. A natural technique to compute such high dimensional integrals is to resort to Monte Carlo simulations. However these techniques generally suffer from a high…

Statistical Mechanics · Physics 2021-05-17 Grégoire Ferré , Tobias Grafke

We develop a parallel rejection algorithm to tackle the problem of low acceptance in Monte Carlo methods, and apply it to the simulation of the hopping conduction in Coulomb glasses using Graphics Processing Units, for which we also…

Disordered Systems and Neural Networks · Physics 2014-08-19 Ezequiel E. Ferrero , Alejandro B. Kolton , Matteo Palassini

Population Monte Carlo simulations in the form commonly referred to as population annealing can serve as a useful meta-algorithm for simulating systems with complex free-energy landscapes. In the present paper we provide an easily…

Statistical Mechanics · Physics 2024-01-17 P. L. Ebert , D. Gessert , W. Janke , M. Weigel

Global optimization is an active area of research in atomistic simulations, and many algorithms have been proposed to date. A prominent example is basin hopping Monte Carlo, which performs a modified Metropolis Monte Carlo search to explore…

Chemical Physics · Physics 2020-02-04 Martín Leandro Paleico , Jörg Behler

Large dynamical changes in thermalizing glassy systems are triggered by trajectories crossing record sized barriers, a behavior revealing the presence of a hierarchical structure in configuration space. The observation is here turned into a…

Statistical Mechanics · Physics 2016-12-11 Daniele Barettin , Paolo Sibani

Simulated Annealing using Metropolis steps at decreasing temperatures is widely used to solve complex combinatorial optimization problems. In order to improve its efficiency, we can use the Rejection-Free version of the Metropolis…

Optimization and Control · Mathematics 2022-10-10 Sigeng Chen , Jeffrey S. Rosenthal , Aki Dote , Hirotaka Tamura , Ali Sheikholeslami

An optimization algorithm is presented which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively. It works particularly well when it is applied to an archive of samples instead of to a single…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. Mobius , A. Neklioudov , A. Diaz-Sanchez , K. H. Hoffmann , A. Fachat , M. Schreiber

Magnetic nanostructures find application in diverse technological domains and their behavior is significantly influenced by long-range dipolar interactions. However, simulating these systems using the traditional Metropolis Monte Carlo…

Computational Physics · Physics 2025-03-25 S. Ismailzadeh , M. D. Niry

We propose a modified power method for computing the subdominant eigenvalue $\lambda_2$ of a matrix or continuous operator. Here we focus on defining simple Monte Carlo methods for its application. The methods presented use random walkers…

Statistical Mechanics · Physics 2012-12-04 B. M. Rubenstein , J. E. Gubernatis , J. D. Doll

We propose a new time quantifiable Monte Carlo (MC) method to simulate the thermally induced magnetization reversal for an isolated single domain particle system. The MC method involves the determination of density of states, and the use of…

Statistical Mechanics · Physics 2009-11-11 X. Z. Cheng , M. B. A. Jalil , H. K. Lee , Y. Okabe