English
Related papers

Related papers: On the convergence of adaptive approximations for …

200 papers

For a stochastic differential equation(SDE) driven by a fractional Brownian motion(fBm) with Hurst parameter $H>\frac{1}{2}$, it is known that the existing (naive) Euler scheme has the rate of convergence $n^{1-2H}$. Since the limit…

Probability · Mathematics 2016-04-08 Yaozhong Hu , Yanghui Liu , David Nualart

We study the strong approximation of stochastic differential equations with discontinuous drift coefficients and (possibly) degenerate diffusion coefficients. To account for the discontinuity of the drift coefficient we construct an…

Numerical Analysis · Mathematics 2019-04-25 Andreas Neuenkirch , Michaela Szölgyenyi , Lukasz Szpruch

In recent work of Hairer, Hutzenthaler and Jentzen, see [9], a stochastic differential equation (SDE) with infinitely often differentiable and bounded coefficients was constructed such that the Monte Carlo Euler method for approximation of…

Numerical Analysis · Mathematics 2016-03-30 Thomas Müller-Gronbach , Larisa Yaroslavtseva

We describe an Euler scheme to approximate solutions of L\'evy driven Stochastic Differential Equations (SDE) where the grid points are random and given by the arrival times of a Poisson process. This result extends a previous work of the…

Probability · Mathematics 2013-09-10 Albert Ferreiro-Castilla , Andreas E Kyprianou , Robert Scheichl

In this paper, we introduce adaptive Euler-Maruyama schemes for McKean-Vlasov stochastic differential equations (SDEs) assuming only a standard monotonicity condition on the drift and diffusion coefficients but no global Lipschitz…

Numerical Analysis · Mathematics 2021-11-02 Christoph Reisinger , Wolfgang Stockinger

We introduce a new class of numerical methods for solving McKean-Vlasov stochastic differential equations, which are relevant in the context of distribution-dependent or mean-field models, under super-linear growth conditions for both the…

Numerical Analysis · Mathematics 2025-02-10 Jiamin Jian , Qingshuo Song , Xiaojie Wang , Zhongqiang Zhang , Yuying Zhao

We consider in this work the convergence of a split-step Euler type scheme (SSM) for the numerical simulation of interacting particle Stochastic Differential Equation (SDE) systems and McKean-Vlasov Stochastic Differential Equations…

Probability · Mathematics 2023-03-28 Xingyuan Chen , Goncalo dos Reis

Approximating Stochastic Gradient Descent (SGD) as a Stochastic Differential Equation (SDE) has allowed researchers to enjoy the benefits of studying a continuous optimization trajectory while carefully preserving the stochasticity of SGD.…

Machine Learning · Computer Science 2024-11-04 Sadhika Malladi , Kaifeng Lyu , Abhishek Panigrahi , Sanjeev Arora

The smoothing spline is one of the most popular curve-fitting methods, partly because of empirical evidence supporting its effectiveness and partly because of its elegant mathematical formulation. However, there are two obstacles that…

Statistics Theory · Mathematics 2012-09-11 Yu Ryan Yue , Daniel Simpson , Finn Lindgren , Håvard Rue

Stochastic Gradient Descent (SGD) is a popular tool in training large-scale machine learning models. Its performance, however, is highly variable, depending crucially on the choice of the step sizes. Accordingly, a variety of strategies for…

Machine Learning · Statistics 2021-06-11 Xiaoyu Li , Zhenxun Zhuang , Francesco Orabona

A formal mean square error expansion (MSE) is derived for Euler--Maruyama numerical solutions of stochastic differential equations (SDE). The error expansion is used to construct a pathwise a posteriori adaptive time stepping…

Numerical Analysis · Mathematics 2015-07-16 Håkon Hoel , Juho Häppölä , Raúl Tempone

In this paper, we shall study the convergence of Taylor approximations for the backward Loewner differential equation (driven by Brownian motion) near the origin. More concretely, whenever the initial condition of the backward Loewner…

Probability · Mathematics 2022-09-07 James Foster , Terry Lyons , Vlad Margarint

This article offers sharp spatial and temporal mean-square regularity results for a class of semi-linear parabolic stochastic partial differential equations (SPDEs) driven by infinite dimensional fractional Brownian motion with the Hurst…

Numerical Analysis · Mathematics 2020-08-04 Xiaojie Wang , Ruisheng Qi , Fengze Jiang

We introduce a new adaptive step-size strategy for convex optimization with stochastic gradient that exploits the local geometry of the objective function only by means of a first-order stochastic oracle and without any hyper-parameter…

Machine Learning · Computer Science 2025-09-19 Jean-François Aujol , Jérémie Bigot , Camille Castera

This paper is dedicated to investigating the adaptive Euler-Maruyama (EM) schemes for the approximation of McKean-Vlasov stochastic differential equations (SDEs) with common noise. When the drift and diffusion coefficients both satisfy the…

Numerical Analysis · Mathematics 2025-09-03 Hu Liu , Shuaibin Gao , Junhao Hu

We introduce a new approach for designing numerical schemes for stochastic differential equations (SDEs). The approach, which we have called direction and norm decomposition method, proposes to approximate the required solution $X_t$ by…

Numerical Analysis · Mathematics 2017-02-21 C. M. Mora , H. A. Mardones , J. C. Jimenez , M. Selva , R. Biscay

In this paper, a general theorem on the equivalence of pth moment stability between stochastic differential delay equations (SDDEs) and their numerical methods is proved under the assumptions that the numerical methods are strongly…

Numerical Analysis · Mathematics 2019-07-31 Zhenyu Bao , Jingwen Tang , Yan Shen , Wei Liu

We investigate the stochastic gradient descent (SGD) method where the step size lies within a banded region instead of being given by a fixed formula. The optimal convergence rate under mild conditions and large initial step size is proved.…

Optimization and Control · Mathematics 2023-04-10 Xiaoyu Wang , Ya-xiang Yuan

Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…

Numerical Analysis · Mathematics 2018-04-13 Christopher Rackauckas , Qing Nie

This paper deals with asymptotic errors, limit theorems for errors between numerical and exact solutions of stochastic differential equation (SDE) driven by one-dimensional fractional Brownian motion (fBm). The Euler-Maruyama, higher-order…

Numerical Analysis · Mathematics 2024-10-01 Kento Ueda
‹ Prev 1 3 4 5 6 7 10 Next ›