Lyapunov functions, stability and input-to-state stability subtleties for discrete-time discontinuous systems

In this note we consider stability analysis of discrete-time discontinuous systems using Lyapunov functions. We demonstrate via simple examples that the classical second method of Lyapunov is precarious for discrete-time discontinuous dynamics. Also, we indicate that a particular type of Lyapunov condition, slightly stronger than the classical one, is required to establish stability of discrete-time discontinuous systems. Furthermore, we examine the robustness of the stability property when it was attained via a discontinuous Lyapunov function, which is often the case for discrete-time hybrid systems. In contrast to existing results based on smooth Lyapunov functions, we develop several input-to-state stability tests that explicitly employ an available discontinuous Lyapunov function.