Path-complete methods utilize a set of positive definite functions and a specially constructed graph in order to evaluate, among others, stability of switching systems. This tool is shown to be general, e.g., path-complete criteria are universal for linear switching systems and quadratic templates. In this work, we extend the approach to polyhedral Lyapunov functions, and introduce a simple parameterization that can be sufficient for stability analysis. Moreover, we indicate ways of obtaining less conservative stability criteria by partial graph extensions, all evaluated by solving Linear Programs (LPs).
Athanasopoulos, N., & Jungers, R. (2019). Polyhedral Path-Complete Lyapunov Functions. 2019 IEEE 58th Conference on Decision and Control (CDC). Published. 2019 IEEE 58th Conference on Decision and Control (CDC), Nice, France. https://doi.org/10.1109/cdc40024.2019.9029905