English
Related papers

Related papers: Three Improvements to Multi-Level Monte Carlo Simu…

200 papers

We present a new, for plasma physics, highly efficient multilevel Monte Carlo numerical method for simulating Coulomb collisions. The method separates and optimally minimizes the finite-timestep and finite-sampling errors inherent in the…

Plasma Physics · Physics 2015-08-12 M. S. Rosin , L. F. Ricketson , A. M. Dimits , R. E. Caflisch , B. I. Cohen

This paper introduces a spectral Monte Carlo iterative method (SMC) for solving linear Poisson and parabolic equations driven by $\alpha$-stable L\'evy process with $\alpha\in (0,2)$, which was initially proposed and developed by Gobet and…

Numerical Analysis · Mathematics 2025-02-24 Jiaying Feng , Changtao Sheng , Chenglong Xu

In this paper we propose a general framework for the uncertainty quantification of quantities of interest for high-contrast single-phase flow problems. It is based on the generalized multiscale finite element method (GMsFEM) and multilevel…

Numerical Analysis · Mathematics 2015-06-18 Yalchin Efendiev , Bangti Jin , Michael Presho , Xiaosi Tan

First of all, this paper presents some improvements of DSMC method in the form of new schemes and approaches, that, for a wide class of problems, increase performance and reduce the demands on computer resources. The most important…

Fluid Dynamics · Physics 2012-01-16 Roman V. Maltsev

In this work, we extend the hybrid Chernoff tau-leap method to the multilevel Monte Carlo (MLMC) setting. Inspired by the work of Anderson and Higham on the tau-leap MLMC method with uniform time steps, we develop a novel algorithm that is…

Numerical Analysis · Mathematics 2014-11-24 Alvaro Moraes , Raul Tempone , Pedro Vilanova

We consider the problem of estimating the probability of a large loss from a financial portfolio, where the future loss is expressed as a conditional expectation. Since the conditional expectation is intractable in most cases, one may…

Numerical Analysis · Mathematics 2020-11-25 Zhenghang Xu , Zhijian He , Xiaoqun Wang

We develop the self-learning Monte Carlo (SLMC) method, a general-purpose numerical method recently introduced to simulate many-body systems, for studying interacting fermion systems. Our method uses a highly-efficient update algorithm,…

Strongly Correlated Electrons · Physics 2017-06-14 Junwei Liu , Huitao Shen , Yang Qi , Zi Yang Meng , Liang Fu

We introduce a Monte Carlo Virtual Element estimator based on Virtual Element discretizations for stochastic elliptic partial differential equations with random diffusion coefficients. We prove estimates for the statistical approximation…

Numerical Analysis · Mathematics 2026-04-16 Paola F. Antonietti , Francesca Bonizzoni , Ilaria Perugia , Marco Verani

Distributed learning methods have gained substantial momentum in recent years, with communication overhead often emerging as a critical bottleneck. Gradient compression techniques alleviate communication costs but involve an inherent…

Machine Learning · Computer Science 2025-07-09 Ze'ev Zukerman , Bassel Hamoud , Kfir Y. Levy

While generally considered computationally expensive, Uncertainty Quantification using Monte Carlo sampling remains beneficial for applications with uncertainties of high dimension. As an extension of the naive Monte Carlo method, the…

Computational Engineering, Finance, and Science · Computer Science 2026-01-06 Robert Hahn , Sebastian Schöps

Markov chain Monte Carlo (MCMC) algorithms are ubiquitous in Bayesian computations. However, they need to access the full data set in order to evaluate the posterior density at every step of the algorithm. This results in a great…

Machine Learning · Statistics 2016-09-21 Mike Giles , Tigran Nagapetyan , Lukasz Szpruch , Sebastian Vollmer , Konstantinos Zygalakis

We introduce and analyze a parallel sequential Monte Carlo methodology for the numerical solution of optimization problems that involve the minimization of a cost function that consists of the sum of many individual components. The proposed…

Computation · Statistics 2022-01-04 Ömer Deniz Akyildiz , Dan Crisan , Joaquín Míguez

Self-learning Monte Carlo (SLMC) methods are recently proposed to accelerate Markov chain Monte Carlo (MCMC) methods using a machine learning model. With latent generative models, SLMC methods realize efficient Monte Carlo updates with less…

Machine Learning · Statistics 2023-09-21 Yuma Ichikawa , Akira Nakagawa , Hiromoto Masayuki , Yuhei Umeda

Ensemble Kalman methods solve problems in domains such as filtering and inverse problems with interacting particles that evolve over time. For computationally expensive problems, the cost of attaining a high accuracy quickly becomes…

Numerical Analysis · Mathematics 2025-02-18 Arne Bouillon , Toon Ingelaere , Giovanni Samaey

Since Giles introduced the multilevel Monte Carlo path simulation method [18], there has been rapid development of the technique for a variety of applications in computational finance. This paper surveys the progress so far, highlights the…

Computational Finance · Quantitative Finance 2013-08-21 Mike Giles , Lukasz Szpruch

This paper investigates Monte Carlo (MC) methods to estimate probabilities of rare events associated with solutions to the $d$-dimensional McKean-Vlasov stochastic differential equation (MV-SDE). MV-SDEs are usually approximated using a…

Numerical Analysis · Mathematics 2024-10-15 Nadhir Ben Rached , Abdul-Lateef Haji-Ali , Shyam Mohan Subbiah Pillai , Raúl Tempone

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 perform a general optimization of the parameters in the Multilevel Monte Carlo (MLMC) discretization hierarchy based on uniform discretization methods with general approximation orders and computational costs. We optimize hierarchies…

Numerical Analysis · Mathematics 2015-06-09 Abdul Lateef Haji Ali , Fabio Nobile , Erik von Schwerin , Raul Tempone

We present a method to parallelize the stochastic cutoff (SCO) method, which is a Monte-Carlo method for long-range interacting systems. After interactions are eliminated by the SCO method, we subdivide the lattice into non-interacting…

Statistical Mechanics · Physics 2015-06-29 Eishin Endo , Yuta Toga , Munetaka Sasaki

Biochemical reaction networks are often modelled using discrete-state, continuous-time Markov chains. System statistics of these Markov chains usually cannot be calculated analytically and therefore estimates must be generated via…

Quantitative Methods · Quantitative Biology 2016-04-19 Daniel Wilson , Ruth E. Baker