English
Related papers

Related papers: Divergence of the multilevel Monte Carlo Euler met…

200 papers

The aim of this paper is to study weak and strong convergence of the Euler--Maruyama scheme for a solution of one-dimensional degenerate stochastic differential equation $\mathrm{d} X_t=\sigma(X_t) \mathrm{d} W_t$ with non-sticky condition.…

Probability · Mathematics 2019-06-14 Dai Taguchi , Akihiro Tanaka

To construct positivity-preserving numerical methods, a vast majority of existing works employ transformation techniques such as the Lamperti transformation or logarithmic transformation. However, using these techniques often leads to the…

Numerical Analysis · Mathematics 2025-08-26 Xingwei Hu , Xinjie Dai , Aiguo Xiao

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

This paper presents a strong convergence rate analysis of general discretization approximations for McKean-Vlasov SDEs with super-linear growth coefficients over infinite time horizon. Under some specified non-globally Lipschitz conditions,…

Numerical Analysis · Mathematics 2025-09-12 Taiyuan Liu , Yaozhong Hu , Siqing Gan

We consider the problem of the approximation of the solution of a one-dimensional SDE with non-globally Lipschitz drift and diffusion coefficients behaving as $x^\alpha$, with $\alpha>1$. We propose an (semi-explicit) exponential-Euler…

Probability · Mathematics 2022-11-30 Mireille Bossy , Jean Francois Jabir , Kerlyns Martinez

In this paper we introduce a transformation technique, which can on the one hand be used to prove existence and uniqueness for a class of SDEs with discontinuous drift coefficient. One the other hand we present a numerical method based on…

Probability · Mathematics 2016-08-03 Gunther Leobacher , Michaela Szölgyenyi

We study the strong rates of the Euler-Maruyama approximation for one dimensional stochastic differential equations whose drift coefficient may be neither continuous nor one-sided Lipschitz and diffusion coefficient is H\"older continuous.…

Probability · Mathematics 2016-07-21 Hoang-Long Ngo , Dai Taguchi

The backward Euler-Maruyama (BEM) method is employed to approximate the invariant measure of stochastic differential equations, where both the drift and the diffusion coefficient are allowed to grow super-linearly. The existence and…

Probability · Mathematics 2022-06-24 Wei Liu , Xuerong Mao , Yue Wu

We propose a micro-macro parallel-in-time Parareal method for scalar McKean-Vlasov stochastic differential equations (SDEs). In the algorithm, the fine Parareal propagator is a Monte Carlo simulation of an ensemble of particles, while an…

Numerical Analysis · Mathematics 2025-10-31 Ignace Bossuyt , Stefan Vandewalle , Giovanni Samaey

As a combination of the logarithmic transformation with the truncated Euler-Maruyama (TEM) scheme, the positivity-preserving logarithmic truncated Euler-Maruyama (LTEM) scheme has been generally developed for scalar stochastic differential…

Numerical Analysis · Mathematics 2025-11-26 Xingwei Hu , Xinjie Dai , Aiguo Xiao

We introduce an explicit adaptive Milstein method for stochastic differential equations (SDEs) with no commutativity condition. The drift and diffusion are separately locally Lipschitz and together satisfy a monotone condition. This method…

Numerical Analysis · Mathematics 2022-11-22 Cónall Kelly , Gabriel Lord , Fandi Sun

Under non-global Lipschitz condition, Euler Explicit method fails to converge strongly to the exact solution, while Euler implicit method converges but requires much computational efforts. Tamed scheme was first introduced in [2] to…

Numerical Analysis · Mathematics 2015-10-22 Antoine Tambue , Jean Daniel Mukam

Since it is difficult to implement implicit schemes on the infinite-dimensional space, we aim to develop the explicit numerical method for approximating super-linear stochastic functional differential equations (SFDEs). Precisely, borrowing…

Numerical Analysis · Mathematics 2022-08-23 Xiaoyue Li , Xuerong Mao , Guoting Song

We prove a general criterion providing sufficient conditions under which a time-discretiziation of a given Stochastic Differential Equation (SDE) is a uniform in time approximation of the SDE. The criterion is also, to a certain extent,…

Numerical Analysis · Mathematics 2025-01-22 Letizia Angeli , Dan Crisan , Michela Ottobre

We generalize the multilevel Monte Carlo (MLMC) method of Giles to the simulation of systems of particles that interact via a mean field. When the number of particles is large, these systems are described by a McKean-Vlasov process - a…

Numerical Analysis · Mathematics 2015-08-11 L. F. Ricketson

Tau-leaping is a popular discretization method for generating approximate paths of continuous time, discrete space, Markov chains, notably for biochemical reaction systems. To compute expected values in this context, an appropriate…

Numerical Analysis · Mathematics 2014-08-04 David F. Anderson , Desmond J. Higham , Yu Sun

In this article we consider the approximation of expectations w.r.t. probability distributions associated to the solution of partial differential equations (PDEs); this scenario appears routinely in Bayesian inverse problems. In practice,…

Computation · Statistics 2017-02-07 Alexandros Beskos , Ajay Jasra , Kody Law , Raul Tempone , Yan Zhou

In this paper we consider Bayesian parameter inference associated to a class of partially observed stochastic differential equations (SDE) driven by jump processes. Such type of models can be routinely found in applications, of which we…

Neurons and Cognition · Quantitative Biology 2024-12-03 Mohamed Maama , Ajay Jasra , Kengo Kamatani

Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly we provide a quantum algorithm that gives a quadratic…

Quantum Physics · Physics 2021-06-30 Dong An , Noah Linden , Jin-Peng Liu , Ashley Montanaro , Changpeng Shao , Jiasu Wang

Discrete time analogues of ergodic stochastic differential equations (SDEs) are one of the most popular and flexible tools for sampling high-dimensional probability measures. Non-asymptotic analysis in the $L^2$ Wasserstein distance of…

Probability · Mathematics 2019-10-11 Mateusz B. Majka , Aleksandar Mijatović , Lukasz Szpruch