Linear programming based Lyapunov function computation for differential inclusions

Robert Baier, Lars Grüne, Sigurdur Freyr Hafstein

Rannsóknarafurð: Framlag til fræðitímaritsGreinritrýni

45 Tilvitnanir (Scopus)

Útdráttur

We present a numerical algorithm for computing Lyapunov functions for a class of strongly asymptotically stable nonlinear differential inclusions which includes spatially switched systems and systems with uncertain parameters. The method relies on techniques from nonsmooth analysis and linear programming and constructs a piecewise affine Lyapunov function. We provide necessary background material from nonsmooth analysis and a thorough analysis of the method which in particular shows that whenever a Lyapunov function exists then the algorithm is in principle able to compute it. Two numerical examples illustrate our method.

Upprunalegt tungumálEnska
Síður (frá-til)33-56
Síðufjöldi24
FræðitímaritDiscrete and Continuous Dynamical Systems - Series B
Bindi17
Númer tölublaðs1
DOI
ÚtgáfustaðaÚtgefið - jan. 2012

Fingerprint

Sökktu þér í rannsóknarefni „Linear programming based Lyapunov function computation for differential inclusions“. Saman myndar þetta einstakt fingrafar.

Vitna í þetta