English
Related papers

Related papers: Lower error bounds and optimality of approximation…

200 papers

Given a stochastic differential equation (SDE) in $\mathbb{R}^n$ whose solution is constrained to lie in some manifold $M \subset \mathbb{R}^n$, we propose a class of numerical schemes for the SDE whose iterates remain close to $M$ to high…

Numerical Analysis · Mathematics 2020-09-24 John Armstrong , Tim King

We propose a class of numerical schemes for mixed optimal stopping and control of processes with infinite activity jumps and where the objective is evaluated by a nonlinear expectation. Exploiting an approximation by switching systems,…

Numerical Analysis · Mathematics 2018-03-13 Roxana Dumitrescu , Christoph Reisinger , Yufei Zhang

We investigate the convergence of hitting times for jump-diffusion processes. Specifically, we study a sequence of stochastic differential equations with jumps. Under reasonable assumptions, we establish the convergence of solutions to the…

Probability · Mathematics 2015-10-09 Georgiy Shevchenko

In this paper we consider linearly constrained optimization problems and propose a loopless projection stochastic approximation (LPSA) algorithm. It performs the projection with probability $p_n$ at the $n$-th iteration to ensure…

Optimization and Control · Mathematics 2023-04-26 Jiadong Liang , Yuze Han , Xiang Li , Zhihua Zhang

In this paper we provide sufficient conditions for stochastic invariance of closed convex cones for stochastic partial differential equations (SPDEs) of jump-diffusion type, and clarify when these conditions are necessary. Our results apply…

Probability · Mathematics 2025-11-21 Stefan Tappe

It is well known, mainly because of the work of Kurtz, that density dependent Markov chains can be approximated by sets of ordinary differential equations (ODEs) when their indexing parameter grows very large. This approximation cannot…

Performance · Computer Science 2014-04-04 Marco Beccuti , Enrico Bibbona , Andras Horvath , Roberta Sirovich , Alessio Angius , Gianfranco Balbo

Recently a lot of effort has been invested to analyze the $L_p$-error of the Euler-Maruyama scheme in the case of stochastic differential equations (SDEs) with a drift coefficient that may have discontinuities in space. For scalar SDEs with…

Numerical Analysis · Mathematics 2018-09-25 Thomas Müller-Gronbach , Larisa Yaroslavtseva

Existence, uniqueness, and $L_p$-approximation results are presented for scalar stochastic differential equations (SDEs) by considering the case where, the drift coefficient has finitely many spatial discontinuities while both coefficients…

Probability · Mathematics 2022-04-06 Thomas Müller-Gronbach , Sotirios Sabanis , Larisa Yaroslavtseva

This paper is motivated by the problem of quantitatively bounding the convergence of adaptive control methods for stochastic systems to a stationary distribution. Such bounds are useful for analyzing statistics of trajectories and…

Optimization and Control · Mathematics 2021-10-19 Tyler Lekang , Andrew Lamperski

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

We present a framework and algorithms to learn controlled dynamics models using neural stochastic differential equations (SDEs) -- SDEs whose drift and diffusion terms are both parametrized by neural networks. We construct the drift term to…

Machine Learning · Computer Science 2023-10-17 Franck Djeumou , Cyrus Neary , Ufuk Topcu

We are interested in the numerical approximation of non-linear stochastic differential equations (SDEs) with solution in a certain domain. Our goal is to construct explicit numerical schemes that preserve that structure. We generalize the…

Numerical Analysis · Mathematics 2017-06-28 Ioannis S. Stamatiou

In this paper, we first establish well-posedness results for one-dimensional McKean-Vlasov stochastic differential equations (SDEs) and related particle systems with a measure-dependent drift coefficient that is discontinuous in the spatial…

Probability · Mathematics 2024-03-29 Gunther Leobacher , Christoph Reisinger , Wolfgang Stockinger

The Euler scheme is one of the standard schemes to obtain numerical approximations of stochastic differential equations (SDEs). Its convergence properties are well-known in the case of globally Lipschitz continuous coefficients. However, in…

Numerical Analysis · Mathematics 2019-01-29 S. Göttlich , K. Lux , A. Neuenkirch

Asymptotic theory for approximate martingale estimating functions is generalised to diffusions with finite-activity jumps, when the sampling frequency and terminal sampling time go to infinity. Rate optimality and efficiency are of…

Methodology · Statistics 2018-09-05 Nina Munkholt Jakobsen , Michael Sørensen

We study a family of numerical schemes applied to a class of multiscale systems of stochastic differential equations. When the time scale separation parameter vanishes, a well-known homogenization or Wong--Zakai diffusion approximation…

Numerical Analysis · Mathematics 2022-08-02 Charles-Edouard Bréhier

In this work, we consider the numerical solution of an initial boundary value problem for the distributed order time fractional diffusion equation. The model arises in the mathematical modeling of ultra-slow diffusion processes observed in…

Numerical Analysis · Mathematics 2015-04-08 Bangti Jin , Raytcho Lazarov , Dongwoo Sheen , Zhi Zhou

This paper deals with a projection least squares estimator of the drift function of a jump diffusion process $X$ computed from multiple independent copies of $X$ observed on $[0,T]$. Risk bounds are established on this estimator and on an…

Statistics Theory · Mathematics 2024-03-19 Hélène Halconruy , Nicolas Marie

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