English
Related papers

Related papers: Combination of improved multibondic method and the…

200 papers

This paper addresses Monte Carlo algorithms for calculating the Shapley-Shubik power index in weighted majority games. First, we analyze a naive Monte Carlo algorithm and discuss the required number of samples. We then propose an efficient…

Computer Science and Game Theory · Computer Science 2022-06-06 Yuto Ushioda , Masato Tanaka , Tomomi Matsui

We present an algorithm for rigid body diffusion Monte Carlo with importance sampling, which is based on a rigorous short-time expansion of the Green's function for rotational motion in three dimensions. We show that this short-time…

Computational Physics · Physics 2009-11-07 Alexandra Viel , Mehul V. Patel , Parhat Niyaz , K. Birgitta Whaley

We develop a real-time Full Configuration Interaction Quantum Monte Carlo approach for the modeling of driven-dissipative open quantum systems. The method enables stochastic sampling of the Liouville-von-Neumann time evolution of the…

Quantum Physics · Physics 2018-06-06 Alexandra Nagy , Vincenzo Savona

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

We propose a method to reduce the relaxation time towards equilibrium in stochastic sampling of complex energy landscapes in statistical systems with discrete degrees of freedom by generalizing the platform previously developed for…

Statistical Mechanics · Physics 2015-03-17 Zsolt Bertalan , Hidetoshi Nishimori , Henri Orland

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 present a new and general Monte Carlo iteration method for generalized ensembles. It consists of two elements: (1) a simple algorithm to distinguish between distributions arising from respectively equilibrium- and non-equilibrium…

Condensed Matter · Physics 2007-05-23 J. Borg

By mixing the target posterior distribution with a surrogate distribution, of which the normalizing constant is tractable, we propose a method for estimating the marginal likelihood using the Wang-Landau algorithm. We show that a faster…

Computation · Statistics 2020-12-17 Chenguang Dai , Jun S. Liu

We propose efficient numerical algorithms for approximating statistical solutions of scalar conservation laws. The proposed algorithms combine finite volume spatio-temporal approximations with Monte Carlo and multi-level Monte Carlo…

Numerical Analysis · Mathematics 2017-11-01 Ulrik Skre Fjordholm , Kjetil Lye , Siddhartha Mishra

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

We propose a free-energy based Monte-Carlo method to measure the volume of potential-energy basins in configuration space. Using this approach we can estimate the number of distinct potential-energy minima, even when this number is much too…

Soft Condensed Matter · Physics 2015-03-18 Ning Xu , Daan Frenkel , Andrea J. Liu

A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed…

Computational Physics · Physics 2020-02-05 Alexander A. Kunitsa , So Hirata

We present two distributed methods for the estimation of the kinematic parameters, the dynamic parameters, and the kinematic state of an unknown planar body manipulated by a decentralized multi-agent system. The proposed approaches rely on…

Robotics · Computer Science 2018-09-25 Antonio Franchi , Antonio Petitti , Alessandro Rizzo

A variant of the Direct Simulation Monte Carlo method is used to study the behavior of a granular gas, in two and three dimensions, under varying density, restitution coefficient, and inelasticity regimes, for realistic vibrating wall…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Welles A. M. Morgado , Eduardo R. Mucciolo

Multifidelity Monte Carlo methods often rely on a preprocessing phase consisting of standard Monte Carlo sampling to estimate correlation coefficients between models of different fidelity to determine the weights and number of samples for…

Data Analysis, Statistics and Probability · Physics 2021-06-29 Todd A. Oliver , Christopher S. Simmons , Robert D. Moser

We applied a multicanonical algorithm (entropic sampling) to a two-dimensional and a three-dimensional Lennard-Jones system with quasicrystalline and glassy ground states. Focusing on the ability of the algorithm to locate low lying energy…

Statistical Mechanics · Physics 2009-10-30 Kamal K. Bhattacharya , James P. Sethna

In this work we extend the applicability of the microcanonical ensemble simulation method, originally proposed to study the Ising model (A. H\"uller and M. Pleimling, Int. Journal of Modern Physics C, 13, 947 (2002),…

Statistical Mechanics · Physics 2015-09-16 Francisco Sastre , Ana Laura Benavides , José Torres-Arenas , Alejandro Gil-Villegas

Analog quantum simulation based on ultracold atoms in optical lattices has catalyzed significant breakthroughs in the study of quantum many-body systems. These simulations rely on the statistical sampling of electronic Fock states, which…

Quantum Gases · Physics 2025-02-11 Shuhan Ding , Shaozhi Li , Yao Wang

A method is presented to tackle the sign problem in the simulations of systems having indefinite or complex-valued measures. In general, this new approach is shown to yield statistical errors smaller than the crude Monte Carlo using…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

This paper addresses the problem of Monte Carlo approximation of posterior probability distributions. In particular, we have considered a recently proposed technique known as population Monte Carlo (PMC), which is based on an iterative…

Computation · Statistics 2016-06-03 Eugenia Koblents , Joaquín Míguez