Lyapunov functions are functions with negative derivative along solutions of a given ordinary differential equation. Moreover, sub-level sets of a Lyapunov function are subsets of the domain of attraction of the equilibrium. One of the numerical construction methods for Lyapunov functions uses meshfree collocation with radial basis functions (RBF). In this paper, we propose two verification estimates combined with this RBF construction method to ensure that the constructed function is a Lyapunov function. We show that this combination of the RBF construction method and the verification estimates always succeeds in constructing and verifying a Lyapunov function for nonlinear ODEs in $ \mathbb{R}^d $ with an exponentially stable equilibrium.
Citation: |
[1] |
R. Baier, L. Grüne and S. Hafstein, Linear programming based Lyapunov function computation for Differential Inclusions, Discrete Contin. Dyn. Syst. Ser. B., 17 (2012), 33-56.
doi: 10.3934/dcdsb.2012.17.33.![]() ![]() ![]() |
[2] |
M. Buhmann, Radial Basis Functions: Theory and Implementations, volume 12 of Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, 2003.
doi: 10.1017/CBO9780511543241.![]() ![]() ![]() |
[3] |
P. Giesl, Construction of Global Lyapunov Functions Using Radial Basis Functions, Lecture Notes in Math. 1904, Springer, 2007.
![]() ![]() |
[4] |
P. Giesl, Construction of a local and global Lyapunov function using Radial Basis Functions, IMA J. Appl. Math., 73 (2008), 782-802.
doi: 10.1093/imamat/hxn018.![]() ![]() ![]() |
[5] |
P. Giesl and S. Hafstein, Computation and verification of Lyapunov functions, SIAM J. Appl. Dyn. Syst., 14 (2015), 1663-1698.
doi: 10.1137/140988802.![]() ![]() ![]() |
[6] |
P. Giesl and S. Hafstein, Review on computational methods for Lyapunov functions, Discrete Contin. Dyn. Syst. Ser. B, 20 (2015), 2291-2331.
doi: 10.3934/dcdsb.2015.20.2291.![]() ![]() ![]() |
[7] |
P. Giesl and H. Wendland, Meshless collocation: Error estimates with application to Dynamical Systems, SIAM J. Numer. Anal., 45 (2007), 1723-1741.
doi: 10.1137/060658813.![]() ![]() ![]() |
[8] |
S. Hafstein, C. Kellett and H. Li, Computing continuous and piecewise affine Lyapunov functions for nonlinear systems, J. Comp. Dyn., 2 (2015), 227-246.
doi: 10.3934/jcd.2015004.![]() ![]() ![]() |
[9] |
C. M. Kellett, Classical converse theorems in Lyapunov's second method, Discrete Contin. Dyn. Syst. Ser. B., 20 (2015), 2333-2360.
doi: 10.3934/dcdsb.2015.20.2333.![]() ![]() ![]() |
[10] |
J. Massera, On Liapounoff's conditions of stability, Ann. of Math., 50 (1949), 705-721.
doi: 10.2307/1969558.![]() ![]() ![]() |
[11] |
N. Mohammed, Grid Refinement and Verification Estimates for the RBF Construction Method of Lyapunov Functions, Doctoral thesis (PhD), University of Sussex, 2016.
![]() |
[12] |
N. Mohammed and P. Giesl, Grid refinement in the construction of Lyapunov functions using radial basis functions, Discrete Contin. Dyn. Syst. Ser. B, 20 (2015), 2453-2476.
doi: 10.3934/dcdsb.2015.20.2453.![]() ![]() ![]() |
[13] |
M. J. D. Powell, The theory of radial basis function approximation in 1990, In Advances in Numerical Analysis, Vol. II (Lancaster, 1990), Oxford Sci. Publ., pages 105-210. Oxford Univ. Press, New York, 1992.
![]() ![]() |
[14] |
R. Schaback and H. Wendland, Kernel techniques: From machine learning to meshless methods, Acta Numer., 15 (2006), 543-639.
doi: 10.1017/S0962492906270016.![]() ![]() ![]() |
[15] |
H. Wendland, Error estimates for interpolation by compactly supported Radial Basis Functions of minimal degree, J. Approx. Theory, 93 (1998), 258-272.
doi: 10.1006/jath.1997.3137.![]() ![]() ![]() |
[16] |
H. Wendland, Scattered Data Approximation, volume 17 of Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, 2005.
![]() ![]() |
The two point sets
The
The standard and the centered triangulation in
Collocation points (blue)
Approximation with
Approximation with too few points. Left: Orbital derivative
Approximation with
Approximation with