English
Related papers

Related papers: Kernel Convergence Estimates for Diffusions with C…

200 papers

We provide improved error bounds for kernel-based numerical differentiation in terms of growth functions when kernels are of a finite smoothness, such as polyharmonic splines, thin plate splines or Wendland kernels. In contrast to existing…

Numerical Analysis · Mathematics 2025-12-24 Oleg Davydov

We consider the Euler-Maruyama approximation for multi-dimensional stochastic differential equations with irregular coefficients. We provide the rate of strong convergence where the possibly discontinuous drift coefficient satisfies a…

Probability · Mathematics 2014-04-11 Hoang-Long Ngo , Dai Taguchi

It is well known that the Euler-Maruyama discretisation of an autonomous SDE using a uniform timestep $h$ has a strong convergence error which is $O(h^{1/2})$ when the drift and diffusion are both globally Lipschitz. This note proves that…

Numerical Analysis · Mathematics 2024-11-26 Michael B. Giles

In this work, we investigate a numerical procedure for recovering a space-dependent diffusion coefficient in a (sub)diffusion model from the given terminal data, and provide a rigorous numerical analysis of the procedure. By exploiting…

Numerical Analysis · Mathematics 2024-05-20 Bangti Jin , Xiliang Lu , Qimeng Quan , Zhi Zhou

An important feature of kernel mean embeddings (KME) is that the rate of convergence of the empirical KME to the true distribution KME can be bounded independently of the dimension of the space, properties of the distribution and smoothness…

Statistics Theory · Mathematics 2025-04-17 Geoffrey Wolfer , Pierre Alquier

We consider the high order moments estimator of the frontier of a random pair introduced by Girard, S., Guillou, A., Stupfler, G. (2012). {\it Frontier estimation with kernel regression on high order moments}. In the present paper, we show…

Statistics Theory · Mathematics 2013-07-17 Stephane Girard , Armelle Guillou , Gilles Stupfler

We study lower and upper bounds for the density of a diffusion process in ${\mathbb{R}}^n$ in a small (but not asymptotic) time, say $\delta$. We assume that the diffusion coefficients $\sigma_1,\ldots,\sigma_d$ may degenerate at the…

Probability · Mathematics 2019-12-03 Vlad Bally , Lucia Caramellino , Paolo Pigato

For the spectral fractional diffusion operator of order $2s\in (0,2)$ in bounded, curvilinear polygonal domains $\Omega$ we prove exponential convergence of two classes of $hp$ discretizations under the assumption of analytic data, without…

Numerical Analysis · Mathematics 2024-07-25 Lehel Banjai , Jens M. Melenk , Christoph Schwab

A reaction-diffusion problem with a Caputo time derivative is considered. An integral discretization scheme on a graded mesh along with a decomposition of the exact solution is proposed. The truncation error estimate of the discretization…

Numerical Analysis · Mathematics 2018-10-19 Zhongdi Cen , Jian Huang , Anbo Le , Aimin Xu

Assume that one observes the $k$th, $2k$th$,\ldots,nk$th value of a Markov chain $X_{1,h},\ldots,X_{nk,h}$. That means we assume that a high frequency Markov chain runs in the background on a very fine time grid but that it is only observed…

Statistics Theory · Mathematics 2014-03-17 Valentin Konakov , Enno Mammen , Jeannette Woerner

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a…

Probability · Mathematics 2013-02-01 Max Fathi , Noufel Frikha

We establish convergence results for a spatial semidiscretization of Mean Curvature Flow (MCF) for surfaces with fixed boundaries. Our analysis is based on Huisken's evolution equations for the mean curvature and the normal vector, enabling…

Numerical Analysis · Mathematics 2025-04-29 Bárbara Solange Ivaniszyn , Pedro Morin , M. Sebastián Pauletti

We show the $L^2$-Wasserstein contraction for the transition kernel of a discretised diffusion process, under a contractivity at infinity condition on the drift and a sufficiently high diffusivity requirement. This extends recent results…

Probability · Mathematics 2023-10-25 Linshan Liu , Mateusz B. Majka , Pierre Monmarché

A discretization scheme is introduced for a set of convection-diffusion equations with a non-linear reaction term, where the convection velocity is constant for each reactant. This constancy allows a transformation to new spatial variables,…

Computational Physics · Physics 2017-09-19 József Vass , Sergey N. Krylov

Diffusion models have achieved great success in generating high-dimensional samples across various applications. While the theoretical guarantees for continuous-state diffusion models have been extensively studied, the convergence analysis…

Machine Learning · Computer Science 2025-04-15 Zikun Zhang , Zixiang Chen , Quanquan Gu

An evolving surface finite element discretisation is analysed for the evolution of a closed two-dimensional surface governed by a system coupling a generalised forced mean curvature flow and a reaction--diffusion process on the surface,…

Numerical Analysis · Mathematics 2022-06-06 Charles M. Elliott , Harald Garcke , Balázs Kovács

Discretization of the uniform norm of functions from a given finite dimensional subspace of continuous functions is studied. We pay special attention to the case of trigonometric polynomials with frequencies from an arbitrary finite set…

Numerical Analysis · Mathematics 2021-12-14 Boris Kashin , Sergei Konyagin , Vladimir Temlyakov

Diffusion models over discrete spaces have recently shown striking empirical success, yet their theoretical foundations remain incomplete. In this paper, we study the sampling efficiency of score-based discrete diffusion models under a…

Machine Learning · Computer Science 2026-02-17 Daniil Dmitriev , Zhihan Huang , Yuting Wei

The aim of this paper is to obtain convergence in mean in the uniform topology of piecewise linear approximations of Stochastic Differential Equations (SDEs) with $C^1$ drift and $C^2$ diffusion coefficients with uniformly bounded…

Probability · Mathematics 2025-03-13 Sahani Pathiraja

Existing convergence of distributed optimization methods in non-Euclidean geometries typically rely on kernel assumptions: (i) global Lipschitz smoothness and (ii) bi-convexity of the associated Bregman divergence function. Unfortunately,…

Optimization and Control · Mathematics 2026-03-16 Junwen Qiu , Ziyang Zeng , Leilei Mei , Junyu Zhang