Review on computational methods for Lyapunov functions (Q258388)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Review on computational methods for Lyapunov functions |
scientific article |
Statements
Review on computational methods for Lyapunov functions (English)
0 references
10 March 2016
0 references
In 1892 Lyapunov published his doctoral dissertation in which he introduced a sufficient condition for the stability of a nonlinear system, namely, the existence of a positive definite function decreasing along the solution trajectories. These functions are now known as Lyapunov functions. This review paper is divided in two parts, the first discussing different Lyapunov and Lyapunov-type functions for various types of systems, and the second discussing numerical methods for computing Lyapunov functions. Besides finite-dimensional systems of ordinary differential equations, Lyapunov functions have been developed for discrete-time systems (maps), PDEs, non-autonomous systems of ODEs, switched systems, delay differential equations, control systems and random dynamical systems, among others. Generalisations of Lyapunov functions include non-smooth Lyapunov functions, and vector, matrix and multiple Lyapunov functions. Numerical methods used to compute Lyapunov functions include collocation, linear programming, linear matrix inequalities, algebraic methods and graph theoretic methods. In this review the authors bring together these different methods and describe the state of the art for the vast variety of methods to compute Lyapunov functions for various kinds of systems.
0 references
Lyapunov function
0 references
stability
0 references
basin of attraction
0 references
dynamical system
0 references
contraction metric
0 references
converse theorem
0 references
numerical method
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references