Abstract
Recently the authors proved the existence of piecewise affine Lyapunov functions for dynamical systems with an exponentially stable equilibrium in two dimensions (Giesl and Hafstein, 2010 [7]). Here, we extend these results by designing an algorithm to explicitly construct such a Lyapunov function. We do this by modifying and extending an algorithm to construct Lyapunov functions first presented in Marinosson (2002) [17] and further improved in Hafstein (2007) [10]. The algorithm constructs a linear programming problem for the system at hand, and any feasible solution to this problem parameterizes a Lyapunov function for the system. We prove that the algorithm always succeeds in constructing a Lyapunov function if the system possesses an exponentially stable equilibrium. The size of the region of the Lyapunov function is only limited by the region of attraction of the equilibrium and it includes the equilibrium.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
