English
Related papers

Related papers: A Contractive Approach to Separable Lyapunov Funct…

200 papers

In this paper, we address the problem of discovering maximal Lyapunov functions, as a means of determining the region of attraction of a dynamical system. To this end, we design a novel neural network architecture, which we prove to be a…

Optimization and Control · Mathematics 2025-05-27 Matthieu Barreau , Nicola Bastianello

This paper presents a framework for the study of convergence when the nodes' dynamics may be both piecewise smooth and/or nonidentical across the network. Specifically, we derive sufficient conditions for global convergence of all node…

Dynamical Systems · Mathematics 2014-04-08 Pietro DeLellis , Mario di Bernardo , Davide Liuzza

It is common to encounter large-scale monotone inclusion problems where the objective has a finite sum structure. We develop a general framework for variance-reduced forward-backward splitting algorithms for this problem. This framework…

Machine Learning · Statistics 2021-03-17 Xun Zhang , William B. Haskell , Zhisheng Ye

We present a methodology for establishing the existence of quadratic Lyapunov inequalities for a wide range of first-order methods used to solve convex optimization problems. In particular, we consider i) classes of optimization problems of…

Optimization and Control · Mathematics 2025-10-24 Manu Upadhyaya , Sebastian Banert , Adrien B. Taylor , Pontus Giselsson

Traditional Lyapunov based transient stability assessment approaches focus on identifying the stability region (SR) of the equilibrium point under study. When trying to estimate this region using Lyapunov functions, the shape of the final…

Dynamical Systems · Mathematics 2019-11-19 Chetan Mishra , James S. Thorp , Virgilio A. Centeno , Anamitra Pal

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

In this paper we study connections between structured storage or Lyapunov functions of a class of interconnected systems (dynamical networks) and dissipativity properties of the individual systems. We prove that if a dynamical network,…

Optimization and Control · Mathematics 2019-05-16 Andrej Jokić , Ivica Nakić

Time dependent mode structure for the Lyapunov vectors associated with the stepwise structure of the Lyapunov spectra and its relation to the momentum auto-correlation function are discussed in quasi-one-dimensional many-hard-disk systems.…

Chaotic Dynamics · Physics 2007-05-23 Tooru Taniguchi , Gary P. Morriss

We investigate an example of noise-induced stabilization in the plane that was also considered in (Gawedzki, Herzog, Wehr 2010) and (Birrell, Herzog, Wehr 2011). We show that despite the deterministic system not being globally stable, the…

Probability · Mathematics 2012-10-02 Avanti Athreya , Tiffany Kolba , Jonathan C. Mattingly

Contraction analysis is a stability theory for nonlinear systems where stability is defined incrementally between two arbitrary trajectories. It provides an alternative framework in which to study uncertain interconnections or systems with…

Optimization and Control · Mathematics 2009-02-24 Erin M. Aylward , Pablo A. Parrilo , Jean-Jacques E. Slotine

We propose a learning-based method for Lyapunov stability analysis of piecewise affine dynamical systems in feedback with piecewise affine neural network controllers. The proposed method consists of an iterative interaction between a…

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

We have recently constructed a piecewise quadratic Lyapunov function to prove the boundedness of the reachable values set of piecewise affine discrete-time systems. The method developed also provided an overapproximation of the reachable…

Optimization and Control · Mathematics 2016-03-04 Assalé Adjé

This paper introduces a new method for proving global stability of fluid flows through the construction of Lyapunov functionals. For finite dimensional approximations of fluid systems, we show how one can exploit recently developed…

Optimization and Control · Mathematics 2015-05-20 Paul Goulart , Sergei Chernyshenko

We propose a moving horizon estimation scheme for joint state and parameter estimation for nonlinear uncertain discrete-time systems. We establish robust exponential convergence of the combined estimation error subject to process…

Systems and Control · Electrical Eng. & Systems 2023-12-25 Julian D. Schiller , Matthias A. Müller

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

We prove that if a homogeneous, continuously differentiable vector field is asymptotically stable, then it admits a Lyapunov function which is the ratio of two polynomials (i.e., a rational function). We further show that when the vector…

Optimization and Control · Mathematics 2018-08-17 Amir Ali Ahmadi , Bachir El Khadir

This paper provides a systematic exposition of Lyapunov stability for compact sets in locally compact metric spaces. We explore foundational concepts, including neighborhoods of compact sets, invariant sets, and the properties of dynamical…

Dynamical Systems · Mathematics 2024-12-11 Reza Hadadi

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

We study asymptotic stability of continuous-time systems with mode-dependent guaranteed dwell time. These systems are reformulated as special cases of a general class of mixed (discrete-continuous) linear switching systems on graphs, in…

Dynamical Systems · Mathematics 2019-12-24 Yacine Chitour , Nicola Guglielmi , Mario Sigalotti , Vladimir Protasov

In the stability analysis of large-scale interconnected systems it is frequently desirable to be able to determine a decay point of the gain operator, i.e., a point whose image under the monotone operator is strictly smaller than the point…

Numerical Analysis · Mathematics 2012-08-15 Roman Geiselhart , Fabian R. Wirth