English
Related papers

Related papers: Weak error analysis via functional It\^o calculus

200 papers

The Strong Exponential Time Hypothesis (SETH) is a standard assumption in (fine-grained) parameterized complexity and many tight lower bounds are based on it. We consider a number of reasonable weakenings of the SETH, with sources from (i)…

Computational Complexity · Computer Science 2025-10-14 Michael Lampis

We study the strong approximation of the solutions to singular stochastic kinetic equations (also referred to as second-order SDEs) driven by $\alpha$-stable processes, using an Euler-type scheme inspired by [11]. For these equations, the…

Probability · Mathematics 2025-11-18 Chengcheng Ling

We derive the optimal rate of convergence for the mean squared error at the terminal point for anticipating linear stochastic differential equations, where the integral is interpreted in Skorohod sense. Although alternative proof techniques…

Probability · Mathematics 2022-08-02 Peter Parczewski

Inspired by fast algorithms in natural language processing, we study low rank approximation in the entrywise transformed setting where we want to find a good rank $k$ approximation to $f(U \cdot V)$, where $U, V^\top \in \mathbb{R}^{n…

Data Structures and Algorithms · Computer Science 2023-11-06 Tamas Sarlos , Xingyou Song , David Woodruff , Qiuyi , Zhang

In this article we develop a method for the strong approximation of stochastic differential equations (SDEs) driven by L\'evy processes or general semimartingales. The main ingredients of our method is the perturbation of the SDE and the…

Probability · Mathematics 2015-03-13 Antonis Papapantoleon , Maria Siopacha

According to Talay and Tubaro \cite{talay_expansion_1990}, the weak error between the solution to a stochastic differential equation with smooth coefficients and its Euler-Maruyama scheme can be expanded in powers of the time-step. In the…

Probability · Mathematics 2025-11-26 Benjamin Jourdain , Anh-Dung Le

The paper focuses on discrete-type approximations of solutions to non-homogeneous stochastic differential equations (SDEs) involving fractional Brownian motion (fBm). We prove that the rate of convergence for Euler approximations of…

Probability · Mathematics 2012-06-18 Yuliya Mishura , Georgiy Shevchenko

Path dependence is omnipresent in many disciplines such as engineering, system theory and finance. It reflects the influence of the past on the future, often expressed through functionals. However, non-Markovian problems are often…

Mathematical Finance · Quantitative Finance 2023-03-03 Bruno Dupire , Valentin Tissot-Daguette

This paper deals with the backward Euler method applied to semilinear parabolic stochastic partial differential equations (SPDEs) driven by additive noise. The SPDE is discretized in space by the finite element method and in time by the…

Numerical Analysis · Mathematics 2020-01-01 Jean Daniel Mukam , Antoine Tambue

We derive a functional change of variable formula for {\it non-anticipative} functionals defined on the space of right continuous paths with left limits. The functional is only required to possess certain directional derivatives, which may…

Probability · Mathematics 2010-04-09 Rama Cont , David-Antoine Fournie

We study the error of the Euler scheme applied to a stochastic partial differential equation. We prove that as it is often the case, the weak order of convergence is twice the strong order. A key ingredient in our proof is Malliavin…

Numerical Analysis · Mathematics 2008-12-18 Arnaud Debussche

We present an abstract framework to study weak convergence of numerical approximations of linear stochastic partial differential equations driven by additive L\'evy noise. We first derive a representation formula for the error which we then…

Probability · Mathematics 2016-02-25 Mihály Kovács , Felix Lindner , René L. Schilling

Simulation-based techniques such as variants of stochastic Runge-Kutta are the de facto approach for inference with stochastic differential equations (SDEs) in machine learning. These methods are general-purpose and used with parametric and…

Machine Learning · Computer Science 2021-11-01 Arno Solin , Ella Tamir , Prakhar Verma

We prove strong rate resp. weak rate ${\mathcal O}(\tau)$ for a structure preserving temporal discretization (with $\tau$ the step size) of the stochastic Allen-Cahn equation with additive resp. multiplicative colored noise in $d=1,2,3$…

Numerical Analysis · Mathematics 2023-09-18 Dominic Breit , Andreas Prohl

In this work, a class of non-linear weakly singular fractional integro-differential equations is considered, and we first prove existence, uniqueness, and smoothness properties of the solution under certain assumptions on the given data. We…

Numerical Analysis · Mathematics 2022-07-14 Amin Faghih , Magda Rebelo

We study the weak convergence of a generic tamed Euler-Maruyama scheme for kinetic stochastic differential equations (SDEs) with integrable drifts. We show that the marginal density of the considered scheme converges at rate 1/2 to the…

Probability · Mathematics 2026-03-25 Zimo Hao , Khoa Lê , Chengcheng Ling

We study a class of fully-discrete schemes for the numerical approximation of solutions of stochastic Cahn--Hilliard equations with cubic nonlinearity and driven by additive noise. The spatial (resp. temporal) discretization is performed…

Numerical Analysis · Mathematics 2022-07-20 Charles-Edouard Bréhier , Jianbo Cui , Xiaojie Wang

We extend to c{\`a}dl{\`a}g weak Dirichlet processes the C^{0,1}-functional It{\^o}-Dupire's formula of Bouchard, Loeper and Tan (2021). In particular, we provide sufficient conditions under which a C^{0,1}-functional transformation of a…

Probability · Mathematics 2021-10-08 Bruno Bouchard , Maximilien Vallet

Diffusion approximation provides weak approximation for stochastic gradient descent algorithms in a finite time horizon. In this paper, we introduce new tools motivated by the backward error analysis of numerical stochastic differential…

Machine Learning · Computer Science 2019-09-05 Yuanyuan Feng , Tingran Gao , Lei Li , Jian-Guo Liu , Yulong Lu

In this paper we are interested in the numerical approximation of the marginal distributions of the Hilbert space valued solution of a stochastic Volterra equation driven by an additive Gaussian noise. This equation can be written in the…

Probability · Mathematics 2014-11-07 Mihály Kovács , Jacques Printems