English
Related papers

Related papers: Convergent finite difference schemes for stochasti…

200 papers

In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain…

Numerical Analysis · Mathematics 2012-04-09 Michael B. Giles , Christoph Reisinger

Our main objective in this paper is to develop a second-order stochastic numerical method which generalizes the well-known deterministic TR-BDF2 scheme. Since most stochastic techniques used for approximating the solution of a stochastic…

Numerical Analysis · Mathematics 2026-02-12 Tomás Caraballo , Macarena Gómez-Mármol , Ignacio Roldán

Finite difference schemes, using Backward Differentiation Formula (BDF), are studied for the approximation of one-dimensional diffusion equations with an obstacle term, of the form $$\min(v_t - a(t,x) v_{xx} + b(t,x) v_x + r(t,x) v, v-…

Numerical Analysis · Mathematics 2021-05-14 Olivier Bokanowski , Kristian Debrabant

We develop a method to prove almost global stability of stochastic differential equations in the sense that almost every initial point (with respect to the Lebesgue measure) is asymptotically attracted to the origin with unit probability.…

Probability · Mathematics 2007-05-23 Ramon van Handel

We present a discretization of the dynamic optimal transport problem for which we can obtain the convergence rate for the value of the transport cost to its continuous value when the temporal and spatial stepsize vanish. This convergence…

Numerical Analysis · Mathematics 2025-01-30 Sadashige Ishida , Hugo Lavenant

We consider a class of stochastic gradient optimization schemes. Assuming that the objective function is strongly convex, we prove weak error estimates which are uniform in time for the error between the solution of the numerical scheme,…

Numerical Analysis · Mathematics 2026-01-27 Charles-Edouard Bréhier , Marc Dambrine , Nassim En-Nebbazi

In this paper, we prove that, under precise spectral assumptions, some finite difference approximations of scalar leftgoing transport equations on the positive half-line with numerical boundary conditions are $\ell^1$-stable but…

Numerical Analysis · Mathematics 2023-10-25 Lucas Coeuret

In this paper we introduce a new technique for depicting the phase portrait of stochastic differential equations. Following previous work for deterministic systems, we represent the phase space by means of a generalization of the method of…

Dynamical Systems · Mathematics 2017-06-01 Francisco Balibrea-Iniesta , Carlos Lopesino , Stephen Wiggins , Ana M. Mancho

A convergence theorem for the continuous weak approximation of the solution of stochastic differential equations by general one step methods is proved, which is an extension of a theorem due to Milstein. As an application, uniform second…

Numerical Analysis · Mathematics 2013-03-19 Kristian Debrabant , Andreas Rößler

In this work we consider solutions to stochastic partial differential equations with transport noise, which are known to converge, in a suitable scaling limit, to solution of the corresponding deterministic PDE with an additional viscosity…

Probability · Mathematics 2023-05-04 Lucio Galeati , Dejun Luo

We consider parabolic Bellman equations with Lipschitz coefficients. Error bounds of order $h^{1/2}$ for certain types of finite-difference schemes are obtained.

Optimization and Control · Mathematics 2007-05-23 N. V. Krylov

In this paper, we discuss some limitations of the modified equations approach as a tool for stability analysis for a class of explicit linear schemes to scalar partial derivative equations. We show that the infinite series obtained by…

Numerical Analysis · Mathematics 2020-04-28 Firas Dhaouadi , Emilie Duval , Sergey Tkachenko , Jean-Paul Vila

When implementing the gradient descent method in low precision, the employment of stochastic rounding schemes helps to prevent stagnation of convergence caused by the vanishing gradient effect. Unbiased stochastic rounding yields zero bias…

Machine Learning · Computer Science 2023-02-28 Lu Xia , Stefano Massei , Michiel E. Hochstenbach , Barry Koren

Hybrid stochastic differential equations are a useful tool to model continuously varying stochastic systems which are modulated by a random environment that may depend on the system state itself. In this paper, we establish the pathwise…

Probability · Mathematics 2022-11-04 Hansjoerg Albrecher , Oscar Peralta

Explicit numerical finite difference schemes for partial differential equations are well known to be easy to implement but they are particularly problematic for solving equations whose solutions admit shocks, blowups and discontinuities.…

Numerical Analysis · Mathematics 2016-10-19 Christopher. N. Angstmann , Bruce I. Henry , Byron A. Jacobs , Anna V. McGann

We study the convergence of a generic tamed Euler-Maruyama (EM) scheme for the kinetic type stochastic differential equations (SDEs) (also known as second order SDEs) with singular coefficients in both weak and strong probabilistic senses.…

Probability · Mathematics 2024-09-10 Zimo Hao , Khoa Lê , Chengcheng Ling

Conventional finite-difference schemes for solving partial differential equations are based on approximating derivatives by finite-differences. In this work, an alternative theory is proposed which view finite-difference schemes as…

Numerical Analysis · Mathematics 2013-09-23 Siu A. Chin

We provide a general framework for the stability of solutions to stochastic partial differential equations with respect to perturbations of the drift. More precisely, we consider stochastic partial differential equations with drift given as…

Analysis of PDEs · Mathematics 2016-02-03 Benjamin Gess , Jonas M. Tölle

Stochastic variance reduced optimization methods are known to be globally convergent while they suffer from slow local convergence, especially when moderate or high accuracy is needed. To alleviate this problem, we propose an optimization…

Optimization and Control · Mathematics 2021-11-15 Hamed Sadeghi , Pontus Giselsson

Sticky diffusion models a Markovian particle experiencing reflection and temporary adhesion phenomena at the boundary. Numerous numerical schemes exist for approximating stopped or reflected stochastic differential equations (SDEs), but…

Numerical Analysis · Mathematics 2025-08-11 Akash Sharma