English
Related papers

Related papers: Comparative Monte Carlo Efficiency by Monte Carlo …

200 papers

Monte Carlo (MC) sampling methods are widely applied in Bayesian inference, system simulation and optimization problems. The Markov Chain Monte Carlo (MCMC) algorithms are a well-known class of MC methods which generate a Markov chain with…

Methodology · Statistics 2024-06-21 Luca Martino , Victor Elvira

We develop new multilevel Monte Carlo (MLMC) methods to estimate the expectation of the smallest eigenvalue of a stochastic convection-diffusion operator with random coefficients. The MLMC method is based on a sequence of finite element…

Numerical Analysis · Mathematics 2024-02-13 Tiangang Cui , Hans De Sterck , Alexander D. Gilbert , Stanislav Polishchuk , Robert Scheichl

We develop a Monte-Carlo based numerical method for solving discrete-time stochastic optimal control problems with inventory. These are optimal control problems in which the control affects only a deterministically evolving inventory…

Optimization and Control · Mathematics 2018-02-05 Alessandro Balata , Jan Palczewski

We introduce a new path integral Monte Carlo method for investigating nonadiabatic systems in thermal equilibrium and demonstrate an approach to reducing stochastic error. We derive a general path integral expression for the partition…

Chemical Physics · Physics 2019-07-11 Neil Raymond , Dmitri Iouchtchenko , Pierre-Nicholas Roy , Marcel Nooijen

The celebrated Monte Carlo method estimates an expensive-to-compute quantity by random sampling. Bandit-based Monte Carlo optimization is a general technique for computing the minimum of many such expensive-to-compute quantities by adaptive…

Machine Learning · Computer Science 2021-04-30 Vivek Bagaria , Tavor Z. Baharav , Govinda M. Kamath , David N. Tse

The physics of crystalline membranes, i.e. fixed-connectivity surfaces embedded in three dimensions and with an extrinsic curvature term, is very rich and of great theoretical interest. To understand their behavior, numerical simulations…

Computational Physics · Physics 2009-10-30 G. Thorleifsson , M. Falcioni

Owing to their favorable scaling with dimensionality, Monte Carlo (MC) methods have become the tool of choice for numerical integration across the quantitative sciences. Almost invariably, efficient MC integration schemes are strictly…

Statistical Mechanics · Physics 2010-01-29 Artur B. Adib

We present a fast, hierarchical, and adaptive algorithm for Metropolis Monte Carlo simulations of systems with long-range interactions that reproduces the dynamics of a standard implementation exactly, i.e., the generated configurations and…

Computational Physics · Physics 2023-07-27 Fabio Müller , Henrik Christiansen , Stefan Schnabel , Wolfhard Janke

Algorithms based on Monte-Carlo sampling have been widely adapted in robotics and other areas of engineering due to their performance robustness. However, these sampling-based approaches have high computational requirements, making them…

Robotics · Computer Science 2020-07-16 Yanqi Liu , Giuseppe Calderoni , R. Iris Bahar

We present a method for Monte Carlo sampling on systems with discrete variables (focusing in the Ising case), introducing a prior on the candidate moves in a Metropolis-Hastings scheme which can significantly reduce the rejection rate,…

Statistical Mechanics · Physics 2017-03-03 Carlo Baldassi

Hamiltonian Monte Carlo (HMC) is a powerful Markov chain Monte Carlo (MCMC) algorithm for estimating expectations with respect to continuous un-normalized probability distributions. MCMC estimators typically have higher variance than…

Computation · Statistics 2020-03-04 Dan Piponi , Matthew D. Hoffman , Pavel Sountsov

We take advantage of recent improvements in the grand canonical Hybrid Monte Carlo (HMC) algorithm, to perform a precision study of the single-particle gap in the hexagonal Hubbard model, with on-site electron-electron interactions. After…

Strongly Correlated Electrons · Physics 2021-11-01 Johann Ostmeyer

A recent reformulation [1] of the problem of Coulomb gases in the presence of a dynamical dielectric medium showed that finite temperature simulations of such systems can be accomplished on the basis of completely local Hamiltonians on a…

Soft Condensed Matter · Physics 2009-11-11 A. Duncan , R. D. Sedgewick

In the Monte Carlo simulation of both Lattice field-theories and of models of Statistical Mechanics, identities verified by exact mean-values such as Schwinger-Dyson equations, Guerra relations, Callen identities, etc., provide well known…

Statistical Mechanics · Physics 2009-05-14 L. A. Fernandez , V. Martin-Mayor

Hamiltonian Monte Carlo (HMC) is a state-of-the-art Markov chain Monte Carlo sampling algorithm for drawing samples from smooth probability densities over continuous spaces. We study the variant most widely used in practice, Metropolized…

Machine Learning · Statistics 2021-01-12 Yuansi Chen , Raaz Dwivedi , Martin J. Wainwright , Bin Yu

Modified Hamiltonian Monte Carlo (MHMC) methods combine the ideas behind two popular sampling approaches: Hamiltonian Monte Carlo (HMC) and importance sampling. As in the HMC case, the bulk of the computational cost of MHMC algorithms lies…

Monte Carlo simulation is an unbiased numerical tool for studying classical and quantum many-body systems. One of its bottlenecks is the lack of general and efficient update algorithm for large size systems close to phase transition or with…

Strongly Correlated Electrons · Physics 2017-01-11 Junwei Liu , Yang Qi , Zi Yang Meng , Liang Fu

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…

Computational Physics · Physics 2019-11-11 Ignacio Rozada , Maliheh Aramon , Jonathan Machta , Helmut G. Katzgraber

We employ Monte Carlo techniques, utilizing the Metropolis and Wolff algorithms, to investigate phase behavior and phase transitions in anisotropic Ising models. Our study encompasses the thermodynamic properties, evaluating energy,…

Statistical Mechanics · Physics 2024-12-31 Basit Iqbal , Kingshuk Sarkar

We propose a new Monte Carlo technique in which the degeneracy of energy states is obtained with a Markovian process analogous to that of Metropolis used currently in canonical simulations. The obtained histograms are much broader than…

Statistical Mechanics · Physics 2009-10-30 P. M. C. de Oliveira , T. J. P. Penna , H. J. Herrmann