Continuous and piecewise affine Lyapunov functions using the Yoshizawa construction

Title data

Hafstein, Sigurdur Freyr ; Kellett, Christopher M. ; Li, Huijuan:
Continuous and piecewise affine Lyapunov functions using the Yoshizawa construction.
In: American Control Conference (ACC), 2014. - Portland, OR, USA : IEEE , 2014 . - pp. 548-553
ISBN 978-1-4799-3272-6
DOI: https://doi.org/10.1109/ACC.2014.6858660

Related URLs

Project information

Abstract in another language

We present a novel numerical technique for the computation of a Lyapunov function for nonlinear systems with an asymptotically stable equilibrium point. Our proposed approach constructs a continuous piecewise affine (CPA) function given a suitable partition of the state space, called a triangulation, and values at the vertices of the triangulation. The vertex values are obtained from a Lyapunov function in a classical converse Lyapunov theorem and verification that the obtained CPA function is a Lyapunov function is shown to be equivalent to verification of several simple inequalities. Furthermore, by refining the triangulation, we show that it is always possible to construct a CPA Lyapunov function. Numerical examples are presented demonstrating the effectiveness of the proposed method.