English
Related papers

Related papers: A General Limitation on Monte Carlo Algorithms of …

200 papers

By means of Metropolis Monte Carlo simulations of a coarse-grained model for flexible polymers, we investigate how the integrated autocorrelation times of different energetic and structural quantities depend on the temperature. We show…

Computational Physics · Physics 2014-08-19 Kai Qi , Michael Bachmann

Metropolis Monte Carlo simulation is a powerful tool for studying the equilibrium properties of matter. In complex condensed-phase systems, however, it is difficult to design Monte Carlo moves with high acceptance probabilities that also…

Statistical Mechanics · Physics 2014-05-27 Jerome P. Nilmeier , Gavin E. Crooks , David D. L. Minh , John D. Chodera

The Metropolis implementation of the Monte Carlo algorithm has been developed to study the equilibrium thermodynamics of many-body systems. Choosing small trial moves, the trajectories obtained applying this algorithm agree with those…

Other Quantitative Biology · Quantitative Biology 2009-11-13 G. Tiana , L. Sutto , R. A. Broglia

Among random sampling methods, Markov Chain Monte Carlo algorithms are foremost. Using a combination of analytical and numerical approaches, we study their convergence properties towards the steady state, within a random walk Metropolis…

Statistical Mechanics · Physics 2024-01-08 Alexei D. Chepelianskii , Satya N. Majumdar , Hendrik Schawe , Emmanuel Trizac

The Monte Carlo within Metropolis (MCwM) algorithm, interpreted as a perturbed Metropolis-Hastings (MH) algorithm, provides an approach for approximate sampling when the target distribution is intractable. Assuming the unperturbed Markov…

Computation · Statistics 2019-07-31 Felipe Medina-Aguayo , Daniel Rudolf , Nikolaus Schweizer

For a wide class of applications of the Monte Carlo method, we describe a general sampling methodology that is guaranteed to converge to a specified equilibrium distribution function. The method is distinct from that of Metropolis in that…

Statistical Mechanics · Physics 2009-10-31 Bruce M. Boghosian

We introduce a modification of the well-known Metropolis importance sampling algorithm by using a methodology inspired on the consideration of the reparametrization invariance of the microcanonical ensemble. The most important feature of…

Statistical Mechanics · Physics 2007-05-23 L. Velazquez , J. C. Castro Palacio

A new Monte Carlo algorithm is introduced for the simulation of supercooled liquids and glass formers, and tested in two model glasses. The algorithm is shown to thermalize well below the Mode Coupling temperature and to outperform other…

Statistical Mechanics · Physics 2009-05-21 L. A. Fernandez , V. Martin-Mayor , P. Verrocchio

Monte Carlo simulations are widely employed to measure the physical properties of glass-forming liquids in thermal equilibrium. Combined with local Monte Carlo moves, the Metropolis algorithm can also be used to simulate the relaxation…

Statistical Mechanics · Physics 2024-09-23 Ludovic Berthier , Federico Ghimenti Frédéric van Wijland

Parallel tempering is a generic Markov chain Monte Carlo sampling method which allows good mixing with multimodal target distributions, where conventional Metropolis-Hastings algorithms often fail. The mixing properties of the sampler…

Computation · Statistics 2012-05-08 Blazej Miasojedow , Eric Moulines , Matti Vihola

We consider a generalization of the standard Metropolis algorithm acceptance/rejection decision rule and numerically explore its properties using auxiliary field quantum Monte Carlo. The generalization involves a free parameter which, given…

Strongly Correlated Electrons · Physics 2007-05-23 C. L. Martin , R. M. Fye

The extension of Boltzmann-Gibbs thermostatistics, proposed by Tsallis, introduces an additional parameter $q$ to the inverse temperature $\beta$. Here, we show that a previously introduced generalized Metropolis dynamics to evolve spin…

Statistical Mechanics · Physics 2012-07-05 Roberto da Silva , Jose Roberto Drugowich de Felicio , Alexandre Souto Martinez

Monte Carlo computer simulations are virtually the only way to analyze the thermodynamic behavior of a system in a precise way. However, the various existing methods exhibit extreme differences in their efficiency, depending on model…

Statistical Mechanics · Physics 2011-07-05 Michael Bachmann

The effect of different move sets on the folding kinetics of the Monte Carlo simulations is analysed based on the conformation-network and the temperature-dependent folding kinetics. A new scheme of implementing Metropolis algorithm is…

Soft Condensed Matter · Physics 2007-05-23 Yu-Pin Luo , Ming-Chang Huang , Yen-Liang Chou , Tsong-Ming Liaw

The Metropolis process (MP) and Simulated Annealing (SA) are stochastic local search heuristics that are often used in solving combinatorial optimization problems. Despite significant interest, there are very few theoretical results…

Data Structures and Algorithms · Computer Science 2023-12-22 Zongchen Chen , Dan Mikulincer , Daniel Reichman , Alexander S. Wein

Monte Carlo simulation based on Metropolis algorithm has been used with a great success to analyze the dynamic phase transition properties of a single spherical core-shell nanoparticle system with a spin-3/2 core surrounded by a spin-1…

Statistical Mechanics · Physics 2015-06-15 Erol Vatansever , Hamza Polat

We propose a generalization of the Quantum Monte Carlo loop algorithm to the t-J model by a mapping to three coupled six-vertex models. The autocorrelation times are reduced by orders of magnitude compared to the conventional local…

Strongly Correlated Electrons · Physics 2007-05-23 Beat Ammon , Hans Gerd Evertz , Naoki Kawashima , Matthias Troyer , Beat Frischmuth

We study a sequential Monte Carlo algorithm to sample from the Gibbs measure with a non-convex energy function at a low temperature. We use the practical and popular geometric annealing schedule, and use a Langevin diffusion at each…

Statistics Theory · Mathematics 2026-01-13 Ruiyu Han , Gautam Iyer , Dejan Slepčev

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

In this paper we study the ergodicity properties of some adaptive Markov chain Monte Carlo algorithms (MCMC) that have been recently proposed in the literature. We prove that under a set of verifiable conditions, ergodic averages calculated…

Probability · Mathematics 2016-08-16 Christophe Andrieu , Éric Moulines
‹ Prev 1 2 3 10 Next ›