Construction of a local and global Lyapunov function for discrete dynamical systems using radial basis functions
type: Item
instance of: scholarly article
title: Construction of a local and global Lyapunov function for discrete dynamical systems using radial basis functions
zbMATH Open document ID: 1162.39006
author: Peter Giesl
published in: Journal of Approximation Theory
publication date: 2008-11-06T00:00:00Z
review text: 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(x_n)\) (where \(g\in C^\sigma(R^d,R^d)\), using Lyapunov functions constructed by approximating the solution \(V(x)\) of the equation \(V(g(x))-V(x)=-\|x-\overline x\|^2\). The author makes reference to \textit{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 \textit{St. Balint, E. Kaslik, A. M. Balint} and \textit{A. Grigis} [Adv. Difference Equ., Article ID23939 (2006; Zbl 1134.39013)] (and the references within) which addresses a similar problem. Considering the solution \(V(x)\) of the above difference equation and its Taylor polynomial like functions \(n(x)\), the function \(W(x)=\frac{V(x)}{n(x)}\) is constructed and its properties are given. Approximations of \(w(x)\) and \(W(x)\) are constructed, using radial basis functions, and local and global error estimates are provided. It is shown that the function \(v\) defined by \(v(x)=n(x)\cdot w(x)\) is a local and global Lyapunov function. Two examples confirming the effectiveness of proposed method are presented.
reviewed by: Stefan Balint
Mathematics Subject Classification ID: 39A11
Mathematics Subject Classification ID: 37B25
Mathematics Subject Classification ID: 37C25
Mathematics Subject Classification ID: 39A12
zbMATH DE Number: 5363127
zbMATH Keywords: discrete dynamical system
zbMATH Keywords: radial basis functions
zbMATH Keywords: error estimates
zbMATH Keywords: Lyapunov function
zbMATH Keywords: basin of attraction
MaRDI profile type: Publication
full work available at URL: j.jat.2008.01.007
OpenAlex ID: W2027603504
cites work: Radial Basis Functions
cites work: A generalization of Zubov's method to perturbed systems
cites work: Construction of global Lyapunov functions using radial basis functions
cites work: On the determination of the basin of attraction of discrete dynamical systems
cites work: Meshless Collocation: Error Estimates with Application to Dynamical Systems
cites work: An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation
cites work: An invariance kernel representation of ISDS Lyapunov functions
cites work: A constructive converse Lyapunov theorem on exponential stability
cites work: Über die Anwendung der Methode von Ljupanov auf Differenzengleichungen
cites work: Q5584086
cites work: Computation of Lyapunov functions for smooth nonlinear systems using convex optimization
cites work: A parametrization of piecewise linear Lyapunov functions via linear programming
cites work: Q4859392
cites work: Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems
cites work: Error estimates for interpolation by compactly supported radial basis functions of minimal degree
DOI: 10.1016/J.JAT.2008.01.007
Recommended article: Construction of a local and global Lyapunov function using radial basis functions
Recommended article: Construction of global Lyapunov functions using radial basis functions
Recommended article: Construction of a global Lyapunov function using radial basis functions with a single operator
Recommended article: Combination of Refinement and Verification for the Construction of Lyapunov Functions using Radial Basis Functions
Recommended article: Construction of the Lyapunov functions for discrete random-parameter systems
Recommended article: Q3029388
Recommended article: Grid refinement in the construction of Lyapunov functions using radial basis functions
Recommended article: Method of constructing Lyapunov functions for linear discrete time systems
Recommended article: A discrete analogue of the Lyapunov function for hyperbolic systems
Recommended article: A method for constructing Lyapunov functionals
description: scientific article; zbMATH DE number 5363127