English
Related papers

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

200 papers

The multi-level Monte Carlo method proposed by M. Giles (2008) approximates the expectation of some functionals applied to a stochastic process with optimal order of convergence for the mean-square error. In this paper, a modified…

Probability · Mathematics 2023-01-20 Kristian Debrabant , Andreas Rößler

We study statistical model checking of continuous-time stochastic hybrid systems. The challenge in applying statistical model checking to these systems is that one cannot simulate such systems exactly. We employ the multilevel Monte Carlo…

Systems and Control · Computer Science 2017-06-27 Sadegh Esmaeil Zadeh Soudjani , Rupak Majumdar , Tigran Nagapetyan

This paper proposes a new multilevel Monte Carlo (MLMC) method for the ergodic SDEs which do not satisfy the contractivity condition. By introducing the change of measure technique, we simulate the path with contractivity and add the…

Numerical Analysis · Mathematics 2018-12-11 Wei Fang , Michael B. Giles

In this paper, we implement a weak Milstein Scheme to simulate low-dimensional stochastic differential equations (SDEs). We prove that combining the antithetic multilevel Monte-Carlo (MLMC) estimator introduced by Giles and Szpruch with the…

Numerical Analysis · Mathematics 2019-12-17 Kristian Debrabant , Azadeh Ghasemifard , Nicky C. Mattsson

In this paper, we design a novel algorithm based on Least-Squares Monte Carlo (LSMC) in order to approximate the solution of discrete time Backward Stochastic Differential Equations (BSDEs). Our algorithm allows massive parallelization of…

Numerical Analysis · Mathematics 2024-08-01 E. Gobet , J. G. López-Salas , P. Turkedjiev , C. Vázquez

In this paper, we discuss the numerical approximation of random periodic solutions (r.p.s.) of stochastic differential equations (SDEs) with multiplicative noise. We prove the existence of the random periodic solution as the limit of the…

Numerical Analysis · Mathematics 2017-10-09 Chunrong Feng , Yu Liu , Huaizhong Zhao

This work presents an efficient approach for accelerating multilevel Markov Chain Monte Carlo (MCMC) sampling for large-scale problems using low-fidelity machine learning models. While conventional techniques for large-scale Bayesian…

Machine Learning · Statistics 2024-05-21 Sohail Reddy , Hillary Fairbanks

Polynomial stability of exact solution and modified truncated Euler-Maruyama method for stochastic differential equations with time-dependent delay are investigated in this paper. By using the well known discrete semimartingale convergence…

Probability · Mathematics 2018-01-16 Guangqiang Lan , Fang Xia , Qiushi Wang

The Euler scheme is one of the standard schemes to obtain numerical approximations of stochastic differential equations (SDEs). Its convergence properties are well-known in the case of globally Lipschitz continuous coefficients. However, in…

Numerical Analysis · Mathematics 2019-01-29 S. Göttlich , K. Lux , A. Neuenkirch

In this paper, we evaluate the performance of the multilevel Monte Carlo method (MLMC) for deterministic and uncertain hyperbolic systems, where randomness is introduced either in the modeling parameters or in the approximation algorithms.…

Numerical Analysis · Mathematics 2023-01-04 Junpeng Hu , Shi Jin , Jinglai Li , Lei Zhang

This paper focuses on the numerical approximation of random lattice reversible Selkov systems. It establishes the existence of numerical invariant measures for random models with nonlinear noise, using the backward Euler-Maruyama (BEM)…

Numerical Analysis · Mathematics 2025-10-29 Fang Su , Xue Wang , Xia Pa

In this paper we study solutions to stochastic differential equations (SDEs) with discontinuous drift. We apply two approaches: The Euler-Maruyama method and the Fokker-Planck equation and show that a candidate density function based on the…

Systems and Control · Computer Science 2013-08-27 Maria Simonsen , John Leth , Henrik Schioler , Horia Cornean

Monte Carlo (MC) sampling is a popular method for estimating the statistics (e.g. expectation and variance) of a random variable. Its slow convergence has led to the emergence of advanced techniques to reduce the variance of the MC…

Statistics Theory · Mathematics 2024-06-21 Mohamed Reda El Amri , Paul Mycek , Sophie Ricci , Matthias De Lozzo

Given a stochastic differential equation (SDE) in $\mathbb{R}^n$ whose solution is constrained to lie in some manifold $M \subset \mathbb{R}^n$, we propose a class of numerical schemes for the SDE whose iterates remain close to $M$ to high…

Numerical Analysis · Mathematics 2020-09-24 John Armstrong , Tim King

We introduce a predictor-corrector discretisation scheme for the numerical integration of a class of stochastic differential equations and prove that it converges with weak order 1.0. The key feature of the new scheme is that it builds up…

Computation · Statistics 2024-02-01 Deniz Akyildiz , Dan Crisan , Joaquin Miguez

This paper investigates the strong convergence properties of two Euler-type methods for a class of time-changed stochastic differential equations (TCSDEs) with super-linearly growing drift and diffusion coefficients. Building upon existing…

Numerical Analysis · Mathematics 2026-01-16 Shuai Wang , Yuanling Niu , Ying Zhang

We propose two Euler-Maruyama (EM) type numerical schemes in order to approximate the invariant measure of a stochastic differential equation (SDE) driven by an $\alpha$-stable L\'evy process ($1<\alpha<2$): an approximation scheme with the…

Probability · Mathematics 2023-06-21 Peng Chen , Changsong Deng , Rene Schilling , Lihu Xu

In this article we consider computing expectations w.r.t.~probability laws associated to a certain class of stochastic systems. In order to achieve such a task, one must not only resort to numerical approximation of the expectation, but…

Computation · Statistics 2017-10-30 Ajay Jasra , Kengo Kamatani , Kody Law , Yan Zhou

In this article we consider a Bayesian inverse problem associated to elliptic partial differential equations (PDEs) in two and three dimensions. This class of inverse problems is important in applications such as hydrology, but the…

Computation · Statistics 2014-12-16 Alex Beskos , Ajay Jasra , Ege Muzaffer , Andrew Stuart

In this paper, we study the Euler--Maruyama scheme for a particle method to approximate the McKean--Vlasov dynamics of calibrated local-stochastic volatility (LSV) models. Given the open question of well-posedness of the original problem,…

Computational Finance · Quantitative Finance 2023-09-04 Christoph Reisinger , Maria Olympia Tsianni