Mignone, D.Ferrari-Trecate, G.Morari, M.2017-01-102017-01-102017-01-102000https://infoscience.epfl.ch/handle/20.500.14299/132719In this paper we present various algorithms both for stability analysis and state-feedback design for discrete-time piecewise affine systems. As in (Johansson and Rantzer, 1998), our approach hinges on the use of piecewise quadratic Lyapunov functions that can be computed as the solution of a set of linear matrix inequalities. We show that the continuity of the Lyapunov function is not required in the discrete-time case. Moreover, the basic algorithms are made less conservative by exploiting the switching structure of piecewise affine systems and by using relaxation procedures.text::report::research report