In this paper, the stability of switched linear systems is investigated using piecewise linear Lyapunov functions. Given a switched linear system, we present a systematic methodology for computing switching laws that guarantee stability based on the matrices of the system. We assume that each individual subsystem is stable and admits a piecewise linear Lyapunov function. Based on these Lyapunov...

We introduce the concept of sos-convex Lyapunov functions for stability analysis of discrete time switched systems. These are polynomial Lyapunov functions that have an algebraic certificate of convexity, and can be efficiently found by semidefinite programming. We show that sos-convex Lyapunov functions are universal (i.e., necessary and sufficient) for stability analysis of switched linear sy...

Abstract: A stability analysis is carried out for certain classes of switched linear systems with tridiagonal structure, under arbitrary switching signal. This analysis is made using diagonal common quadratic Lyapunov functions. Namely, necessary and sufficient conditions for the existence of such Lyapunov functions are proposed for second order switched systems and for third order switched sys...

In this paper, the stability of switched linear systems is investigated using piecewise linear Lyapunov functions. In particular, we identify classes of switching sequences that result in stable trajectories. Given a switched linear system, we present a systematic methodology for computing switching laws that guarantee stability based on the matrices of the system. In the proposed approach, we ...

In this paper we obtain the extension of results on input-to-output stability properties of switched systems to switched systems whose dynamics are described by perturbed forced differential equations and whose outputs are obtained via switched perturbed functions. We also present Lyapunov characterizations of these input-output stability properties, obtained in terms of certain conceptual outp...

We introduce the concept of sos-convex Lyapunov functions for stability analysis of both linear and nonlinear difference inclusions (also known as discrete-time switched systems). These are polynomial Lyapunov functions that have an algebraic certificate of convexity and that can be efficiently found via semidefinite programming. We prove that sos-convex Lyapunov functions are universal (i.e., ...

This paper studies the exponential stabilization problem for discrete-time switched linear systems based on a control-Lyapunov function approach. It is proved that a switched linear system is exponentially stabilizable if and only if there exists a piecewise quadratic control-Lyapunov function. Such a converse control-Lyapunov function theorem justifies many of the earlier synthesis methods tha...