English
Related papers

Related papers: On non-polynomial lower error bounds for adaptive …

200 papers

This paper proposes a thorough theoretical analysis of Stochastic Gradient Descent (SGD) with non-increasing step sizes. First, we show that the recursion defining SGD can be provably approximated by solutions of a time inhomogeneous…

Optimization and Control · Mathematics 2021-02-02 Xavier Fontaine , Valentin De Bortoli , Alain Durmus

Avikainen provided a sharp upper bound of the difference $\mathbb{E}[|g(X)-g(\widehat{X})|^{q}]$ by the moments of $|X-\widehat{X}|$ for any one-dimensional random variables $X$ with bounded density and $\widehat{X}$, and function of…

Probability · Mathematics 2020-03-09 Dai Taguchi

We study the approximation of stochastic differential equations driven by a fractional Brownian motion with Hurst parameter $H>1/2$. For the mean-square error at a single point we derive the optimal rate of convergence that can be achieved…

Probability · Mathematics 2007-06-19 Andreas Neuenkirch

On the one hand, the explicit Euler scheme fails to converge strongly to the exact solution of a stochastic differential equation (SDE) with a superlinearly growing and globally one-sided Lipschitz continuous drift coefficient. On the other…

Numerical Analysis · Mathematics 2012-09-13 Martin Hutzenthaler , Arnulf Jentzen , Peter E. Kloeden

In this paper we propose and analyze explicit space-time discrete numerical approximations for additive space-time white noise driven stochastic partial differential equations (SPDEs) with non-globally monotone nonlinearities such as the…

Numerical Analysis · Mathematics 2020-06-04 Arnulf Jentzen , Diyora Salimova , Timo Welti

The strong convergence rate of the Euler scheme for SDEs driven by additive fractional Brownian motions is studied, where the fractional Brownian motion has Hurst parameter $H\in(\frac13,\frac12)$ and the drift coefficient is not required…

Numerical Analysis · Mathematics 2022-01-19 Chuying Huang , Xu Wang

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

In the present work, we delve into further study of numerical approximations of SDEs with non-globally monotone coefficients. We design and analyze a new family of stopped increment-tamed time discretization schemes of Euler, Milstein and…

Numerical Analysis · Mathematics 2024-10-08 Lei Dai , Xiaojie Wang

First order optimization algorithms play a major role in large scale machine learning. A new class of methods, called adaptive algorithms, were recently introduced to adjust iteratively the learning rate for each coordinate. Despite great…

Machine Learning · Computer Science 2019-10-01 André Belotto da Silva , Maxime Gazeau

Stochastic differential equations (SDEs) are a staple of mathematical modelling of temporal dynamics. However, a fundamental limitation has been that such models have typically been relatively inflexible, which recent work introducing…

Machine Learning · Computer Science 2021-05-12 Patrick Kidger , James Foster , Xuechen Li , Harald Oberhauser , Terry Lyons

This paper introduces time-continuous numerical schemes to simulate stochastic differential equations (SDEs) arising in mathematical finance, population dynamics, chemical kinetics, epidemiology, biophysics, and polymeric fluids. These…

Probability · Mathematics 2015-03-13 Nawaf Bou-Rabee , Eric Vanden-Eijnden

In this paper we construct a framework for doing statistical inference for discretely observed stochastic differential equations (SDEs) where the driving noise has 'memory'. Classical SDE models for inference assume the driving noise to be…

Methodology · Statistics 2013-07-05 Martin Lysy , Natesh S. Pillai

We consider numerical approximations of stochastic differential equations by the Euler method. In the case where the SDE is elliptic or hypoelliptic, we show a weak backward error analysis result in the sense that the generator associated…

Numerical Analysis · Mathematics 2011-05-04 Arnaud Debussche , Erwan Faou

In a previous paper, we studied the ergodic properties of an Euler scheme of a stochastic differential equation with a Gaussian additive noise in order to approximate the stationary regime of such equation. We now consider the case of…

Probability · Mathematics 2013-11-20 Serge Cohen , Fabien Panloup , Samy Tindel

We present a novel solution method for It\^o stochastic differential equations (SDEs). We subdivide the time interval into sub-intervals, then we use the quadratic polynomials for the approximation between two successive intervals. The main…

Numerical Analysis · Mathematics 2024-08-01 Faezeh Nassajian Mojarrad

This manuscript is dedicated to the numerical approximation of super-linear slow-fast stochastic differential equations (SFSDEs). Borrowing the heterogeneous multiscale idea, we propose an explicit multiscale Euler-Maruyama scheme suitable…

Numerical Analysis · Mathematics 2025-03-18 Yuanping Cui , Xiaoyue Li , Xuerong Mao

We study a one-dimensional McKean-Vlasov stochastic differential equation (SDE) with a drift equal to a product of a distribution depending on the state of the process and a non-linear function depending pointwise on the law density of the…

Probability · Mathematics 2026-03-04 Luis Mario Chaparro Jaquez , Elena Issoglio , Jan Palczewski

Backward stochastic differential equations (BSDEs) appear in numeruous applications. Classical approximation methods suffer from the curse of dimensionality and deep learning-based approximation methods are not known to converge to the BSDE…

Probability · Mathematics 2022-04-20 Martin Hutzenthaler , Tuan Anh Nguyen

We consider a generic and explicit tamed Euler--Maruyama scheme for multidimensional time-inhomogeneous stochastic differential equations with multiplicative Brownian noise. The diffusive coefficient is uniformly elliptic, H\"older…

Probability · Mathematics 2025-02-03 Khoa Lê , Chengcheng Ling

This article investigates time-discrete approximations of Allen-Cahn type SPDEs driven by space-time white noise near the sharp interface limit $\epsilon\to 0$, where the small parameter $\epsilon$ is the diffuse interface thickness. We…

Numerical Analysis · Mathematics 2026-01-06 Yingsong Jiang , Chenxu Pang , Xiaojie Wang