English
Related papers

Related papers: Introducing Monte Carlo Methods with R Solutions t…

200 papers

Partial differential equation is a powerful tool to characterize various physics systems. In practice, measurement errors are often present and probability models are employed to account for such uncertainties. In this paper, we present a…

Probability · Mathematics 2016-05-23 Xiaoou Li , Jingchen Liu

We consider the numerical approximation of $\mathbb{P}[G\in \Omega]$ where the $d$-dimensional random variable $G$ cannot be sampled directly, but there is a hierarchy of increasingly accurate approximations $\{G_\ell\}_{\ell\in\mathbb{N}}$…

Computational Finance · Quantitative Finance 2021-07-21 Abdul-Lateef Haji-Ali , Jonathan Spence , Aretha Teckentrup

A statistical learning approach for parametric PDEs related to Uncertainty Quantification is derived. The method is based on the minimization of an empirical risk on a selected model class and it is shown to be applicable to a broad range…

Numerical Analysis · Mathematics 2020-01-07 Martin Eigel , Reinhold Schneider , Philipp Trunschke , Sebastian Wolf

Pricing options is an important problem in financial engineering. In many scenarios of practical interest, financial option prices associated to an underlying asset reduces to computing an expectation w.r.t.~a diffusion process. In general,…

Computation · Statistics 2016-08-12 Deborshee Sen , Ajay Jasra , Yan Zhou

This paper reviews the basic ideas behind a Bayesian unfolding published some years ago and improves their implementation. In particular, uncertainties are now treated at all levels by probability density functions and their propagation is…

Data Analysis, Statistics and Probability · Physics 2010-10-05 G. D'Agostini

In Monte Carlo integration an accurate and reliable determination of the numerical intregration error is essential. We point out the need for an independent estimate of the error on this error, for which we present an unbiased estimator. In…

Numerical Analysis · Mathematics 2016-10-12 R. Bakx , R. H. P. Kleiss , F. Versteegen

New methods for solving the college admissions problem with indifference are presented and characterised with a Monte Carlo simulation in a variety of simple scenarios. Based on a qualifier defined as the average rank, it is found that…

Computer Science and Game Theory · Computer Science 2016-09-28 Wouter Hulsbergen

An impurity solver based on a continuous-time quantum Monte Carlo method is developed for the Coqblin-Schrieffer model. The Monte Carlo simulation does not encounter a sign problem for antiferromagnetic interactions, and accurately…

Strongly Correlated Electrons · Physics 2007-10-25 J. Otsuki , H. Kusunose , P. Werner , Y. Kuramoto

We investigate in this work a recently proposed diagrammatic quantum Monte Carlo method --- the inchworm Monte Carlo method --- for open quantum systems. We establish its validity rigorously based on resummation of Dyson series. Moreover,…

Mathematical Physics · Physics 2019-06-18 Zhenning Cai , Jianfeng Lu , Siyao Yang

This tutorial paper introduces quantum approaches to Monte Carlo computation with applications in computational finance. We outline the basics of quantum computing using Grover's algorithm for unstructured search to build intuition. We then…

Quantum Physics · Physics 2025-09-24 Jose Blanchet , Mark S. Squillante , Mario Szegedy , Guanyang Wang

We equip the regular Fr\'echet Lie group of invertible, odd-class, classical pseudodifferential operators $Cl^{0,*}_{odd}(M,E)$ -- in which $M$ is a compact smooth manifold and $E$ a (complex) vector bundle over $M$ -- with…

Differential Geometry · Mathematics 2022-02-14 Jean-Pierre Magnot , Enrique G. Reyes

This is basically a review of the field of Quasi-Monte Carlo intended for computational physicists and other potential users of quasi-random numbers. As such, much of the material is not new, but is presented here in a style hopefully more…

High Energy Physics - Phenomenology · Physics 2010-11-11 Fred James , Jiri Hoogland , Ronald Kleiss

Monte-Carlo simulations are routinely used for estimating the scaling exponents of complex systems. However, due to finite-size effects, determining the exponent values is often difficult and not reliable. Here we present a novel technique…

Computational Physics · Physics 2008-04-14 Jaan Kalda

This chapter surveys the most standard Monte Carlo methods available for simulating from a posterior distribution associated with a mixture and conducts some experiments about the robustness of the Gibbs sampler in high dimensional Gaussian…

We introduce Monte Carlo methods to compute the solution of elliptic equations with pure Neumann boundary conditions. We first prove that the solution obtained by the stochastic representation has a zero mean value with respect to the…

Probability · Mathematics 2013-08-28 Sylvain Maire , Etienne Tanré

I consider the problem of integrating a function $f$ over the $d$-dimensional unit cube. I describe a multilevel Monte Carlo method that estimates the integral with variance at most $\epsilon^{2}$ in $O(d+\ln(d)d_{t}\epsilon^{-2})$ time,…

Computation · Statistics 2022-09-21 Nabil Kahalé

In the following article we consider approximate Bayesian computation (ABC) inference. We introduce a method for numerically approximating ABC posteriors using the multilevel Monte Carlo (MLMC). A sequential Monte Carlo version of the…

Methodology · Statistics 2017-02-14 Ajay Jasra , Seongil Jo , David Nott , Christine Shoemaker , Raul Tempone

We aim at analyzing in terms of a.s. convergence and weak rate the performances of the Multilevel Monte Carlo estimator (MLMC) introduced in [Gil08] and of its weighted version, the Multilevel Richardson Romberg estimator (ML2R), introduced…

Probability · Mathematics 2018-02-20 Daphné Giorgi , Vincent Lemaire , Gilles Pagès

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs,…

High Energy Physics - Lattice · Physics 2009-10-22 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

We investigate the properties of a sequential Monte Carlo method where the particle weight that appears in the algorithm is estimated by a positive, unbiased estimator. We present broadly-applicable convergence results, including a central…

Methodology · Statistics 2022-08-26 Paul B. Rohrbach , Robert L. Jack