English
Related papers

Related papers: Lyapunov Criterion for Stochastic Systems and Its …

200 papers

Statistical properties of infinite products of random isotropically distributed matrices are investigated. Both for continuous processes with finite correlation time and discrete sequences of independent matrices, a formalism that allows to…

Chaotic Dynamics · Physics 2016-12-21 A. S. Il'yn , V. A. Sirota , K. P. Zybin

This paper presents a novel model order reduction framework tailored for fully nonlinear stochastic dynamics without lifting them to quadratic systems and without using linearization techniques. By directly leveraging structural properties…

Probability · Mathematics 2025-08-05 Martin Redmann

Motivated by the widespread use of temporal-difference (TD-) and Q-learning algorithms in reinforcement learning, this paper studies a class of biased stochastic approximation (SA) procedures under a mild "ergodic-like" assumption on the…

Machine Learning · Statistics 2020-09-02 Gang Wang , Bingcong Li , Georgios B. Giannakis

The nonlinear two-time-scale stochastic approximation is widely studied under conditions of bounded variances in noise. Motivated by recent advances that allow for variability linked to the current state or time, we consider state- and…

Optimization and Control · Mathematics 2025-09-16 Zixi Chen , Yumin Xu , Ruixun Zhang

We consider the problem of global stability of nonlinear sampled-data systems. Sampled-data systems are a form of hybrid model which arises when discrete measurements and updates are used to control continuous-time plants. In this paper, we…

Optimization and Control · Mathematics 2014-08-25 Matthew M. Peet , Alexandre Seuret

The stability of stochastic Model Predictive Control (MPC) subject to additive disturbances is often demonstrated in the literature by constructing Lyapunov-like inequalities that guarantee closed-loop performance bounds and boundedness of…

Optimization and Control · Mathematics 2019-03-19 Diego Munoz-Carpintero , Mark Cannon

In this paper, we discuss the relationships between stability and almost periodicity for solutions of stochastic differential equations. Our essential idea is to get stability of solutions or systems by some inherited properties of Lyapunov…

Dynamical Systems · Mathematics 2016-09-20 Yong Li , Zhenxin Liu , Wenhe Wang

We address the stability problem for linear switching systems with mode-dependent restrictions on the switching intervals. Their lengths can be bounded as from below (the guaranteed dwell-time) as from above. The upper bounds make this…

Optimization and Control · Mathematics 2022-06-01 Vladimir Yu. Protasov , Rinat Kamalov

Lyapunov functions play a fundamental role in analyzing the stability and convergence properties of optimization methods. In this paper, we propose a novel and straightforward approach for constructing Lyapunov functions for first-order…

Optimization and Control · Mathematics 2024-01-12 Daniil Merkulov , Ivan Oseledets

Polyhedral Lyapunov functions can approximate any norm arbitrarily well. Because of this, they are used to study the stability of linear time varying and linear parameter varying systems without being conservative. However, the…

Optimization and Control · Mathematics 2021-03-08 Dimitris Kousoulidis , Fulvio Forni

We address the classic problem of stability and asymptotic stability in the sense of Lyapunov of the equilibrium point of autonomic differential equations using discrete approach. This new approach includes a consideration of a family of…

Classical Analysis and ODEs · Mathematics 2012-11-07 Eugene Polulyakh , Vladimir Sharko , Igor Vlasenko

First order optimization algorithms play a major role in large scale machine learning. A new class of methods, called adaptive algorithms, were recently introduced to adjust iteratively the learning rate for each coordinate. Despite great…

Machine Learning · Computer Science 2019-10-01 André Belotto da Silva , Maxime Gazeau

Recently, the distributed state estimation problem for continuous-time linear systems over jointly connected switching networks was solved. It was shown that the estimation errors will asymptotically converge to the origin by using the…

Optimization and Control · Mathematics 2022-10-07 Tao Liu , Jie Huang

This paper introduces a new algorithm for numerically computing equilibrium (i.e. stationary) distributions for Markov chains and Markov jump processes with either a very large finite state space or a countably infinite state space. The…

Probability · Mathematics 2022-08-31 Alex Infanger , Peter W. Glynn

In this paper, we study the simultaneous stability problem of a finite number of locally inter-connected linear subsystems under practical constraints, including asynchronous and aperiodic sampling, time-varying delays, and measurement…

Optimization and Control · Mathematics 2017-10-06 Feng Xiao , Yang Shi , Wei Ren

We present a novel nonlinear model predictive control (MPC) scheme with relaxed stability criteria, based on the idea of generalized discrete-time control Lyapunov functions. These functions need to satisfy an average descent over a finite…

Optimization and Control · Mathematics 2024-04-11 Annika Fürnsinn , Christian Ebenbauer , Bahman Gharesifard

This work focuses on stability of regime-switching diffusions consisting of continuous and discrete components, in which the discrete component switches in a countably infinite set and its switching rates at current time depend on the…

Probability · Mathematics 2017-10-10 Dang H. Nguyen , George Yin

This paper presents a new method for synthesizing stochastic control Lyapunov functions for a class of nonlinear stochastic control systems. The technique relies on a transformation of the classical nonlinear Hamilton-Jacobi-Bellman partial…

Optimization and Control · Mathematics 2017-09-07 Yoke Peng Leong , Matanya B. Horowitz , Joel W. Burdick

This paper considers the stability problem of a linear time invariant system in feedback with a string equation. A new Lyapunov functional candidate is proposed based on the use of augmented states which enriches and encompasses the…

Analysis of PDEs · Mathematics 2019-04-25 Matthieu Barreau , Alexandre Seuret , Frédéric Gouaisbaut , Lucie Baudouin

This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter…

Machine Learning · Statistics 2021-02-02 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Hoi-To Wai