Title data
Li, Huijuan ; Grüne, Lars:
Computation of Local ISS Lyapunov Functions for Discretetime Systems Via Linear Programming.
School of Mathematics and Physics, Chinese University of Geosciences (Wuhan), Department of Mathematics, University of Bayreuth
Bayreuth
,
2016
.  29 S.


Download (511kB)

Project information
Project title: 



Project financing: 
7. Forschungsrahmenprogramm für Forschung, technologische Entwicklung und Demonstration der Europäischen Union 
Abstract
This paper presents a numerical algorithm for computing ISS Lyapunov functions for discretetime systems which are inputtostate stable (ISS) on compact subsets of the state space. The algorithm relies on solving a linear optimization problem and delivers a continuous and piecewise affine ISS Lyapunov function on a suitable triangulation covering the given compact set excluding a small neighbourhood of the origin. The objective of the linear optimization problem is to minimize the ISS gain. It is shown that for every ISS system there exist a suitable triangulation such that the proposed algorithm terminates successfully.