Computation of Lyapunov functions for discrete-time systems using the Yoshizawa construction

Title data

Li, Huijuan ; Hafstein, Sigurdur Freyr ; Kellett, Christopher M.:
Computation of Lyapunov functions for discrete-time systems using the Yoshizawa construction.
In: Proceedings of the IEEE 53rd Annual Conference on Decision and Control Held in Los Angeles, California, 2014. - Los Angeles, CA, USA : Institute of Electrical and Electronics Engineers (IEEE) , 2014 . - pp. 5512-5517
ISBN 978-1-4799-7746-8
DOI: https://doi.org/10.1109/CDC.2014.7040251

Related URLs

Project information

Abstract in another language

In this paper, we present a new approach for computing Lyapunov functions for nonlinear discrete-time systems with an asymptotically stable equilibrium at the origin. The proposed method constructs a continuous piecewise affine (CPA) function on a compact subset of the state space containing the origin, given a suitable triangulation or partition of the compact set and values at the vertices of the triangulation. Here, the vertex values are fixed using a function from a classical converse Lyapunov theorem originally due to Yoshizawa. Several numerical examples are presented to illustrate the proposed approach.