English
Related papers

Related papers: On the Nonexistence of Quadratic Lyapunov Function…

200 papers

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

In this paper, we develop a unified framework able to certify both exponential and subexponential convergence rates for a wide range of iterative first-order optimization algorithms. To this end, we construct a family of parameter-dependent…

Optimization and Control · Mathematics 2018-02-26 Mahyar Fazlyab , Alejandro Ribeiro , Manfred Morari , Victor M. Preciado

We prove a robust converse barrier function theorem via the converse Lyapunov theory. While the use of a Lyapunov function as a barrier function is straightforward, the existence of a converse Lyapunov function as a barrier function for a…

Optimization and Control · Mathematics 2026-04-22 Jun Liu

In the present paper, a novel vector field decomposition based approach for constructing Lyapunov functions is proposed. For a given dynamical system, if the defining vector field admits a decomposition into two mutually orthogonal vector…

Systems and Control · Electrical Eng. & Systems 2022-07-15 Yuanyuan Liu

In this paper we employ SMT solvers to soundly synthesise Lyapunov functions that assert the stability of a given dynamical model. The search for a Lyapunov function is framed as the satisfiability of a second-order logical formula, asking…

Systems and Control · Electrical Eng. & Systems 2020-07-22 Daniele Ahmed , Andrea Peruffo , Alessandro Abate

In this paper, we study the construction of Lyapunov functions based on first order approximations. In a first part, the study of local exponential stability property of a transverse invariant manifold is considered. This part is mainly a…

Dynamical Systems · Mathematics 2015-11-23 V Andrieu

We explicitly construct global strict Lyapunov functions for rapidly time-varying nonlinear control systems. The Lyapunov functions we construct are expressed in terms of oftentimes more readily available Lyapunov functions for the limiting…

Optimization and Control · Mathematics 2007-05-23 Frederic Mazenc , Michael Malisoff , Marcio S. de Queiroz

In this paper we discuss the notion of universality for classes of candidate common Lyapunov functions of linear switched systems. On the one hand, we prove that a family of absolutely homogeneous functions is universal as soon as it…

Optimization and Control · Mathematics 2024-06-19 Paolo Mason , Yacine Chitour , Mario Sigalotti

For a given closed target we embed the dissipative relation that defines a control Lyapunov function in a more general differential inequality involving Hamiltonians built from iterated Lie brackets. The solutions of the resulting extended…

Optimization and Control · Mathematics 2018-05-10 Monica Motta , Franco Rampazzo

This paper provides a first example of constructing Lyapunov functions in a class of piecewise linear systems with limit cycles. The method of construction helps analyze and control complex oscillating systems through novel geometric means.…

Chaotic Dynamics · Physics 2013-07-01 Yian Ma , Ruoshi Yuan , Yang Li , Ping Ao , Bo Yuan

In the paper \cite{yau1974convex}, Yau proved that: There is no non-trivial continuous concave function on a complete manifold with finite volume. We prove analogue theorems for several metric spaces, including Alexandrov spaces with…

Metric Geometry · Mathematics 2021-08-17 Yin Jiang

We consider an abstract class of infinite-dimensional dynamical systems with inputs. For this class, the significance of noncoercive Lyapunov functions is analyzed. It is shown that the existence of such Lyapunov functions implies…

Optimization and Control · Mathematics 2022-11-21 B. Jacob , A. Mironchenko , J. R. Partington , F. Wirth

Under the strongly convex assumption, several recent works studied the global linear convergence rate of the proximal incremental aggregated gradient (PIAG) method for minimizing the sum of a large number of smooth component functions and a…

Optimization and Control · Mathematics 2017-02-28 Hui Zhang

It is well-known that asymptotic stability (AS) of homogeneous polynomial vector fields of degree one (i.e., linear systems) can be decided in polynomial time e.g. by searching for a quadratic Lyapunov function. Since homogeneous vector…

Optimization and Control · Mathematics 2011-12-06 Amir Ali Ahmadi

We consider a class of one--dimensional non--convex non--coercive problems in the Calculus of Variations. We prove an existence result for this class of problems using a Liapunov type theorem on the range of non--atomic measures.

funct-an · Mathematics 2008-02-03 Graziano Crasta

We establish sufficient conditions for positive (semi-)definiteness, with or without radial unboundedness, for nonquadratic Lyapunov function constructed as sign-indefinite quadratic forms involving the state and the deadzone of a suitable…

Optimization and Control · Mathematics 2026-01-13 Andrea Cristofaro , Luca Zaccarian

Stability analysis plays a crucial role in studying the behavior of dynamical systems with theoretical and engineering applications. Among various kinds of stability, the stability of equilibrium points is of the greatest importance which…

Dynamical Systems · Mathematics 2019-01-25 Arash Mehrjou , Bernhard Schölkopf

In this paper, we show that under a generic condition of the coefficient of a stochastic phase oscillator the Lyapunov exponent of the linearization along an arbitrary solution is always negative. Consequently, the generated random…

Dynamical Systems · Mathematics 2018-01-10 Y. Sato , T. S. Doan , N. T. The , H. T. Tuan

Lyapunov functions are used to prove stability of equilibria, or to indicate a gradient-like structure of a dynamical system. Zelenyak (1968) and Matano (1988) constructed a Lyapunov function for quasilinear parabolic equations. We modify…

Dynamical Systems · Mathematics 2020-12-16 Phillipo Lappicy , Bernold Fiedler

This paper proposes a class of distributed event-triggered algorithms that solve the average consensus problem in multi-agent systems. By designing events such that a specifically chosen Lyapunov function is monotonically decreasing,…

Multiagent Systems · Computer Science 2024-09-23 Ping Xu , Cameron Nowzari , Zhi Tian