English
Related papers

Related papers: On the Nonexistence of Quadratic Lyapunov Function…

200 papers

In this paper the existence of a quadratic control Lyapunov function for bilinear systems is considered. The existence of a control Lyapunov function ensures the existence of a control law which ensures the global asymptotic stability of…

Optimization and Control · Mathematics 2007-05-23 B. Tibken , F. Lehn , E. P. Hofer

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

This paper investigates the weighted-averaging dynamic for unconstrained and constrained consensus problems. Through the use of a suitably defined adjoint dynamic, quadratic Lyapunov comparison functions are constructed to analyze the…

Optimization and Control · Mathematics 2014-07-30 Angelia Nedich , Ji Liu

In this work we addressed the problem of stability analysis for an uncertain piecewise affine model of a genetic regulatory network. In particular we considered polytopic parameter uncertainties on the proteins production rate functions,…

Systems and Control · Electrical Eng. & Systems 2019-07-01 Mirko Pasquini , David Angeli

We consider polynomial differential equations and make a number of contributions to the questions of (i) complexity of deciding stability, (ii) existence of polynomial Lyapunov functions, and (iii) existence of sum of squares (sos) Lyapunov…

Optimization and Control · Mathematics 2013-09-03 Amir Ali Ahmadi , Pablo A. Parrilo

We introduce a new class of quadratic functions based on a hierarchy of linear time-varying (LTV) dynamical systems. These quadratic functions in the higher order space can be also seen as a non-homogeneous polynomial Lyapunov functions for…

Systems and Control · Electrical Eng. & Systems 2024-01-25 Hassan Abdelraouf , Eric Feron , Jeff S. Shamma

We introduce the concept of sos-convex Lyapunov functions for stability analysis of both linear and nonlinear difference inclusions (also known as discrete-time switched systems). These are polynomial Lyapunov functions that have an…

Optimization and Control · Mathematics 2018-03-07 Amir Ali Ahmadi , Raphael M. Jungers

We provide a constructive proof on the equivalence of two fundamental concepts: the global Lyapunov function in engineering and the potential function in physics, establishing a bridge between these distinct fields. This result suggests new…

Chaotic Dynamics · Physics 2014-03-26 Ruoshi Yuan , Yian Ma , Bo Yuan , Ping Ao

We study convergence of nonlinear systems in the presence of an `almost Lyapunov' function which, unlike the classical Lyapunov function, is allowed to be nondecreasing---and even increasing---on a nontrivial subset of the phase space.…

Dynamical Systems · Mathematics 2018-12-12 Shenyu Liu , Daniel Liberzon , Vadim Zharnitsky

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

Despite their spectacular progress, language models still struggle on complex reasoning tasks, such as advanced mathematics. We consider a long-standing open problem in mathematics: discovering a Lyapunov function that ensures the global…

Machine Learning · Computer Science 2024-10-14 Alberto Alfarano , François Charton , Amaury Hayat

While there has been increasing interest in using neural networks to compute Lyapunov functions, verifying that these functions satisfy the Lyapunov conditions and certifying stability regions remain challenging due to the curse of…

Systems and Control · Electrical Eng. & Systems 2024-03-18 Jun Liu , Yiming Meng , Maxwell Fitzsimmons , Ruikun Zhou

Performance analysis for linear time-invariant (LTI) systems has been closely tied to quadratic Lyapunov functions ever since it was shown that LTI system stability is equivalent to the existence of such a Lyapunov function. Some metrics…

Systems and Control · Electrical Eng. & Systems 2020-09-14 Matthew Abate , Corbin Klett , Samuel Coogan , Eric Feron

In this paper, by using a characterization of functions having fractional derivative, we propose a rigorous fractional Lyapunov function candidate method to analyze stability of fractional-order nonlinear systems. First, we prove an…

Classical Analysis and ODEs · Mathematics 2018-01-16 H. T. Tuan , Hieu Trinh

Sum of Squares programming has been used extensively over the past decade for the stability analysis of nonlinear systems but several questions remain unanswered. In this paper, we show that exponential stability of a polynomial vector…

Classical Analysis and ODEs · Mathematics 2012-01-13 Matthew M. Peet , Antonis Papachristodoulou

In this paper, we focus on the topic Synchronization and consensus of Complex Networks and their relationships. It is revealed that two topics are closely relating to each other and all results given in \cite{Li1,Li2} and many other papers…

Adaptation and Self-Organizing Systems · Physics 2018-10-01 Tianping Chen

The celebrated S-Lemma was originally proposed to ensure the existence of a quadratic Lyapunov function in the Lur'e problem of absolute stability. A quadratic Lyapunov function is, however, nothing else than a squared Euclidean norm on the…

Optimization and Control · Mathematics 2024-01-17 Anton V. Proskurnikov , Alexander Davydov , Francesco Bullo

We provide algorithms for computing a Lyapunov function for a class of systems where the state trajectories are constrained to evolve within a closed convex set. The dynamical systems that we consider comprise a differential equation which…

Optimization and Control · Mathematics 2020-10-09 Marianne Souaiby , Aneel Tanwani , Didier Henrion

This article presents a novel numerically tractable technique for synthesizing Lyapunov functions for equilibria of nonlinear vector fields. In broad strokes, corresponding to an isolated equilibrium point of a given vector field, a…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Raavi Gupta , Sameep Chattopadhyay , Pradyumna Paruchuri , Debasish Chatterjee

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