Linear programming based Lyapunov function computation for differential inclusions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete and Continuous Dynamical Systems - Series B Year : 2012

Linear programming based Lyapunov function computation for differential inclusions

Abstract

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.

Dates and versions

hal-00724864 , version 1 (22-08-2012)

Identifiers

Cite

Robert Baier, Lars Grüne, Sigurđur Freyr Hafstein. Linear programming based Lyapunov function computation for differential inclusions. Discrete and Continuous Dynamical Systems - Series B, 2012, 17 (1), pp.33-56. ⟨10.3934/dcdsb.2012.17.33⟩. ⟨hal-00724864⟩
90 View
1 Download

Altmetric

Share

Gmail Facebook X LinkedIn More