English
Related papers

Related papers: How does the Monte Carlo method work?

200 papers

The goal of this article is to introduce the Hamiltonian Monte Carlo (HMC) method -- a Hamiltonian dynamics-inspired algorithm for sampling from a Gibbs density $\pi(x) \propto e^{-f(x)}$. We focus on the "idealized" case, where one can…

Data Structures and Algorithms · Computer Science 2021-08-30 Nisheeth K. Vishnoi

A Monte Carlo model was used to study the scattering error of an absorption meter with a divergent light beam and a limited acceptance angle of the receiver. Reflections at both ends of the tube were taken into account. Calculations of the…

Atmospheric and Oceanic Physics · Physics 2009-11-06 Jacek Piskozub , Piotr J. Flatau , J. V. R. Zaneveld

We describe an efficient Monte Carlo algorithm for a restricted class of scattering problems in radiation transfer. This class includes many astrophysically interesting problems, including the scattering of ultraviolet and visible light by…

Astrophysics · Physics 2007-05-23 Alan M. Watson , William J. Henney

Monte Carlo methods are widely used importance sampling techniques for studying complex physical systems. Integrating these methods with deep learning has significantly improved efficiency and accuracy in high-dimensional problems and…

Disordered Systems and Neural Networks · Physics 2024-12-24 Yixiong Ren , Jianhui Zhou

This paper investigates a novel a-posteriori variance reduction approach in Monte Carlo image synthesis. Unlike most established methods based on lateral filtering in the image space, our proposition is to produce the best possible estimate…

Graphics · Computer Science 2019-06-04 Oskar Elek , Manu M. Thomas , Angus Forbes

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 self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution.…

Quantum Physics · Physics 2021-01-04 Katsuhiro Endo , Taichi Nakamura , Keisuke Fujii , Naoki Yamamoto

Markov chain Monte Carlo is a widely-used technique for generating a dependent sequence of samples from complex distributions. Conventionally, these methods require a source of independent random variates. Most implementations use…

Computation · Statistics 2012-04-17 Iain Murray , Lloyd T. Elliott

The multilevel Monte Carlo method is applied to an academic example in the field of electromagnetism. The method exhibits a reduced variance by assigning the samples to multiple models with a varying spatial resolution. For the given…

Computational Engineering, Finance, and Science · Computer Science 2017-09-26 Armin Galetzka , Zeger Bontinck , Ulrich Römer , Sebastian Schöps

Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework,…

Computation · Statistics 2012-07-09 Mike Klaas , Nando de Freitas , Arnaud Doucet

This topical review describes the methodology of continuum variational and diffusion quantum Monte Carlo calculations. These stochastic methods are based on many-body wave functions and are capable of achieving very high accuracy. The…

Materials Science · Physics 2010-02-11 R. J. Needs , M. D. Towler , N. D. Drummond , P. Lopez Rios

We propose a new framework for how to use sequential Monte Carlo (SMC) algorithms for inference in probabilistic graphical models (PGM). Via a sequential decomposition of the PGM we find a sequence of auxiliary distributions defined on a…

Methodology · Statistics 2014-10-07 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

A classical Monte Carlo algorithm based on the quasi-classical approximation is applied to the pseudospin Hamiltonian of the model cuprate. The model takes into account both local and non-local correlations, Heisenberg spin-exchange…

Computational Physics · Physics 2026-01-01 V. A. Ulitko , Yu. D. Panov , A. S. Moskvin

The recently-introduced self-learning Monte Carlo method is a general-purpose numerical method that speeds up Monte Carlo simulations by training an effective model to propose uncorrelated configurations in the Markov chain. We implement…

Strongly Correlated Electrons · Physics 2017-10-11 Yuki Nagai , Huitao Shen , Yang Qi , Junwei Liu , Liang Fu

Quasi-Monte Carlo sampling can attain far better accuracy than plain Monte Carlo sampling. However, with plain Monte Carlo sampling it is much easier to estimate the attained accuracy. This article describes methods old and new to quantify…

Numerical Analysis · Mathematics 2025-07-16 Art B. Owen

The stochastic series expansion quantum Monte Carlo method is used to study thin ferromagnetic films, described by a Heisenberg model including local anisotropies. The magnetization curve is calculated, and the results compared to Schwinger…

Strongly Correlated Electrons · Physics 2009-11-07 P. Henelius , P. Fröbrich , P. J. Kuntz , C. Timm , P. J. Jensen

We demonstrate the importance and utility of Monte Carlo simulation of single-photon detectors. Devising an optimal simulation is strongly influenced by the particular application because of the complexity of modern, avalanche-diode-based…

Quantum Physics · Physics 2014-11-14 Mario Stipčević , Daniel J. Gauthier

We propose a method for eliminating the truncation error associated with any subspace diagonalization calculation. The new method, called stochastic error correction, uses Monte Carlo sampling to compute the contribution of the remaining…

High Energy Physics - Lattice · Physics 2009-10-31 Dean Lee , Nathan Salwen , Mark Windoloski

This work introduces two Monte Carlo (MC)-based sampling methods, known as line sampling and subset simulation, to improve the performance of standard MC analyses in the context of asteroid impact risk assessment. Both techniques sample the…

Earth and Planetary Astrophysics · Physics 2020-09-28 Matteo Romano , Matteo Losacco , Camilla Colombo , Pierluigi Di Lizia

We propose a neural approach for estimating spatially varying light selection distributions to improve importance sampling in Monte Carlo rendering, particularly for complex scenes with many light sources. Our method uses a neural network…

Graphics · Computer Science 2025-05-20 Pedro Figueiredo , Qihao He , Steve Bako , Nima Khademi Kalantari