English
Related papers

Related papers: Arbitrary order total variation Convergence of Mar…

200 papers

We present an error analysis of weak convergence of one-step numerical schemes for stochastic differential equations (SDEs) with super-linearly growing coefficients. Following Milstein's weak error analysis on the one-step approximation of…

Numerical Analysis · Mathematics 2023-03-29 Xiaojie Wang , Yuying Zhao , Zhongqiang Zhang

We present an error analysis of weak convergence of one-step numerical schemes for stochastic differential equations (SDEs) with super-linearly growing coefficients. Following Milstein's weak error analysis on the one-step approximation of…

Numerical Analysis · Mathematics 2023-03-29 Xiaojie Wang , Yuying Zhao , Zhongqiang Zhang

We give rates of convergence in the strong invariance principle for stationary sequences satisfying some projective criteria. The conditions are expressed in terms of conditional expectations of partial sums of the initial sequence. Our…

Probability · Mathematics 2012-03-02 Jérôme Dedecker , Paul Doukhan , Florence Merlevède

This paper investigates a numerical probabilistic method for the solution of some semilinear stochastic partial differential equations (SPDEs in short). The numerical scheme is based on discrete time approximation for solutions of systems…

Probability · Mathematics 2015-09-21 Achref Bachouch , Mohamed Anis Ben Lasmar , Anis Matoussi , Mohamed Mnif

We obtain universal estimates on the convergence to equilibrium and the times of coupling for continuous time irreducible reversible finite-state Markov chains, both in the total variation and in the L^2 norms. The estimates in total…

Probability · Mathematics 2012-01-24 Mykhaylo Shkolnikov

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

We provide a unified framework to proving pointwise convergence of sparse sequences, deterministic and random, at the $L^1(X)$ endpoint. Specifically, suppose that \[ a_n \in \{ \lfloor n^c \rfloor, \min\{ k : \sum_{j \leq k} X_j = n\} \}…

Dynamical Systems · Mathematics 2026-03-10 Ben Krause , Yu-Chen Sun

In this article we show that for SDEs with a drift coefficient that is non-locally integrable, one may define a tamed Euler scheme that converges in $L^p$ at rate $1/2$ to the true solution. The taming is required in this case since one…

Probability · Mathematics 2024-08-16 Tim Johnston , Sotirios Sabanis

In this article we prove convergence of adaptive finite element methods for second order elliptic eigenvalue problems. We consider Lagrange finite elements of any degree and prove convergence for simple as well as multiple eigenvalues under…

Numerical Analysis · Mathematics 2008-03-05 Eduardo M. Garau , Pedro Morin , Carlos Zuppa

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

Since it is difficult to implement implicit schemes on the infinite-dimensional space, we aim to develop the explicit numerical method for approximating super-linear stochastic functional differential equations (SFDEs). Precisely, borrowing…

Numerical Analysis · Mathematics 2022-08-23 Xiaoyue Li , Xuerong Mao , Guoting Song

The celebrated Trotter approximation theorem provides a sufficient condition for the convergence of a sequence of operator semigroups in terms of the corresponding sequence of infinitesimal generators. There exist a few results on the rate…

Functional Analysis · Mathematics 2023-10-12 Ryuya Namba

In this work, we propose a global model selection criterion to estimate the graph of conditional dependencies of a random vector based on a finite sample. By global criterion, we mean optimizing a function over the entire set of possible…

Statistics Theory · Mathematics 2023-11-06 Florencia Leonardi , Magno T. F Severino

The problem of the construction of strong approximations with a given order of convergence for jump-diffusion equations is studied. General approximation schemes are constructed for L\'evy type stochastic differential equation. In…

Probability · Mathematics 2015-12-22 Michał Barski

The rates of strong convergence for various approximation schemes are investigated for a class of stochastic differential equations (SDEs) which involve a random time change given by an inverse subordinator. SDEs to be considered are unique…

Probability · Mathematics 2021-03-29 Sixian Jin , Kei Kobayashi

This paper presents a finite time convergence analysis for a decentralized stochastic approximation (SA) scheme. The scheme generalizes several algorithms for decentralized machine learning and multi-agent reinforcement learning. Our proof…

Optimization and Control · Mathematics 2020-11-06 Hoi-To Wai

The vast majority of convergence rates analysis for stochastic gradient methods in the literature focus on convergence in expectation, whereas trajectory-wise almost sure convergence is clearly important to ensure that any instantiation of…

Machine Learning · Computer Science 2022-07-12 Jun Liu , Ye Yuan

We present new high order approximations schemes for the Cox-Ingersoll-Ross (CIR) process that are obtained by using a recent technique developed by Alfonsi and Bally (2021) for the approximation of semigroups. The idea consists in using a…

Numerical Analysis · Mathematics 2023-04-13 Aurélien Alfonsi , Edoardo Lombardo

In this contribution, we provide convergence rates for a finite volume scheme of a stochastic non-linear parabolic equation with multiplicative Lipschitz noise and homogeneous Neumann boundary conditions. More precisely, we give an error…

Numerical Analysis · Mathematics 2025-12-22 Kavin Rajasekaran , Niklas Sapountzoglou

We study the approximation of the ergodic measure of the following stochastic differential equation (SDE) on $\mathbb{R}^d$: \begin{eqnarray}\label{e:SDEE} d X_t &=& (b_1(X_t)+b_2(X_t)) d t+\sigma(X_t) d W_t, \end{eqnarray} where $W_t$ is a…

Probability · Mathematics 2023-01-24 Xinghu Jin , Wei Wang , Lihu Xu , Tusheng Zhang