Comparison of Different Radial Basis Functions in Dynamical Systems
∗
Arg
´
aez
1 a
, Peter Giesl
2 b
and Sigurdur Hafstein
1 c
1
Science Institute, University of Iceland, Dunhagi 3, 107 Reykjav
´
ık, Iceland
2
Department of Mathematics, University of Sussex, Falmer, BN1 9QH, U.K.
Keywords:
Generalised Interpolation, Radial Basis Functions, Complete Lyapunov Functions.
Abstract:
In this paper we study the impact of using different radial basis functions for the computation of complete
Lyapunov function candidates using generalised interpolation. We compare the numerical well-posedness
of the discretised problem, condition numbers of the collocation matrices, and the quality of the solutions
for Wendland functions ψ
3,1
and ψ
5,3
, Gaussians, Inverse quadratics and Inverse multiquadrics, and Mat
´
ern
kernels ψ
(n+3)/2
and ψ
(n+5)/2
.
1 INTRODUCTION
Radial basis functions (RBFs) are a standard tool for
interpolation and generalised interpolation problems
in high dimensions. One of the applications in the
area of Dynamical Systems is the computation of Lya-
punov functions (Giesl, 2007a; Giesl and Wendland,
2007), as well as complete Lyapunov function can-
didates (Arg
´
aez et al., 2017a; Arg
´
aez et al., 2017b;
Arg
´
aez et al., 2018a; Arg
´
aez et al., 2018b). This
is formulated as a generalised interpolation problem,
approximately solving a suitable linear, first-order
partial differential equation (PDE).
Let us explain the computation of complete Lya-
punov function candidates for dynamical systems in
more detail, where the dynamics are given by the au-
tonomous ordinary differential equation (ODE)
˙
x =
f(x) with x ∈ R
n
. Our initial method computes
a complete Lyapunov function candidate V as the
generalised interpolant to the linear, first-order PDE
∇V (x)·f(x) = −1. Note, however, that the PDE is ill-
posed, as it does not have a solution at certain points
x, namely in the chain-recurrent set, i.e. where the dy-
namics are repetitive or almost repetitive, which in-
cludes equilibria and periodic orbits. However, this
apparent disadvantage of the method is used to obtain
information on the location of the chain-recurrent set
a
https://orcid.org/0000-0002-0455-8015
b
https://orcid.org/0000-0003-1421-6980
c
https://orcid.org/0000-0003-0073-2765
∗
This paper is supported by the Icelandic Research Fund
(Rann
´
ıs) grant number 1163074-052, Complete Lyapunov
functions: Efficient numerical computation.
of the ODE. This information can then be used for
further iterations to obtain complete Lyapunov func-
tion candidates localising the chain-recurrent set with
more precision.
The RBFs that have mainly been used for the
computation of complete Lyapunov function candi-
dates are Wendland’s RBFs. They are positive definite
and polynomials on their compact support and their
smoothness is fixed through a parameter. The corre-
sponding reproducing kernel Hilbert space (RKHS),
where the mesh-free collocation is performed and the
norm of which is minimised, is norm-equivalent to a
Sobolev space. Usually Wendland functions with low
smoothness parameters are used and the method in
(Arg
´
aez et al., 2017a; Arg
´
aez et al., 2017b; Arg
´
aez
et al., 2018a; Arg
´
aez et al., 2018b) to compute com-
plete Lyapunov functions candidates works very well.
However, any sufficiently smooth RBF can be used.
Indeed, in theory the smoother the RBFs, the bet-
ter the convergence results, but in applications less
smooth RBFs often work better, since they avoid nu-
merical problems as shown in this paper.
A natural question is thus how the method works
in practice with different RBFs. In this paper we sys-
tematically analyse several candidates for RBFs and
compare three aspects relevant to the applicability.
All the RBFs we analyse depend on a positive real
parameter c and the influence of the value of the pa-
rameter must also be taken into account. Further, the
density of the collocation points in the generalised
interpolation problem plays a vital role. To make
the analysis tractable we compute complete Lyapunov
function candidates for a system with a known chain-
394
Argáez, C., Giesl, P. and Hafstein, S.
Comparison of Different Radial Basis Functions in Dynamical Systems.
DOI: 10.5220/0010575203940405
In Proceedings of the 11th International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH 2021), pages 394-405
ISBN: 978-989-758-528-9
Copyright
c
2021 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved