# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
Construction of a local and global Lyapunov function for discrete dynamical systems using radial basis functions. (English) Zbl 1162.39006

The author investigates a method of determining the basin of attraction of an asymptotically stable fixed point $\overline{x}$ of a discrete time autonomous dynamical system ${x}_{n+1}=g\left({x}_{n}\right)$ (where $g\in {C}^{\sigma }\left({R}^{d},{R}^{d}\right)$, using Lyapunov functions constructed by approximating the solution $V\left(x\right)$ of the equation $V\left(g\left(x\right)\right)-V\left(x\right)=-\parallel x-\overline{x}{\parallel }^{2}$. The author makes reference to P. Giesl [J. Difference Equ. Appl. 13, No. 6, 523–546 (2007; Zbl 1120.39018)] for a constructive existence theorem for a smooth solution $U$ of the above difference equation.

However, he seems unaware of the result of St. Balint, E. Kaslik, A. M. Balint and A. Grigis [Adv. Difference Equ., Article ID23939 (2006; Zbl 1134.39013)] (and the references within) which addresses a similar problem. Considering the solution $V\left(x\right)$ of the above difference equation and its Taylor polynomial like functions $n\left(x\right)$, the function $W\left(x\right)=\frac{V\left(x\right)}{n\left(x\right)}$ is constructed and its properties are given. Approximations of $w\left(x\right)$ and $W\left(x\right)$ are constructed, using radial basis functions, and local and global error estimates are provided. It is shown that the function $v$ defined by $v\left(x\right)=n\left(x\right)·w\left(x\right)$ is a local and global Lyapunov function. Two examples confirming the effectiveness of proposed method are presented.

##### MSC:
 39A11 Stability of difference equations (MSC2000) 37B25 Lyapunov functions and stability; attractors, repellers 37C25 Fixed points, periodic points, fixed-point index theory 39A12 Discrete version of topics in analysis
##### References:
 [1] Buhmann, M. D.: Radial basis functions: theory and implementations, (2003) [2] Camilli, F.; Grüne, L.; Wirth, F.: A generalization of zubov’s method to perturbed systems, SIAM J. Control optim. 40, No. 2, 496-515 (2001) · Zbl 1006.93061 · doi:10.1137/S036301299936316X [3] P. Giesl, Construction of Global Lyapunov Functions Using Radial Basis Functions, Lecture Notes in Mathematics, vol. 1904, Springer, Berlin, 2007. [4] Giesl, P.: On the determination of the basin of attraction of discrete dynamical systems, J. difference equ. Appl. 13, No. 6, 523-546 (2007) · Zbl 1120.39018 · doi:10.1080/10236190601135209 [5] P. Giesl, Construction of a local and global Lyapunov function using radial basis functions, submitted for publication. · Zbl 1155.34030 · doi:10.1093/imamat/hxn018 [6] Giesl, P.; Wendland, H.: Meshless collocation: error estimates with application to dynamical systems, SIAM J. Numer. anal. 45, No. 4, 1723-1741 (2007) · Zbl 1148.65090 · doi:10.1137/060658813 [7] Grüne, L.: An adaptive grid scheme for the discrete Hamilton – Jacobi – Bellman equation, Numer. math. 75, 319-337 (1997) · Zbl 0880.65045 · doi:10.1007/s002110050241 [8] Grüne, L.; Saint-Pierre, P.: An invariance kernel representation of ISDS Lyapunov functions, Systems control lett. 55, 736-745 (2006) · Zbl 1100.93044 · doi:10.1016/j.sysconle.2006.02.003 [9] Hafstein, S.: A constructive converse Lyapunov theorem on exponential stability, Discrete contin. Dyn. syst. 10, No. 3, 657-678 (2004) · Zbl 1070.93044 · doi:10.3934/dcds.2004.10.657 [10] Hahn, W.: Über die anwendung der methode von Lyapunov auf differenzengleichungen, Math. ann. 136, 430-441 (1958) · Zbl 0083.07901 · doi:10.1007/BF01347793 [11] Hahn, W.: Stability of motion, (1967) · Zbl 0189.38503 [12] Johansen, T.: Computation of Lyapunov functions for smooth nonlinear systems using convex optimization, Automatica 36, 1617-1626 (2000) · Zbl 0971.93069 · doi:10.1016/S0005-1098(00)00088-1 [13] Julián, P.; Guivant, J.; Desages, A.: A parametrization of piecewise linear Lyapunov functions via linear programming, Int. J. Control 72, 702-715 (1999) · Zbl 0963.93036 · doi:10.1080/002071799220876 [14] M. Neugart, J. Tuinstra, Endogenous fluctuations in the demand for education, Social Science Research Center Berlin (WZB), Discussion Paper FS I 01-209, 2001. [15] Neugart, M.; Tuinstra, J.: Endogenous fluctuations in the demand for education, J. evol. Econ. 13, 29-51 (2003) [16] Sontag, E. D.: Mathematical control theory, (1998) [17] Vannelli, A.; Vidyasagar, M.: Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems, Automatica 21, No. 1, 69-80 (1985) · Zbl 0559.34052 · doi:10.1016/0005-1098(85)90099-8 [18] Wendland, H.: Error estimates for interpolation by compactly supported radial basis functions of minimal degree, J. approx. Theory 93, 258-272 (1998) · Zbl 0904.41013 · doi:10.1006/jath.1997.3137 [19] Wendland, H.: Scattered data approximation, Cambridge monographs on applied and computational mathematics, (2004)