English
Related papers

Related papers: A note on tamed Euler approximations

200 papers

In a previous paper it was shown that the Forward Euler method applied to differential inclusions where the right-hand side is a Lipschitz continuous set-valued function with uniformly bounded, compact values, converges with rate one. The…

Numerical Analysis · Mathematics 2009-02-02 Mattias Sandberg

Given a smooth R^d-valued diffusion, we study how fast the Euler scheme with time step 1/n converges in law. To be precise, we look for which class of test functions f the approximate expectation E[f(X^{n,x}_1)] converges with speed 1/n to…

Probability · Mathematics 2007-07-10 Julien Guyon

The paper studies the rate of convergence of the weak Euler approximation for solutions to possibly completely degenerate SDEs driven by Levy processes, with Hoelder-continuous coefficients. It investigates the dependence of the rate on the…

Probability · Mathematics 2012-05-14 R. Mikulevicius

This paper proposes an adaptive timestep construction for an Euler-Maruyama approximation of SDEs with a drift which is not globally Lipschitz. It is proved that if the timestep is bounded appropriately, then over a finite time interval the…

Numerical Analysis · Mathematics 2016-09-27 Wei Fang , Michael Bryce Giles

We study the weak approximation error of a skew diffusion with bounded measurable drift and H\"older diffusion coefficient by an Euler-type scheme, which consists of iteratively simulating skew Brownian motions with constant drift. We first…

Probability · Mathematics 2016-09-30 Noufel Frikha

Composite optimization problems, where the sum of a smooth and a merely lower semicontinuous function has to be minimized, are often tackled numerically by means of proximal gradient methods as soon as the lower semicontinuous part of the…

Optimization and Control · Mathematics 2022-07-05 Christian Kanzow , Patrick Mehlitz

We consider first-order methods with constant step size for minimizing locally Lipschitz coercive functions that are tame in an o-minimal structure on the real field. We prove that if the method is approximated by subgradient trajectories,…

Optimization and Control · Mathematics 2023-08-03 Cédric Josz , Lexiao Lai

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

This is the second part of study on the optimal convergence rate of the explicit Euler discretization in time for the convection-diffusion equations [Appl. Math. Lett. \textbf{131} (2022) 108048] which focuses on high-dimensional…

Numerical Analysis · Mathematics 2022-05-13 Qifeng Zhang , Jiyuan Zhang , Zhi-zhong Sun

Using lattice approximations of Euclidean space, we develop a way to approximate stable processes that are represented by stochastic integrals over Euclidean space. Via a stable version of the Lindeberg-Feller Theorem we show that the…

Probability · Mathematics 2013-02-19 Clément Dombry , Paul Jung

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

This work considers the question: what convergence guarantees does the stochastic subgradient method have in the absence of smoothness and convexity? We prove that the stochastic subgradient method, on any semialgebraic locally Lipschitz…

Optimization and Control · Mathematics 2018-05-29 Damek Davis , Dmitriy Drusvyatskiy , Sham Kakade , Jason D. Lee

The Euler-Maruyama scheme is known to diverge strongly and numerically weakly when applied to nonlinear stochastic differential equations (SDEs) with superlinearly growing and globally one-sided Lipschitz continuous drift coefficients.…

Probability · Mathematics 2015-03-19 Martin Hutzenthaler , Arnulf Jentzen , Peter E. Kloeden

In this paper we consider multidimensional stochastic differential equations (SDEs) with discontinuous drift and possibly degenerate diffusion coefficient. We prove an existence and uniqueness result for this class of SDEs and we present a…

Numerical Analysis · Mathematics 2018-12-12 Gunther Leobacher , Michaela Szölgyenyi

We introduce a class of adaptive timestepping strategies for stochastic differential equations with non-Lipschitz drift coefficients. These strategies work by controlling potential unbounded growth in solutions of a numerical scheme due to…

Numerical Analysis · Mathematics 2016-10-14 Cónall Kelly , Gabriel J. Lord

For a stochastic differential equation driven by a fractional Brownian motion with Hurst parameter $H> \frac12$ it is known that the classical Euler scheme has the rate of convergence $2H-1$. In this paper we introduce a new numerical…

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

Under a local one-sided Lipschitz condition, Krylov [KR] proved the existence and uniqueness of the strong solutions for stochastic differential equations by using the Euler-Maruyama approximation, where he showed that the sequence of…

Numerical Analysis · Mathematics 2018-01-18 Li Tan , Chenggui Yuan

We develop an explicit Milstein-type scheme for McKean-Vlasov stochastic differential equations using the notion of derivative with respect to measure introduced by Lions and discussed in \cite{cardaliaguet2013}. The drift coefficient is…

Probability · Mathematics 2022-02-08 Chaman Kumar , Neelima

In this paper, we investigate a class of McKean-Vlasov stochastic differential equations under L\'evy-type perturbations. We first establish the existence and uniqueness theorem for solutions of the McKean-Vlasov stochastic differential…

Probability · Mathematics 2023-09-07 Ying Chao , Jinqiao Duan , Ting Gao , Pingyuan Wei

For the Euler scheme of the stochastic linear evolution equations, discrete stochastic maximal $ L^p $-regularity estimate is established, and a sharp error estimate in the norm $ \|\cdot\|_{L^p((0,T)\times\Omega;L^q(\mathcal O))} $, $ p,q…

Numerical Analysis · Mathematics 2024-11-12 Binjie Li , Xiaoping Xie