English
Related papers

Related papers: Separability of Lyapunov Functions for Contractive…

200 papers

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

In this paper, we consider linear switched systems $\dot x(t)=A_{u(t)} x(t)$, $x\in\R^n$, $u\in U$, and the problem of asymptotic stability for arbitrary switching functions, uniform with respect to switching ({\bf UAS} for short). We first…

Optimization and Control · Mathematics 2007-05-23 Paolo Mason , Ugo Boscain , Yacine Chitour

Lyapunov-like characterizations for non-uniform in time and uniform robust global asymptotic stability of uncertain systems described by retarded functional differential equations are provided.

Optimization and Control · Mathematics 2007-05-23 Iasson Karafyllis

The aim of this short note is to show how to construct a complete Lyapunov function of a semiflow by using a complete Lyapunov function of its time-one map. As a byproduct we assure the existence of complete Lyapunov functions for semiflows…

Dynamical Systems · Mathematics 2011-08-01 Mauro Patrão

Every irreducible discrete-time linear switching system possesses an invariant convex Lyapunov function (Barabanov norm), which provides a very refined analysis of trajectories. Until recently that notion remained rather theoretical apart…

Optimization and Control · Mathematics 2021-09-28 Vladimir Yu. Protasov

We study the problem of synthesizing polyhedral Lyapunov functions for hybrid linear systems. Such functions are defined as convex piecewise linear functions, with a finite number of pieces. We first prove that deciding whether there exists…

Optimization and Control · Mathematics 2022-09-15 Guillaume O. Berger , Sriram Sankaranarayanan

We study optimization-based criteria for the stability of switching systems, known as Path-Complete Lyapunov Functions, and ask the question "can we decide algorithmically when a criterion is less conservative than another". Our…

Dynamical Systems · Mathematics 2017-12-04 Matthew Philippe , Nikolaos Athanasopoulos , David Angeli , Raphaël M. Jungers

This paper focuses on the fractional difference of Lyapunov functions related to Riemann-Liouville, Caputo and Grunwald-Letnikov definitions. A new way of building Lyapunov functions is introduced and then five inequalities are derived for…

Dynamical Systems · Mathematics 2022-12-07 Yiheng Wei , Yuquan Chen , Tianyu Liu , Yong Wang

This paper considers a wide class of smooth continuous dynamic nonlinear systems (control objects) with a measurable vector of state. The problem is to find a special function (Lyapunov function), which in the framework of the second…

Systems and Control · Electrical Eng. & Systems 2023-07-07 A. M. Zenkin , A. A. Peregudin , A. A. Bobtsov

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

Reactivity, contractivity, and Lyapunov exponents are powerful tools for studying the stability properties of dynamical systems and have been extensively investigated in the literature for decades. In this paper, we review and extend the…

Dynamical Systems · Mathematics 2025-05-23 Amirhossein Nazerian , Francesco Sorrentino , Zahra Aminzare

This paper is concerned with stability analysis of nonlinear time-varying systems by using Lyapunov function based approach. The classical Lyapunov stability theorems are generalized in the sense that the time-derivative of the Lyapunov…

Dynamical Systems · Mathematics 2017-08-18 Bin Zhou

Time-varying ISS-Lyapunov functions for impulsive systems provide a necessary and sufficient condition for ISS. This property makes them a more powerful tool for stability analysis than classical candidate ISS-Lyapunov functions providing…

Systems and Control · Electrical Eng. & Systems 2026-03-06 Patrick Bachmann , Saeed Ahmed

We propose a novel framework for the Lyapunov analysis of an important class of hybrid systems, inspired by the theory of symbolic dynamics and earlier results on the restricted class of switched systems. This new framework allows us to…

Optimization and Control · Mathematics 2024-07-24 Matteo Della Rossa , Raphaël M. Jungers

This article proposes an approach to construct a Lyapunov function for a linear coupled impulsive system consisting of two time-invariant subsystems. In contrast to various variants of small-gain stability conditions for coupled systems,…

Dynamical Systems · Mathematics 2023-08-11 Vitalii Slynko , Sergey Dashkovskiy , Ivan Atamas

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

We show that for any positive integer $d$, there are families of switched linear systems---in fixed dimension and defined by two matrices only---that are stable under arbitrary switching but do not admit (i) a polynomial Lyapunov function…

Optimization and Control · Mathematics 2015-04-16 Amir Ali Ahmadi , Raphael Jungers

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 Path-Complete Lyapunov Function is an algebraic criterion composed of a finite number of functions, called its pieces, and a directed, labeled graph defining Lyapunov inequalities between these pieces. It provides a stability certificate…

Dynamical Systems · Mathematics 2016-12-14 David Angeli , Matthew Philippe , Nikolaos Athanasopoulos , Raphaël M. Jungers

The topic of this manuscript is the stability analysis of continuous-time switched nonlinear systems with constraints on the admissible switching signals. Our particular focus lies in considering signals characterized by upper and lower…

Optimization and Control · Mathematics 2024-01-17 Matteo Della Rossa