English
Related papers

Related papers: Multi-level Monte Carlo methods with the Truncated…

200 papers

The efficient simulation of the mean value of a non-linear functional of the solution to a linear stochastic partial differential equation (SPDE) with additive Gaussian noise is considered. A Galerkin finite element method is employed along…

Probability · Mathematics 2019-07-25 Andreas Petersson

This work addresses uncertainty quantification of electromagnetic devices determined by the eddy current problem. The multilevel Monte Carlo (MLMC) method is used for the treatment of uncertain parameters while the devices are discretized…

Computational Engineering, Finance, and Science · Computer Science 2020-03-24 Armin Galetzka , Zeger Bontinck , Ulrich Römer , Sebastian Schöps

In this paper we study a type of stochastic McKean-Vlasov equations with non-Lipschitz coefficients. Firstly, by an Euler-Maruyama approximation existence of its weak solutions is proved. And then we observe pathwise uniqueness of its weak…

Probability · Mathematics 2020-02-06 Xiaojie Ding , Huijie Qiao

This paper considers a new approach to using Markov chain Monte Carlo (MCMC) in contexts where one may adopt multilevel (ML) Monte Carlo. The underlying problem is to approximate expectations w.r.t. an underlying probability measure that is…

Numerical Analysis · Mathematics 2018-06-27 Ajay Jasra , Kody Law , Yaxian Xu

Low-dimensional structure in real-world data plays an important role in the success of generative models, which motivates diffusion models defined on intrinsic data manifolds. Such models are driven by stochastic differential equations…

Machine Learning · Statistics 2026-03-05 Zhiyuan Zhan , Masashi Sugiyama

We study Monte Carlo estimation of the expected value of sample information (EVSI) which measures the expected benefit of gaining additional information for decision making under uncertainty. EVSI is defined as a nested expectation in which…

Numerical Analysis · Mathematics 2020-10-05 Tomohiko Hironaka , Michael B. Giles , Takashi Goda , Howard Thom

We establish a notion of random entropy solution for degenerate fractional conservation laws incorporating randomness in the initial data, convective flux and diffusive flux. In order to quantify the solution uncertainty, we design a…

Numerical Analysis · Mathematics 2020-10-02 Ujjwal Koley , Deep Ray , Tanmay Sarkar

The Multilevel Monte Carlo (MLMC) approach usually works well when estimating the expected value of a quantity which is a Lipschitz function of intermediate quantities, but if it is a discontinuous function it can lead to a much slower…

Numerical Analysis · Mathematics 2023-09-06 Michael B Giles

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

We consider the application of multilevel Monte Carlo methods to elliptic PDEs with random coefficients. We focus on models of the random coefficient that lack uniform ellipticity and boundedness with respect to the random parameter, and…

Numerical Analysis · Mathematics 2012-04-17 A. L. Teckentrup , R. Scheichl , M. B. Giles , E. Ullmann

In this paper, we provide the strong rate of convergence for the Euler--Maruyama scheme for multi-dimensional stochastic differential equations with uniformly locally (unbounded) H\"older continuous drift and multiplicative noise. Our…

Probability · Mathematics 2026-01-09 Tsukasa Moritoki , Dai Taguchi

We give a new take on the error analysis of approximations of stochastic differential equations (SDEs), utilizing and developing the stochastic sewing lemma of L\^e (2020). This approach allows one to exploit regularization by noise effects…

Probability · Mathematics 2021-08-10 Oleg Butkovsky , Konstantinos Dareiotis , Máté Gerencsér

This paper considers the problem of optimizing the average tracking error for an elliptic partial differential equation with an uncertain lognormal diffusion coefficient. In particular, the application of the multilevel quasi-Monte Carlo…

Numerical Analysis · Mathematics 2021-09-30 Philipp A. Guth , Andreas Van Barel

We study the approximation of expectations $\operatorname{E}(f(X))$ for solutions $X$ of stochastic differential equations and functionals $f$ on the path space by means of Monte Carlo algorithms that only use random bits instead of random…

Numerical Analysis · Mathematics 2023-01-10 Michael B. Giles , Mario Hefter , Lukas Mayer , Klaus Ritter

The problem of optimising functions with intractable gradients frequently arise in machine learning and statistics, ranging from maximum marginal likelihood estimation procedures to fine-tuning of generative models. Stochastic approximation…

Machine Learning · Statistics 2026-01-30 James Cuin , Davide Carbone , Yanbo Tang , O. Deniz Akyildiz

We develop a pure Monte Carlo method to compute $E(g(X_T))$ where $g$ is a bounded and Lipschitz function and $X_t$ an Ito process. This approach extends a previously proposed method to the general multidimensional case with a SDE with…

Probability · Mathematics 2016-07-18 Mahamadou Doumbia , Nadia Oudjane , Xavier Warin

The strong convergence of numerical methods for stochastic differential equations (SDEs) for $t\in[0,\infty)$ is proved. The result is applicable to any one-step numerical methods with Markov property that have the finite time strong…

Numerical Analysis · Mathematics 2023-07-12 Wei Liu , Yudong Wang

We consider the problem of estimating a nested structure of two expectations taking the form $U_0 = E[\max\{U_1(Y), \pi(Y)\}]$, where $U_1(Y) = E[X\ |\ Y]$. Terms of this form arise in financial risk estimation and option pricing. When…

Computational Finance · Quantitative Finance 2023-08-16 Abdul-Lateef Haji-Ali , Jonathan Spence

The Expectation Maximisation (EM) algorithm is widely used to optimise non-convex likelihood functions with latent variables. Many authors modified its simple design to fit more specific situations. For instance, the Expectation (E) step…

Statistics Theory · Mathematics 2022-05-03 Thomas Lartigue , Stanley Durrleman , Stéphanie Allassonnière

We will introduce Euler-Maruyama approximations given by an orthogonal system in $L^{2}[0,1]$ for high dimensional SDEs, which could be finite dimensional approximations of SPDEs. In general, the higher the dimension is, the more one needs…

Probability · Mathematics 2021-04-06 Jirô Akahori , Masahiro Kinuya , Takashi Sawai , Tomooki Yuasa