On stability characterization of discrete-time piecewise linear systems

A complete stability characterization is given for a special class of discrete-time piecewise linear systems. The characterization is based on solving and then combining two separate subproblems: one is to obtain stabilizing switching sequences, and the other is to generate switching structure- preserving state-space partitions. Checking the stability of a finite number of periodic switching sequences is sufficient for this characterization.