English
Related papers

Related papers: Irreversible swap algorithms for soft sphere glass…

200 papers

We implement and optimize a particle-swap Monte-Carlo algorithm that allows us to thermalize a polydisperse system of hard spheres up to unprecedentedly-large volume fractions, where \revise{previous} algorithms and experiments fail to…

Statistical Mechanics · Physics 2016-06-14 Ludovic Berthier , Daniele Coslovich , Andrea Ninarello , Misaki Ozawa

We present several implementations of the Metropolis method, an adaptive Monte Carlo algorithm, which allow for the calculation of multi-dimensional integrals over arbitrary on-shell four-momentum phase space. The Metropolis technique…

High Energy Physics - Phenomenology · Physics 2009-10-31 Hamid Kharraziha , Stefano Moretti

The swap Monte Carlo algorithm introduces non-physical dynamic rules to accelerate the exploration of the configuration space of supercooled liquids. Its success raises deep questions regarding the nature and physical origin of the slow…

Soft Condensed Matter · Physics 2024-12-17 Kumpei Shiraishi , Ludovic Berthier

We consider versions of the Metropolis algorithm which avoid the inefficiency of rejections. We first illustrate that a natural Uniform Selection Algorithm might not converge to the correct distribution. We then analyse the use of Markov…

Statistics Theory · Mathematics 2024-04-04 J. S. Rosenthal , A. Dote , K. Dabiri , H. Tamura , S. Chen , A. Sheikholeslami

We address the question of the dependence of the fragility of glass forming supercooled liquids on the softness of an interacting potential by performing numerical simulation of a binary mixture of soft spheres with different power n of the…

Soft Condensed Matter · Physics 2007-05-23 Cristiano De Michele , Francesco Sciortino , Antonio Coniglio

In supercooled liquids, vitrification generally suppresses crystallization. Yet some glasses can still crystallize despite the arrest of diffusive motion. This ill-understood process may limit the stability of glasses, but its microscopic…

Metropolis algorithms are classical tools for sampling from target distributions, with broad applications in statistics and scientific computing. Their convergence speed is governed by the spectral gap of the associated Markov operator.…

Probability · Mathematics 2026-04-13 Shuigen Liu , Xin T. Tong

Finding the ground state of Ising spin glasses is notoriously difficult due to disorder and frustration. Often, this challenge is framed as a combinatorial optimization problem, for which a common strategy employs simulated annealing, a…

This paper develops approximate message passing algorithms to optimize multi-species spherical spin glasses. We first show how to efficiently achieve the algorithmic threshold energy identified in our companion work, thus confirming that…

Probability · Mathematics 2024-01-30 Brice Huang , Mark Sellke

We adapt and apply a recently developed optimization scheme used to obtain effective potentials for aluminosilicate glasses to include the network former boron into the interaction parameter set. As input data for the optimization, we used…

Computational Physics · Physics 2020-03-12 Siddharth Sundararaman , Liping Huang , Simona Ispas , Walter Kob

We propose a new non-parametric algorithm that can be implemented to study and characterize stellar clusters. The scheme attempts to simultaneously recover the stellar distribution function and the cluster potential by using projected radii…

Astrophysics · Physics 2009-11-10 Dalia Chakrabarty , Simon Portegies Zwart

We study the approach to equilibrium of the event-chain Monte Carlo (ECMC) algorithm for the one-dimensional hard-sphere model. Using the connection to the coupon-collector problem, we prove that a specific version of this local…

Statistical Mechanics · Physics 2019-04-17 Ze Lei , Werner Krauth

We introduce a new algorithm for the simulation of Euclidean dynamical triangulations that mimics the Metropolis-Hastings algorithm, but where all proposed moves are accepted. This rejection-free algorithm allows for the factorization of…

High Energy Physics - Lattice · Physics 2023-09-22 Mingwei Dai , Walter Freeman , Jack Laiho , Marc Schiffer , Judah Unmuth-Yockey

Replica exchange molecular dynamics (REMD) becomes more efficient as the frequency of swap between the temperatures is increased. Recently in [Plattner et al, J. Chem. Phys. 135, 134111 (2011)] a method was proposed to implement infinite…

Statistical Mechanics · Physics 2015-06-12 Jianfeng Lu , Eric Vanden-Eijnden

We model a planar array of fluxlines as a discrete solid-on-solid model with quenched disorder. Simulations at finite temperatures are made possible by a new algorithm which circumvents the slow glassy dynamics encountered by traditional…

Disordered Systems and Neural Networks · Physics 2009-10-31 Chen Zeng , Paul L. Leath , Terence Hwa

A recent breakthrough in glass science has been the synthesis of ultrastable glasses via physical vapor deposition techniques. These samples display enhanced thermodynamic, kinetic and mechanical stability, with important implications for…

Soft Condensed Matter · Physics 2023-01-10 Misaki Ozawa , Yasutaka Iwashita , Walter Kob , Francesco Zamponi

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

Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range…

Computation · Statistics 2009-09-07 Chris Sherlock , Gareth Roberts

We use computer simulations to study the glass transition of dense fluids made of polydisperse, repulsive spheres. For hard particles, we vary the volume fraction, phi, and use compressible particles to explore finite temperatures, T>0. In…

Statistical Mechanics · Physics 2009-08-25 Ludovic Berthier , Thomas A. Witten

We propose a novel computational strategy to study the glass transition of molecular fluids. Our approach combines the construction of simple yet realistic models with the development of Monte Carlo algorithms to accelerate equilibration…

Statistical Mechanics · Physics 2026-03-31 Romain Simon , Jean-Louis Barrat , Ludovic Berthier