English
Related papers

Related papers: The random timestep Euler method and its continuou…

200 papers

We investigate some recursive procedures based on an exact or ``approximate'' Euler scheme with decreasing step in vue to computation of invariant measures of solutions to S.D.E. driven by a L\'evy process. Our results are valid for a large…

Probability · Mathematics 2008-04-02 Fabien Panloup

An implicit Euler--Maruyama method with non-uniform step-size applied to a class of stochastic partial differential equations is studied. A spectral method is used for the spatial discretization and the truncation of the Wiener process. A…

Numerical Analysis · Mathematics 2018-04-11 Yoshihito Kazashi

We consider stochastic optimization with delayed gradients where, at each time step $t$, the algorithm makes an update using a stale stochastic gradient from step $t - d_t$ for some arbitrary delay $d_t$. This setting abstracts asynchronous…

Optimization and Control · Mathematics 2021-11-16 Alon Cohen , Amit Daniely , Yoel Drori , Tomer Koren , Mariano Schain

The main difficulty in studying numerical method for stochastic evolution equations (SEEs) lies in the treatment of the time discretization (J. Printems. [ESAIM Math. Model. Numer. Anal. (2001)]). Although fruitful results on numerical…

Numerical Analysis · Mathematics 2023-04-03 Jialin Hong , Derui Sheng , Tau Zhou

This paper aims to investigate the asymptotic error distribution of several numerical methods for stochastic partial differential equations (SPDEs) with multiplicative noise. Firstly, we give the limit distribution of the normalized error…

Numerical Analysis · Mathematics 2025-11-10 Jialin Hong , Diancong Jin , Xu Wang

Stochastic approximation is a class of algorithms that update a vector iteratively, incrementally, and stochastically, including, e.g., stochastic gradient descent and temporal difference learning. One fundamental challenge in analyzing a…

Machine Learning · Computer Science 2025-11-06 Shuze Daniel Liu , Shuhang Chen , Shangtong Zhang

In multi-period stochastic optimization problems, the future optimal decision is a random variable whose distribution depends on the parameters of the optimization problem. We analyze how the expected value of this random variable changes…

Optimization and Control · Mathematics 2020-01-28 Bar Light

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

In this paper, a general theorem on the equivalence of pth moment stability between stochastic differential delay equations (SDDEs) and their numerical methods is proved under the assumptions that the numerical methods are strongly…

Numerical Analysis · Mathematics 2019-07-31 Zhenyu Bao , Jingwen Tang , Yan Shen , Wei Liu

We propose a simple model for the phenomenon of Eulerian spontaneous stochasticity in turbulence. This model is solved rigorously, proving that infinitesimal small-scale noise in otherwise a deterministic multi-scale system yields a…

Chaotic Dynamics · Physics 2022-01-19 Alexei A. Mailybaev , Artem Raibekas

Models incorporating uncertain inputs, such as random forces or material parameters, have been of increasing interest in PDE-constrained optimization. In this paper, we focus on the efficient numerical minimization of a convex and smooth…

Optimization and Control · Mathematics 2021-06-18 Caroline Geiersbach , Winnifried Wollner

This paper examines a variety of classical optimization problems, including well-known minimization tasks and more general variational inequalities. We consider a stochastic formulation of these problems, and unlike most previous work, we…

Optimization and Control · Mathematics 2025-11-11 Vladimir Solodkin , Andrew Veprikov , Aleksandr Beznosikov

Here we present well-posedness results for first order stochastic differential inclusions, more precisely for sweeping process with a stochastic perturbation. These results are provided in combining both deterministic sweeping process…

Analysis of PDEs · Mathematics 2014-03-31 Frederic Bernicot , Juliette Venel

Fluid limit techniques have become a central tool to analyze queueing networks over the last decade, with applications to performance analysis, simulation and optimization. In this paper, some of these techniques are extended to a general…

Probability · Mathematics 2008-04-02 Gersende Fort , Sean Meyn , Eric Moulines , Pierre Priouret

Trajectory optimization is a fundamental stochastic optimal control problem. This paper deals with a trajectory optimization approach for dynamical systems subject to measurement noise that can be fitted into linear time-varying stochastic…

Systems and Control · Electrical Eng. & Systems 2021-08-24 Prakash Mallick , Zhiyong Chen

This paper concerns the stability of analytical and numerical solutions of nonlinear stochastic delay differential equations (SDDEs). We derive sufficient conditions for the stability, contractivity and asymptotic contractivity in mean…

Numerical Analysis · Mathematics 2014-01-21 Siqing Gan , Aiguo Xiao , Desheng Wang

We consider time-inhomogeneous ODEs whose parameters are governed by an underlying ergodic Markov process. When this underlying process is accelerated by a factor $\varepsilon^{-1}$, an averaging phenomenon occurs and the solution of the…

Probability · Mathematics 2025-08-13 Pierre Monmarché , Edouard Strickler

In this paper, we consider numerical approximation to periodic measure of a time periodic stochastic differential equations (SDEs) under weakly dissipative condition. For this we first study the existence of the periodic measure $\rho_t$…

Probability · Mathematics 2021-07-08 Chunrong Feng , Yu Liu , Huaizhong Zhao

The understanding of adaptive algorithms for SDEs is an open area where many issues related to both convergence and stability (long time behaviour) of algorithms are unresolved. This paper considers a very simple adaptive algorithm, based…

Numerical Analysis · Mathematics 2007-05-23 H. Lamba , J. C. Mattingly , A. M. Stuart

In this paper we deal with global approximation of solutions of stochastic differential equations (SDEs) driven by countably dimensional Wiener process. Under certain regularity conditions imposed on the coefficients, we show lower bounds…

Numerical Analysis · Mathematics 2023-03-24 Łukasz Stępień