On the L/sub 1/ norm of uncertain linear systems

Presents an algorithm for computing the l/sub /spl infin//-induced norm of linear systems described by time-varying difference equations with uncertain system matrices. The approach is based on ideas from convex analysis. The convergence of the algorithm is studied, and vertex-type results related to the stabilization and L/sub 1/-control of uncertain discrete-time systems are established.