English
Related papers

Related papers: Stochastic Recursive Inclusions with Non-Additive …

200 papers

We extend the Lyapunov function technique, a fundamental tool for investigating asymptotic stability and existence of attractors for ordinary differential equations, by introducing the notion of a {\it strong Lyapunov function} for an…

Dynamical Systems · Mathematics 2025-12-23 Luu Hoang Duc , Jürgen Jost

Stochastic Stokes' drift and hypersensitive transport driven by dichotomous noise are theoretically investigated. Explicit mathematical expressions for the asymptotic probability density and drift velocity are derived including the…

Statistical Mechanics · Physics 2007-05-23 I. Bena , R. Kawai , C. Van den Broeck , Katja Lindenberg

In this paper we address the convergence of stochastic approximation when the functions to be minimized are not convex and nonsmooth. We show that the "mean-limit" approach to the convergence which leads, for smooth problems, to the ODE…

Optimization and Control · Mathematics 2018-05-08 Szymon Majewski , Błażej Miasojedow , Eric Moulines

We consider the problem of minimizing a convex function that is evolving according to unknown and possibly stochastic dynamics, which may depend jointly on time and on the decision variable itself. Such problems abound in the machine…

Optimization and Control · Mathematics 2023-05-30 Joshua Cutler , Dmitriy Drusvyatskiy , Zaid Harchaoui

Stochastic approximation is a framework unifying many random iterative algorithms occurring in a diverse range of applications. The stability of the process is often difficult to verify in practical applications and the process may even be…

Probability · Mathematics 2014-03-10 Christophe Andrieu , Matti Vihola

Markov processes with stochastic resetting towards the origin generically converge towards non-equilibrium steady-states. Long dynamical trajectories can be thus analyzed via the large deviations at Level 2.5 for the joint probability of…

Statistical Mechanics · Physics 2021-05-07 Cecile Monthus

The paper concerns the $d$-dimensional stochastic approximation recursion, $$ \theta_{n+1}= \theta_n + \alpha_{n + 1} f(\theta_n, \Phi_{n+1}) $$ where $ \{ \Phi_n \}$ is a stochastic process on a general state space, satisfying a…

Statistics Theory · Mathematics 2024-11-18 Vivek Borkar , Shuhang Chen , Adithya Devraj , Ioannis Kontoyiannis , Sean Meyn

In this work, we investigate stochastic approximation (SA) with Markovian data and nonlinear updates under constant stepsize $\alpha>0$. Existing work has primarily focused on either i.i.d. data or linear update rules. We take a new…

Machine Learning · Statistics 2025-03-18 Dongyan Huo , Yixuan Zhang , Yudong Chen , Qiaomin Xie

In this paper, we study a Markov decision process with a non-linear discount function and with a Borel state space. We define a recursive discounted utility, which resembles non-additive utility functions considered in a number of models in…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle , Anna Jaśkiewicz , Andrzej S. Nowak

Given a sequence of i.i.d. random functions $\Psi_{n}:\mathbb{R}\to\mathbb{R}$, $n\in\mathbb{N}$, we consider the iterated function system and Markov chain which is recursively defined by $X_{0}^{x}:=x$ and…

Probability · Mathematics 2021-10-07 Gerold Alsmeyer , Sara Brofferio , Dariusz Buraczewski

A recent paper of Melbourne & Stuart, A note on diffusion limits of chaotic skew product flows, Nonlinearity 24 (2011) 1361-1367, gives a rigorous proof of convergence of a fast-slow deterministic system to a stochastic differential…

Dynamical Systems · Mathematics 2015-06-15 Georg A. Gottwald , Ian Melbourne

In this paper, we analyze the behavior of stochastic approximation schemes with set-valued maps in the absence of a stability guarantee. We prove that after a large number of iterations if the stochastic approximation process enters the…

Systems and Control · Computer Science 2017-01-27 Vinayaka G. Yaji , Shalabh Bhatnagar

Semilinear stochastic evolution equations with multiplicative L\'evy noise and monotone nonlinear drift are considered. Unlike other similar works, we do not impose coercivity conditions on coefficients. We establish the continuous…

Probability · Mathematics 2014-06-17 Erfan Salavati , Bijan Z. Zangeneh

We examine a class of stochastic differential inclusions involving multiscale effects designed to solve a class of generalized variational inequalities. This class of problems contains constrained convex non-smooth optimization problems,…

Optimization and Control · Mathematics 2026-01-23 D. Russell Luke , Johannes-Carl Schnebel , Mathias Staudigl , Juan Peypouquet , Siqi Qu

The influence of multiplicative stochastic perturbations on the class of asymptotically Hamiltonian systems on the plane is investigated. It is assumed that disturbances do not preserve the equilibrium of the corresponding limiting system…

Dynamical Systems · Mathematics 2023-10-11 O. A. Sultanov

We revisit the development of grid based recursive approximate filtering of general Markov processes in discrete time, partially observed in conditionally Gaussian noise. The grid based filters considered rely on two types of state…

Statistics Theory · Mathematics 2016-08-24 Dionysios S. Kalogerias , Athina P. Petropulu

This paper examines the asymptotic convergence properties of Lipschitz interpolation methods within the context of bounded stochastic noise. In the first part of the paper, we establish probabilistic consistency guarantees of the classical…

Optimization and Control · Mathematics 2023-10-12 Julien Walden Huang , Stephen Roberts , Jan-Peter Calliess

This work is devoted to studying asymptotic behaviors for Volterra type McKean-Vlasov stochastic differential equations with small noise. By applying the weak convergence approach, we establish the large and moderate deviation principles.…

Probability · Mathematics 2024-10-11 Shanqi Liu , Yaozhong Hu , Hongjun Gao

Markov branching systems form a fundamental class of stochastic models that are extensively applied in biology, physics, finance, and other domains. These systems are distinguished by their continuous-time evolution and inherent branching…

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. The model considered in the paper is very general as we do not impose any…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia