Separability of Lyapunov functions for contractive monotone systems

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 maximum of a collection of functions of a single argument. In either case, two classes of separable Lyapunov functions exist: the first class is separable along the system's state, and the second class is separable along components of the system's vector field. The latter case is advantageous for many practically motivated systems for which it is difficult to measure the system's state but easier to measure the system's velocity or rate of change. We additionally provide several examples.

• Publication year

  2016

• Venue

  IEEE Conference on Decision and Control

• Publication date

  2016-09-20

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/CDC.2016.7798587arXiv 1609.06258
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Efficient finite abstraction of mixed monotone systems

  2015cited by this paper
• Contraction after small transients

  2015cited by this paper
• A model for competition for ribosomes in the cell

  2015cited by this paper
• Separable Lyapunov functions for monotone systems: Constructions and limitations.

  2015influential reference
• On three generalizations of contraction

  2014cited by this paper
• A Compartmental Model for Traffic Networks and Its Dynamical Behavior

  2014cited by this paper
• Stability of monotone dynamical flow networks

  2014cited by this paper
• Entrainment to Periodic Initiation and Transition Rates in a Computational Model for Gene Translation

  2014cited by this paper
• Stability Analysis and Control Synthesis for Dynamical Transportation Networks

  2014cited by this paper
• Dynamical properties of a compartmental model for traffic networks

  2014cited by this paper
• Throughput Optimality and Overload Behavior of Dynamical Flow Networks Under Monotone Distributed Routing

  2013cited by this paper
• Stability Analysis of the Ribosome Flow Model

  2012cited by this paper
• A Differential Lyapunov Framework for Contraction Analysis

  2012cited by this paper
• Scalable control of positive systems

  2012cited by this paper
• Connection between cooperative positive systems and integral input-to-state stability of large-scale systems

  2010cited by this paper
• Contractive Systems with Inputs

  2010cited by this paper
• Small gain theorems for large scale systems and construction of ISS Lyapunov functions

  2009cited by this paper
• Behavior of the cell transmission model and effectiveness of ramp metering

  2008cited by this paper
• Monotone and near-monotone biochemical networks

  2007cited by this paper
• Convergent dynamics, a tribute to Boris Pavlovich Demidovich

  2004cited by this paper
• Interconnections of Monotone Systems with Steady-State Characteristics

  2004cited by this paper
• Monotone control systems

  2002cited by this paper
• Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization

  2000cited by this paper
• Contraction analysis of nonlinear systems

  1999cited by this paper
• On Contraction Analysis for Non-linear Systems

  1998cited by this paper
• A Lyapunov formulation of the nonlinear small-gain theorem for interconnected ISS systems

  1996cited by this paper
• Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems

  1995cited by this paper
• On characterizations of the input-to-state stability property

  1995cited by this paper
• Qualitative Theory of Compartmental Systems

  1993cited by this paper
• Smooth stabilization implies coprime factorization

  1989cited by this paper
• Asymptotic behavior of nonlinear compartmental systems: Nonoscillation and stability

  1978cited by this paper
• Feedback systems: Input-output properties

  1976cited by this paper
• Nonlinear System Analysis

  1966cited by this paper
• Title SYSTEMS OF DIFFERENTIAL EQUATIONSTHAT ARE COMPETITIVE OR COOPERATIVE II : CONVERGENCE ALMOST EVERYWHERE *

  year unknowncited by this paper

• Markov Chain-Based Stochastic Strategies for Robotic Surveillance

  2020cites this paper
• Graph-Theoretic Stability Conditions for Metzler Matrices and Monotone Systems

  2019cites this paper
• Graph-Theoretic Small-Gain Theorems for Metzler Matrices and Monotone Systems

  2019cites this paper
• Approximating the Steady-State Periodic Solutions of Contractive Systems

  2019cites this paper
• Decentralized monotonicity-based voltage control of DC microgrids with ZIP loads

  2019influential citation
• An intuitive modification of max-separable Lyapunov functions to cover non-ISS systems

  2019cites this paper
• Generalizing infinitesimal contraction analysis to hybrid systems

  2018cites this paper
• Distributed Nonlinear Control Design Using Separable Control Contraction Metrics

  2018cites this paper
• On contraction analysis for hybrid systems

  2018cites this paper
• On resilient control of dynamical flow networks

  2017cites this paper
• Approximating periodic trajectories of contractive systems

  2017cites this paper
• Approximating the Frequency Response of Contractive Systems

  2017cites this paper
• On Existence of Separable Contraction Metrics for Monotone Nonlinear Systems

  2017cites this paper
• A Contractive Approach to Separable Lyapunov Functions for Monotone Systems

  2017cites this paper