English
Related papers

Related papers: A Trek Rule for the Lyapunov Equation

200 papers

Contraction theory is an analytical tool to study differential dynamics of a non-autonomous (i.e., time-varying) nonlinear system under a contraction metric defined with a uniformly positive definite matrix, the existence of which results…

Machine Learning · Computer Science 2026-03-18 Hiroyasu Tsukamoto , Soon-Jo Chung , Jean-Jacques E. Slotine

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

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

Railway tracks rest on a foundation known for exhibiting nonlinear viscoelastic behavior. Railway track deflections are modeled by a semilinear partial differential equation. This paper studies the stability of solutions to this equation in…

Analysis of PDEs · Mathematics 2018-07-04 M. Sajjad Edalatzadeh , Kirsten A. Morris

This paper presents an algorithm for computing inner estimates of the regions of attraction of limit cycles of a nonlinear hybrid system. The basic procedure is: (1) compute the dynamics of the system transverse to the limit cycle; (2) from…

Optimization and Control · Mathematics 2010-10-13 Ian R. Manchester

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

While ensuring stability for linear systems is well understood, it remains a major challenge for nonlinear systems. A general approach in such cases is to compute a combination of a Lyapunov function and an associated control policy.…

Machine Learning · Computer Science 2023-12-27 Junlin Wu , Andrew Clark , Yiannis Kantaros , Yevgeniy Vorobeychik

Consider a non-autonomous continuous-time linear system in which the time-dependent matrix determining the dynamics is piecewise constant and takes finitely many values $A_1, \dotsc, A_N$. This paper studies the equality cases between the…

Optimization and Control · Mathematics 2023-03-21 Yacine Chitour , Guilherme Mazanti , Pierre Monmarché , Mario Sigalotti

The Lyapunov inequality is an indispensable tool for stability analysis in linear control theory. It provides a necessary and sufficient condition for the stability of an autonomous linear-time invariant system in terms of the existence of…

Optimization and Control · Mathematics 2025-12-24 Avinash Kumar

The problem of evaluation of Lyapunov exponent in queueing network analysis is considered based on models and methods of idempotent algebra. General existence conditions for Lyapunov exponent to exist in generalized linear stochastic…

Optimization and Control · Mathematics 2012-12-27 N. K. Krivulin

Determination of stability and instability of singular points in nonlinear dynamical systems is an important issue that has attracted considerable attention in different fields of engineering and science. So far, different well-defined…

Systems and Control · Electrical Eng. & Systems 2021-11-02 A. R. Tavakolpour-Saleh

We continue the investigation of the spectral theory and exponential asymptotics of Markov processes, following Kontoyiannis and Meyn (2003). We introduce a new family of nonlinear Lyapunov drift criteria, characterizing distinct subclasses…

Probability · Mathematics 2007-05-23 Ioannis Kontoyiannis , S. P. Meyn

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

The dependence of the Lyapunov exponent on the closeness parameter, $\epsilon$, in tangent bifurcation systems is investigated. We study and illustrate two averaging procedures for defining Lyapunov exponents in such systems. First, we…

chao-dyn · Physics 2015-06-24 James Hanssen , Walter Wilcox

Many nonlinear dynamical systems can be written as Lure systems, which are described by a linear time-invariant system interconnected with a diagonal static sector-bounded nonlinearity. Sufficient conditions are derived for the global…

Systems and Control · Computer Science 2015-09-07 Kwang-Ki K. Kim , Richard D. Braatz

We show a linear response statement for fixed points of a family of Markov operators which are perturbations of mixing and regularizing operators. We apply the statement to random dynamical systems on the interval given by a deterministic…

Dynamical Systems · Mathematics 2019-03-05 Stefano Galatolo , Paolo Giulietti

Local bifurcations of stationary points and limit cycles have successfully been characterized in terms of the critical exponents of these solutions. Lyapunov exponents and their associated covariant Lyapunov vectors have been proposed as…

Chaotic Dynamics · Physics 2018-03-14 Alexis Tantet , Valerio Lucarini , Henk A. Dijkstra

Linear structural equation models are multivariate statistical models encoded by mixed graphs. In particular, the set of covariance matrices for distributions belonging to a linear structural equation model for a fixed mixed graph $G=(V,…

Statistics Theory · Mathematics 2022-10-04 Bibhas Adhikari , Elizabeth Gross , Marc Härkönen , Elias Tsigaridas

This paper proposes a line integral Lyapunov function approach to stability analysis and stabilization for It\^o stochastic T-S models. Unlike the deterministic case, stability analysis of this model needs the information of Hessian matrix…

Systems and Control · Electrical Eng. & Systems 2020-04-02 Shaosheng Zhou , Yingying Han , Baoyong Zhang

An analytic quasi-periodic cocycle is a linear cocycle over a fixed ergodic torus translation of one or several variables, where the fiber action depends analytically on the base point. Consider the space of all such cocycles of any given…

Dynamical Systems · Mathematics 2017-03-17 Pedro Duarte , Silvius Klein