English
Related papers

Related papers: On Path-Complete Lyapunov Functions: Geometry and …

200 papers

Recently, many machine learning optimizers have been analysed considering them as the asymptotic limit of some differential equations when the step size goes to zero. In other words, the optimizers can be seen as a finite difference scheme…

Numerical Analysis · Mathematics 2024-07-02 Bilel Bensaid , Gaël Poëtte , Rodolphe Turpault

An alternative approach for minimum and mode-dependent dwell-time characterization for switched systems is derived. The proposed technique is related to Lyapunov looped-functionals, a new type of functionals leading to stability conditions…

Optimization and Control · Mathematics 2012-09-05 Corentin Briat , Alexandre Seuret

This paper deals with the robust stability analysis of linear systems, subject to time-varying parameters. The Parameter Dependent Lyapunov Function are considered, assuming that the temporal derivative of the parameters are bounded. Some…

Optimization and Control · Mathematics 2025-06-16 L. A. Mozelli , R. L. S. Adriano

We consider constructing Lyapunov functions for systems that are both monotone and contractive with respect to a weighted one norm or infinity norm. This class of systems admits separable Lyapunov functions that are either the sum or the…

Systems and Control · Computer Science 2016-09-21 Samuel Coogan

We consider learning-based adaptive dynamic routing for a single-origin-single-destination queuing network with stability guarantees. Specifically, we study a class of generalized shortest path policies that can be parameterized by only two…

Systems and Control · Electrical Eng. & Systems 2024-08-28 Yidan Wu , Feixiang Shu , Jianan Zhang , Li Jin

The stability problem of a class of nonlinear switched systems defined on compact sets with state-dependent switching is considered. Instead of the Caratheodory solutions, the general Filippov solutions are studied. This encapsulates…

Optimization and Control · Mathematics 2017-07-31 Mohamadreza Ahmadi , Hamed Mojallali , Rafael Wisniewski

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 presents new sufficient conditions for convergence and asymptotic or exponential stability of a stochastic discrete-time system, under which the constructed Lyapunov function always decreases in expectation along the system's…

Systems and Control · Computer Science 2019-06-05 Yuzhen Qin , Ming Cao , Brian D. O. Anderson

In this paper we assemble some results about the upper-semicontinuity and lower-semicontinuity of the feasible correspondence and the solution correspondence of linear programming problems allowing variability of all parameters of such…

Optimization and Control · Mathematics 2024-12-10 Somdeb Lahiri

This paper considers a sampling-based approach to stability verification for piecewise continuous nonlinear systems via Lyapunov functions. Depending on the system dynamics, the candidate Lyapunov function and the set of initial states of…

Systems and Control · Computer Science 2016-09-02 Ruxandra Bobiti , Mircea Lazar

We consider switched systems on Banach and Hilbert spaces governed by strongly continuous one-parameter semigroups of linear evolution operators. We provide necessary and sufficient conditions for their global exponential stability, uniform…

Optimization and Control · Mathematics 2012-11-26 Falk Hante , Mario Sigalotti

In this paper, we present a novel approach to determine the stability of switched linear and nonlinear systems using Sum of Squares optimisation. Particularly, we use Sum of Squares optimisation to search for a Lyapunov function that…

Dynamical Systems · Mathematics 2023-06-26 Jacopo Piccini , Elias August , Sigurdur Hafstein , Stefania Andersen

Inspired by the widespread concept of Lyapunov-Krasovskii functionals of complete type, this article proposes an alternative class of functionals, termed Lyapunov-Krasovskii functionals of robust type. Their construction aims at improving…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Tessina H. Scholl

Lyapunov's theorem provides a fundamental characterization of the stability of dynamical systems. This paper presents a categorical framework for Lyapunov theory, generalizing stability analysis with Lyapunov functions categorically. Core…

Dynamical Systems · Mathematics 2025-08-01 Aaron D. Ames , Joe Moeller , Paulo Tabuada

Learning controllers merely based on a performance metric has been proven effective in many physical and non-physical tasks in both control theory and reinforcement learning. However, in practice, the controller must guarantee some notion…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Arash Mehrjou , Mohammad Ghavamzadeh , Bernhard Schölkopf

This paper is devoted to the study of Lyapunov type inequalities for periodic conservative systems. The main results are derived from a previous analysis which relates the best Lyapunov constants to some especial (constrained or…

Classical Analysis and ODEs · Mathematics 2010-09-16 Antonio Canada , Salvador Villegas

Quadratic Lyapunov functions are prevalent in stability analysis of linear consensus systems. In this paper we show that weighted sums of convex functions of the different coordinates are Lyapunov functions for irreducible consensus…

Optimization and Control · Mathematics 2015-01-08 Herbert Mangesius , Jean-Charles Delvenne

Lyapunov functions provide a tool to analyze the stability of nonlinear systems without extensively solving the dynamics. Recent advances in sum-of-squares methods have enabled the algorithmic computation of Lyapunov functions for…

Dynamical Systems · Mathematics 2016-09-26 Soumya Kundu , Marian Anghel

The paper proposes a control-theoretic framework for verification of numerical software systems, and puts forward software verification as an important application of control and systems theory. The idea is to transfer Lyapunov functions…

Systems and Control · Computer Science 2011-08-02 Mardavij Roozbehani , Alexandre Megretski , Eric Feron

A Lyapunov design method is used to analyze the nonlinear stability of a generic reservoir computer for both the cases of continuous-time and discrete-time dynamics. Using this method, for a given nonlinear reservoir computer, a radial…

Systems and Control · Electrical Eng. & Systems 2020-01-08 Afroza Shirin , Isaac S. Klickstein , Francesco Sorrentino