On the stability and existence of common Lyapunov functions for stable linear switching systems

A sufficient condition for the existence of a common quadratic Lyapunov function (CQLF) for the linear systems x/spl dot/=A/sub i/x, A/sub i//spl isin/{A/sub 1/,A/sub 2/,...,A/sub m/}, A/sub i//spl isin/IR/sup n/spl times/n/ is that the matrices can be simultaneously triangularized using a non-singular transformation T. In this paper, we show that this result follows trivially from the structure of the matrices in the set A, and that the switching system, constructed by switching between the matrices in this set, is benign from a stability viewpoint. Finally, we then discuss several conditions under which a transformation T exists.