English
Related papers

Related papers: A discrete stochastic Gronwall Lemma

200 papers

This paper focuses on the strong convergence of the truncated $\theta$-Milstein method for a class of nonautonomous stochastic differential delay equations whose drift and diffusion coefficients can grow polynomially. The convergence rate,…

Numerical Analysis · Mathematics 2021-12-28 Shuaibin Gao , Junhao Hu , Jie He , Qian Guo

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

Probability · Mathematics 2021-11-25 Joe Ghafari

The existence and uniqueness of the numerical invariant measure of the backward Euler-Maruyama method for stochastic differential equations with Markovian switching is yielded, and it is revealed that the numerical invariant measure…

Probability · Mathematics 2022-11-04 Xiaoyue Li , Qianlin Ma , Hongfu Yang , Chenggui Yuan

We construct a nonstandard finite difference numerical scheme to approximate stochastic differential equations (SDEs) using the idea of weighed step introduced by R.E. Mickens. We prove the strong convergence of our scheme under locally…

Numerical Analysis · Mathematics 2015-07-23 Frédéric Pierret

We present a new stability and convergence analysis for the spatial discretization of a time-fractional Fokker--Planck equation in a convex polyhedral domain, using continuous, piecewise-linear, finite elements. The forcing may depend on…

Numerical Analysis · Mathematics 2019-02-11 Kim Ngan Le , William McLean , Kassem Mustapha

This work considers to numerically solve a subdiffusion equation involving constant time delay $\tau$ and Riemann-Liouville fractional derivative. First, a fully discrete finite element scheme is developed for the considered problem under…

Numerical Analysis · Mathematics 2025-09-17 Weiping Bu , Chen Nie , Weizhi Liao

In this paper numerical methods for solving stochastic differential equations with Markovian switching (SDEwMSs) are developed by pathwise approximation. The proposed family of strong predictor-corrector Euler-Maruyama methods is designed…

Numerical Analysis · Mathematics 2011-03-08 Jun Ye , Haibo Li , Lili Xiao

In this work, a second-order approximation of the fractional substantial derivative is presented by considering a modified shifted substantial Gr\"{u}nwald formula and its asymptotic expansion. Moreover, the proposed approximation is…

Numerical Analysis · Mathematics 2016-07-26 Zhaopeng Hao , Wanrong Cao , Guang Lin

We propose a finite volume stochastic collocation method for the random Euler system. We rigorously prove the convergence of random finite volume solutions under the assumption that the discrete differential quotients remain bounded in…

Numerical Analysis · Mathematics 2026-01-01 Maria Lukacova-Medvidova , Simon Schneider

Motivated by truncated EM method introduced by Mao (2015), a new explicit numerical method named modified truncated Euler-Maruyama method is developed in this paper. Strong convergence rates of the given numerical scheme to the exact…

Probability · Mathematics 2017-01-18 Guangqiang Lan , Fang Xia

In this paper, we introduce proximal gradient temporal difference learning, which provides a principled way of designing and analyzing true stochastic gradient temporal difference learning algorithms. We show how gradient TD (GTD)…

Machine Learning · Computer Science 2020-06-09 Bo Liu , Ian Gemp , Mohammad Ghavamzadeh , Ji Liu , Sridhar Mahadevan , Marek Petrik

We provide sufficient conditions on the coefficients of a stochastic functional differential equation with bounded memory driven by Brownian motion which guarantee existence and uniqueness of a maximal local and global strong solution for…

Probability · Mathematics 2009-11-20 Max-K. von Renesse , Michael Scheutzow

We prove a conjecture of H.Widom stated in [W] (math/0108008) about the reality of eigenvalues of certain infinite matrices arising in asymptotic analysis of large Toeplitz determinants. As a byproduct we obtain a new proof of A.Okounkov's…

Combinatorics · Mathematics 2009-11-11 Alexei Borodin , Alexei Novikov

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include the Bernstein, Hoeffding, and Chernoff inequalities and many…

Discrete Mathematics · Computer Science 2017-04-25 Thomas Steinke , Jonathan Ullman

This paper focuses on explicit approximations for nonlinear stochastic delay differential equations (SDDEs). Under the weakly local Lipschitz and some suitable conditions, a generic truncated Euler-Maruyama (TEM) scheme for SDDEs is…

Numerical Analysis · Mathematics 2020-08-20 Guoting Song , Junhao Hu , Shuaibin Gao , Xiaoyue Li

In this paper we study the strong convergence for the Euler-Maruyama approximation of a class of stochastic differential equations whose both drift and diffusion coefficients are possibly discontinuous.

Probability · Mathematics 2016-09-02 Hoang-Long Ngo , Dai Taguchi

We study the numerical approximation of stochastic evolution equations with a monotone drift driven by an infinite-dimensional Wiener process. To discretize the equation, we combine a drift-implicit two-step BDF method for the temporal…

Numerical Analysis · Mathematics 2021-05-20 Raphael Kruse , Rico Weiske

We consider the problem of estimating states and parameters in a model based on a system of coupled stochastic differential equations, based on noisy discrete-time data. Special attention is given to nonlinear dynamics and state-dependent…

Methodology · Statistics 2025-04-01 Uffe Høgsbro Thygesen , Kasper Kristensen

We describe how to approximate the Riemann curvature tensor as well as sectional curvatures on possibly infinite-dimensional shape spaces that can be thought of as Riemannian manifolds. To this end, we extend the variational time…

Numerical Analysis · Mathematics 2019-12-17 Alexander Effland , Behrend Heeren , Martin Rumpf , Benedikt Wirth

This note contains a short and simple proof of Wormald's differential equation method (that yields slightly improved approximation guarantees and error probabilities). This powerful method uses differential equations to approximate the…

Combinatorics · Mathematics 2019-06-18 Lutz Warnke