Title data
Li, Huijuan ; Grüne, Lars:
Computation of Local ISS Lyapunov Functions for Discrete-time 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 discrete-time systems which are input-to-state 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.