English
Related papers

Related papers: Strong approximation of particular one-dimensional…

200 papers

In this article we show a robustness theorem for controlled stochastic differential equations driven by approximations of Brownian motion. Often, Brownian motion is used as an idealized model of a diffusion where approximations such as…

Optimization and Control · Mathematics 2023-12-07 Somnath Pradhan , Zachary Selk , Serdar Yüksel

The signature is a collection of iterated integrals describing the "shape" of a path. It appears naturally in the Taylor expansions of controlled differential equations and, as a consequence, is arguably the central object within rough path…

Numerical Analysis · Mathematics 2025-10-31 James Foster

We propose a discrete time discrete space Markov chain approximation with a Brownian bridge correction for computing curvilinear boundary crossing probabilities of a general diffusion process on a finite time interval. For broad classes of…

Probability · Mathematics 2021-12-13 Vincent Liang , Konstantin Borovkov

Density dependent families of Markov chains, such as the stochastic models of mass-action chemical kinetics, converge for large values of the indexing parameter $N$ to deterministic systems of differential equations (Kurtz, 1970). Moreover…

Probability · Mathematics 2017-07-11 Enrico Bibbona , Roberta Sirovich

In this paper, we show an approximation in law of the complex Brownian motion by processes constructed from a stochastic process with independent increments. We give sufficient conditions for the characteristic function of the process with…

Probability · Mathematics 2013-08-28 Xavier Bardina , Carles Rovira

Neuro-dynamic programming is a class of powerful techniques for approximating the solution to dynamic programming equations. In their most computationally attractive formulations, these techniques provide the approximate solution only…

Machine Learning · Computer Science 2016-04-18 Wei Chen , Dayu Huang , Ankur A. Kulkarni , Jayakrishnan Unnikrishnan , Quanyan Zhu , Prashant Mehta , Sean Meyn , Adam Wierman

Strong invariance principles describe the error term of a Brownian approximation of the partial sums of a stochastic process. While these strong approximation results have many applications, the results for continuous-time settings have…

Statistics Theory · Mathematics 2022-06-17 Ardjen Pengel , Joris Bierkens

Consider a multidimensional diffusion process $X=\{X\left(t\right) :t\in\lbrack0,1]\}$. Let $\varepsilon>0$ be a \textit{deterministic}, user defined, tolerance error parameter. Under standard regularity conditions on the drift and…

Probability · Mathematics 2016-07-22 Jose Blanchet , Xinyun Chen , Jing Dong

Gradient optimization algorithms using epochs, that is those based on stochastic gradient descent without replacement (SGDo), are predominantly used to train machine learning models in practice. However, the mathematical theory of SGDo and…

Machine Learning · Computer Science 2025-12-05 Stefan Perko

In this paper, we study the discrete-time approximation schemes for a class of backward stochastic differential equations driven by $G$-Brownian motion ($G$-BSDEs) which corresponds to the hedging pricing of European contingent claims. By…

Numerical Analysis · Mathematics 2024-09-24 Lianzi Jiang , Mingshang Hu

In this paper, we will present a strong (or pathwise) approximation of standard Brownian motion by a class of orthogonal polynomials. The coefficients that are obtained from the expansion of Brownian motion in this polynomial basis are…

Numerical Analysis · Mathematics 2020-05-21 James Foster , Terry Lyons , Harald Oberhauser

This paper considers binomial approximation of continuous time stochastic processes. It is shown that, under some mild integrability conditions, a process can be approximated in mean square sense and in other strong metrics by binomial…

Computational Finance · Quantitative Finance 2015-02-09 Nikolai Dokuchaev

We establish $L^p$-type universal approximation theorems for general and non-anticipative functionals on suitable rough path spaces, showing that linear functionals acting on signatures of time-extended rough paths are dense with respect to…

Probability · Mathematics 2025-12-19 Mihriban Ceylan , David J. Prömel

We study the approximation of stochastic differential equations driven by a fractional Brownian motion with Hurst parameter $H>1/2$. For the mean-square error at a single point we derive the optimal rate of convergence that can be achieved…

Probability · Mathematics 2007-06-19 Andreas Neuenkirch

We consider a general class of high order weak approximation schemes for stochastic differential equations driven by L\'evy processes with infinite activity. These schemes combine a compound Poisson approximation for the jump part of the…

Probability · Mathematics 2012-04-24 Arturo Kohatsu-Higa , Salvador Ortiz-Latorre , Peter Tankov

In this paper we introduce a new method for the simulation of the exit time and position of a $\delta$-dimensional Brownian motion from a domain. The main interest of our method is that it avoids splitting time schemes as well as inversion…

Probability · Mathematics 2015-10-19 Madalina Deaconu , Samuel Herrmann , Sylvain Maire

We study well-posedness of sweeping processes with stochastic perturbations generated by a fractional Brownian motion and convergence of associated numerical schemes. To this end, we first prove new existence, uniqueness and approximation…

Classical Analysis and ODEs · Mathematics 2015-05-07 Adrian Falkowski , Leszek Slominski

We present a new simple method for rounding a semidefinite programming relaxation of a constraint satisfaction problem. We apply it to the problem of approximate angular synchronization. Specifically, we are given directed distances on a…

Data Structures and Algorithms · Computer Science 2018-12-11 Kevin L. Chang , Alantha Newman

In this paper we investigate three discrete or semi-discrete approximation schemes for reflected Brownian motion on bounded Euclidean domains. For a class of bounded domains $D$ in $\mathbb{R}^n$ that includes all bounded Lipschitz domains…

Probability · Mathematics 2009-09-29 Krzysztof Burdzy , Zhen-Qing Chen

We investigate piecewise-linear stochastic models as with regards to the probability distribution of functionals of the stochastic processes, a question which occurs frequently in large deviation theory. The functionals that we are looking…

Statistical Mechanics · Physics 2015-06-22 Yaming Chen , Wolfram Just