Computation of local ISS Lyapunov functions with low gains via linear programming

Titelangaben

Li, Huijuan ; Baier, Robert ; Grüne, Lars ; Hafstein, Sigurdur Freyr ; Wirth, Fabian:
Computation of local ISS Lyapunov functions with low gains via linear programming.
School of Mathematics and Physics, Chinese University of Geosciences (Wuhan); Department of Mathematics, University of Bayreuth; Fakultät für Informatik und Mathematik, Universität Passau
Bayreuth , 2015 . - 19 S.

Volltext

	Format: PDF Name: Li_Baier_Gruene_et_al_comp_local_iss_lyap_fct_low_gains_aug_2015.pdf Version: Angenommene Version Verfügbar mit der Lizenz Deutsches Urheberrechtsgesetz. Das Dokument darf zum eigenen Gebrauch kostenfrei genutzt werden. Darüber hinaus bedürfen die Vervielfältigung, Bearbeitung, Verbreitung und jede Art der Verwertung der schriftlichen Zustimmung des jeweiligen Rechteinhabers.
	Download (602kB)

Abstract

In this paper, we present a numerical algorithm for computing ISS Lyapunov functions for continuous-time systems which are input-to-state stable (ISS) on compact subsets of the state space. The algorithm relies on a linear programming problem and computes a continuous piecewise affine ISS Lyapunov function on a simplicial grid covering the given compact set excluding a small neighborhood of the origin. The objective of the linear programming problem is to minimize the gain. We show that for every ISS system with a locally Lipschitz right-hand side our algorithm is in principle able to deliver an ISS Lyapunov function. For C² [$C^2$] right-hand sides a more efficient algorithm is proposed.