Automatica, Vol.36, No.4, 573-578, 2000
On absolute stability analysis by polyhedral Lyapunov functions
This paper addresses the problem of computing a polyhedral Lyapunov function (PLF) for a linear differential inclusion (LDI). A numerically efficient algorithm is presented to compute a PLF for an LDI. It is also pointed out that for the case of a polyhedron defined by vertices (rather than by faces) one can state algebraic stability conditions analogous to those given by Molchanov and Pyatnitskiy (1986).
Keywords:linear time-varying systems;stability analysis;absolute stability;Lyapunov function;linear programming