Comparison of path-complete Lyapunov functions via template-dependent lifts

DOI10.1016/J.NAHS.2022.101237zbMATH Open1500.93110arXiv2110.13474OpenAlexW3209581072WikidataQ113868506 ScholiaQ113868506MaRDI QIDQ2085147FDOQ2085147

Authors: Virginie Debauche, Matteo Della Rossa, Raphaël M. Jungers 

Publication date: 14 October 2022

Published in: Nonlinear Analysis. Hybrid Systems (Search for Journal in Brave)

Abstract: This paper investigates, in the context of discrete-time switching systems, the problem of comparison for path-complete stability certificates. We introduce and study abstract operations on path-complete graphs, called lifts, which allow us to recover previous results in a general framework. Moreover, this approach highlights the existing relations between the analytical properties of the chosen set of candidate Lyapunov functions (the template) and the admissibility of certain lifts. This provides a new methodology for the characterization of the order relation of path-complete Lyapunov functions criteria, when a particular template is chosen. We apply our results to specific templates, notably the sets of primal and dual copositive norms, providing new stability certificates for positive switching systems. These tools are finally illustrated with the aim of numerical examples.

Full work available at URL: https://arxiv.org/abs/2110.13474

Recommendations

• Path-complete graphs and common Lyapunov functions
• Joint spectral radius and path-complete graph Lyapunov functions
• Comparison between classes of state-quadratic Lyapunov functions for discrete-time linear polytopic and switched systems
• Analysis of the joint spectral radius via Lyapunov functions on path-complete graphs
• Continuous-time switched systems with switching frequency constraints: path-complete stability criteria

zbMATH Keywords

positive systemsswitched systemsliftspath-complete methods

Mathematics Subject Classification ID

Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Discrete-time control/observation systems (93C55) Lyapunov and storage functions (93D30) Positive control/observation systems (93C28)

Cites Work

• Title not available (Why is that?)
• Switching in systems and control
• Stability Criteria for Switched and Hybrid Systems
• Multiple Lyapunov functions and other analysis tools for switched and hybrid systems
• Title not available (Why is that?)
• Basic problems in stability and design of switched systems
• Conjugate Convex Lyapunov Functions for Dual Linear Differential Inclusions
• On Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems
• Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach
• Joint spectral radius and path-complete graph Lyapunov functions
• Stability and Stabilizability Criteria for Discrete-Time Positive Switched Systems
• Joint spectral characteristics of matrices: a conic programming approach
• Stability of discrete-time switching systems with constrained switching sequences
• Smooth Lyapunov functions and robustness of stability for difference inclusions
• A new class of universal Lyapunov functions for the control of uncertain linear systems
• Graph Lyapunov function for switching stabilization and distributed computation
• Continuous-time switched systems with switching frequency constraints: path-complete stability criteria
• On Path-Complete Lyapunov Functions: Geometry and Comparison
• Piecewise structure of Lyapunov functions and densely checked decrease conditions for hybrid systems
• A complete characterization of the ordering of path-complete methods

Cited In (5)

• Multiple Lyapunov functions and memory: a symbolic dynamics approach to systems and control
• Path-complete graphs and common Lyapunov functions
• Characterization of the ordering of path-complete stability certificates with addition-closed templates
• Necessary and Sufficient Conditions for Template-Dependent Ordering of Path-Complete Lyapunov Methods
• Converse Lyapunov results for switched systems with lower and upper bounds on switching intervals

This page was built for publication: Comparison of path-complete Lyapunov functions via template-dependent lifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2085147)