English
Related papers

Related papers: Optimal Strong Approximation of the One-dimensiona…

200 papers

The main purpose of this paper is to investigate the strong approximation of the $p$-fold integrated empirical process, $p$ being a fixed positive integer. More precisely, we obtain the exact rate of the approximations by a sequence of…

Statistics Theory · Mathematics 2019-03-15 Sergio Alvarez-Andrade , Salim Bouzebda , Aimé Lachal

We present a new algorithms to discretize a decoupled forward backward stochastic differential equations driven by pure jump L\'evy process (FBSDEL in short). The method is built in two steps. Firstly, we approximate the FBSDEL by a forward…

Probability · Mathematics 2011-10-25 Soufiane Aazizi

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

We construct a higher-order adaptive method for strong approximations of exit times of It\^o stochastic differential equations (SDE). The method employs a strong It\^o--Taylor scheme for simulating SDE paths, and adaptively decreases the…

Numerical Analysis · Mathematics 2022-11-17 Håkon Hoel , Sankarasubramanian Ragunathan

In this thesis, we extend the recently introduced theory of stochastic modified equations (SMEs) for stochastic gradient optimization algorithms. In Ch. 3 we study time-inhomogeneous SDEs driven by Brownian motion. For certain SDEs we prove…

Probability · Mathematics 2025-11-26 Stefan Perko

In this paper, we propose a new technique named \textit{Stochastic Path-Integrated Differential EstimatoR} (SPIDER), which can be used to track many deterministic quantities of interest with significantly reduced computational cost. We…

Optimization and Control · Mathematics 2018-10-18 Cong Fang , Chris Junchi Li , Zhouchen Lin , Tong Zhang

We present a systematic method for computing explicit approximations to martingale representations for a large class of Brownian functionals. The approximations are obtained by obtained by computing a directional derivative of the weak…

Probability · Mathematics 2018-03-28 Rama Cont , Yi Lu

We study the weak approximation of the second-order backward SDEs (2BSDEs), when the continuous driving martingales are approximated by discrete time martingales. We establish a convergence result for a class of 2BSDEs, using both…

Probability · Mathematics 2015-09-10 Dylan Possamaï , Xiaolu Tan

We consider the following second-order stochastic differential equation on $\mathbb{R}^{2d}$: \begin{equation*} dX_t^m=Y_t^mdt, \quad mdY_t^m=b(X_t^m)dt+\sigma(X_t^m)dB_t-Y^m_tdt, \end{equation*} where $X^m_t$ and $Y^m_t$ represent the…

Probability · Mathematics 2026-02-03 Shiyu Liu , Wei Liu , Lihu Xu

In this article we propose a new explicit Euler-type approximation method for stochastic differential equations (SDEs). In this method, Brownian increments in the recursion of the Euler method are replaced by suitable bounded functions of…

Probability · Mathematics 2022-04-27 Martin Hutzenthaler , Kai Kisker

The ODE method has been a workhorse for algorithm design and analysis since the introduction of the stochastic approximation. It is now understood that convergence theory amounts to establishing robustness of Euler approximations for ODEs,…

Optimization and Control · Mathematics 2020-10-02 Shuhang Chen , Adithya Devraj , Andrey Bernstein , Sean Meyn

In this note, a diffusion approximation result is shown for stochastic differential equations driven by a (Liouville) fractional Brownian motion B with Hurst parameter H in (1/3,1/2). More precisely, we resort to the Kac-Stroock type…

Probability · Mathematics 2008-12-09 Xavier Bardina , Ivan Nourdin , Carles Rovira , Samy Tindel

In this paper, we will present a strong (or pathwise) approximation of standard Brownian motion by a class of orthogonal polynomials. The coefficients that are obtained from the expansion of Brownian motion in this polynomial basis are…

Numerical Analysis · Mathematics 2020-05-21 James Foster , Terry Lyons , Harald Oberhauser

We study the Crank-Nicolson scheme for stochastic differential equations (SDEs) driven by multidimensional fractional Brownian motion $(B^{1}, \dots, B^{m})$ with Hurst parameter $H \in (\frac 12,1)$. It is well-known that for ordinary…

Probability · Mathematics 2017-09-07 Yaozhong Hu , Yanghui Liu , David Nualart

The aim of this work is to provide the strong convergence results of numerical approximations of a general second order non-autonomous semilinear stochastic partial differential equation (SPDE) driven simultaneously by an additive…

Numerical Analysis · Mathematics 2024-09-11 Aurelien Junior Noupelah , Jean Daniel Mukam , Antoine Tambue

In this paper, we introduce the Adaptive Inertial Method (AIM), a novel framework for accelerated first-order methods through a customizable inertial term. We provide a rigorous convergence analysis establishing a global convergence rate of…

Optimization and Control · Mathematics 2025-05-22 Han Long , Bingsheng He , Yinyu Ye , Jiheng Zhang

In this paper, we derive the exact rate of convergence of some approximation schemes associated to scalar stochastic differential equations driven by a fractional Brownian motion with Hurst index H.

Probability · Mathematics 2007-05-23 Andreas Neuenkirch , Ivan Nourdin

A fully discrete finite difference scheme for stochastic reaction-diffusion equations driven by a $1+1$-dimensional white noise is studied. The optimal strong rate of convergence is proved without posing any regularity assumption on the…

Probability · Mathematics 2024-09-25 Oleg Butkovsky , Konstantinos Dareiotis , Máté Gerencsér

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

Numerical Analysis · Mathematics 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

We approximate the solution of some linear systems of SDEs driven by a fractional Brownian motion $B^H$ with Hurst parameter $H\in(\frac{1}{2},1)$ in the Wick--It\^{o} sense, including a geometric fractional Brownian motion. To this end, we…

Statistics Theory · Mathematics 2010-10-11 Christian Bender , Peter Parczewski