English
Related papers

Related papers: Lyapunov's theorem via Baire category

200 papers

Lyapunov functions play a vital role in the context of control theory for nonlinear dynamical systems. Besides its classical use for stability analysis, Lyapunov functions also arise in iterative schemes for computing optimal feedback laws…

Optimization and Control · Mathematics 2023-11-03 Tobias Breiten , Bernhard Höveler

The continuous-time differential Lyapunov equation is widely used in linear optimal control theory, a branch of mathematics and engineering. In quantum physics, it is known to appear in Markovian descriptions of linear (quadratic…

Quantum Physics · Physics 2022-06-22 Archak Purkayastha

Consider a measurable space with an atomless finite vector measure. This measure defines a mapping of the $\sigma$-field into an Euclidean space. According to the Lyapunov convexity theorem, the range of this mapping is a convex compactum.…

Probability · Mathematics 2011-02-14 Peng Dai , Eugene A. Feinberg

We propose a sampling-based approach to learn Lyapunov functions for a class of discrete-time autonomous hybrid systems that admit a mixed-integer representation. Such systems include autonomous piecewise affine systems, closed-loop…

Optimization and Control · Mathematics 2020-12-23 Shaoru Chen , Mahyar Fazlyab , Manfred Morari , George J. Pappas , Victor M. Preciado

This paper studies the use of vector Lyapunov functions for the design of globally stabilizing feedback laws for nonlinear systems. Recent results on vector Lyapunov functions are utilized. The main result of the paper shows that the…

Optimization and Control · Mathematics 2012-01-13 Iasson Karafyllis , Zhong-Ping Jiang

It has been recently realized that for abundant dynamical systems on a compact manifold, the set of points for which Lyapunov exponents fail to exist, called the Lyapunov irregular set, has positive Lebesgue measure. In the present paper,…

Dynamical Systems · Mathematics 2022-03-30 Fumihiko Nakamura , Yushi Nakano , Hisayoshi Toyokawa

Complete Lyapunov functions for a dynamical system, given by an autonomous ordinary differential equation, are scalar-valued functions that are strictly decreasing along orbits outside the chain-recurrent set. In this paper we show that we…

Dynamical Systems · Mathematics 2021-07-02 Peter Giesl , Sigurdur Hafstein , Stefan Suhr

A famous theorem of Dixmier-Malliavin asserts that every smooth, compactly-supported function on a Lie group can be expressed as a finite sum in which each term is the convolution, with respect to Haar measure, of two such functions. We…

Operator Algebras · Mathematics 2020-09-30 Michael Francis

Analyticity and other properties of the largest or smallest Lyapunov exponent of a product of real matrices with a "cone property" are studied as functions of the matrices entries, as long as they vary without destroying the cone property.…

Chaotic Dynamics · Physics 2015-12-01 Giovanni Gallavotti

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

We show that the existence of a non-coercive Lyapunov function is sufficient for uniform global asymptotic stability (UGAS) of infinite-dimensional systems with external disturbances provided the speed of decay is measured in terms of the…

Dynamical Systems · Mathematics 2017-02-22 Andrii Mironchenko , Fabian R. Wirth

Monotone systems preserve a partial ordering of states along system trajectories and are often amenable to separable Lyapunov functions that are either the sum or the maximum of a collection of functions of a scalar argument. In this paper,…

Systems and Control · Computer Science 2017-10-26 Samuel Coogan

We study the uniform computational content of different versions of the Baire Category Theorem in the Weihrauch lattice. The Baire Category Theorem can be seen as a pigeonhole principle that states that a complete (i.e., "large") metric…

Logic · Mathematics 2018-11-14 Vasco Brattka , Matthew Hendtlass , Alexander P. Kreuzer

We study global convex solutions of the Monge-Amp\`ere equation \[ \det D^2 u = \mu \quad \text{in } \mathbb{R}^n, \] where $\mu \not\equiv 0$ is a nonnegative locally finite periodic Borel measure on $\mathbb{R}^n$. We prove a…

Analysis of PDEs · Mathematics 2026-05-25 Tianling Jin , YanYan Li , Hung V. Tran , Xushan Tu

In this work, we present the equivalent of many theorems available for continuous time systems. In particular, the theory is applied to Averaging Theory and Separation of time scales. In particular the proofs developed for Averaging Theory…

Optimization and Control · Mathematics 2018-09-17 Nicoletta Bof , Ruggero Carli , Luca Schenato

We prove a converse Lyapunov theorem for almost sure stabilizability and almost sure asymptotic stabilizability of controlled diffusions: given a stochastic system a.s. stochastic open loop stabilizable at the origin, we construct a lower…

Optimization and Control · Mathematics 2007-05-23 Annalisa Cesaroni

The objective of the research is to develop a general method of constructing Lyapunov functions for non-linear non-autonomous differential inclusions described by ordinary differential equations with parameters. The goal has been attained…

Systems and Control · Computer Science 2014-10-07 Myroslav Sparavalo

Constraint admissible positively invariant (CAPI) sets play a pivotal role in ensuring safety in control and planning applications, such as the recursive feasibility guarantee of explicit reference governor and model predictive control.…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Dabin Kim , H. Jin Kim

We study random dynamical systems generated by volume-preserving piecewise $C^{1}$ maps. For this class of systems, we establish an invariance principle stating that if all Lyapunov exponents vanish, then there exists a measurable family of…

Dynamical Systems · Mathematics 2026-01-21 Gianluigi Del Magno , João Lopes Dias , José Pedro Gaivão

We present a novel way of generating Lyapunov functions for proving linear convergence rates of first-order optimization methods. Our approach provably obtains the fastest linear convergence rate that can be verified by a quadratic Lyapunov…

Optimization and Control · Mathematics 2018-06-13 Adrien Taylor , Bryan Van Scoy , Laurent Lessard