Learn More
The CPA method uses linear programming to compute Continuous and Piecewise Affine Lyapunov function for nonlinear systems with asymptotically stable equilibria. In [14] it was shown that the method always succeeds in computing a CPA Lyapunov function for such a system. The size of the domain of the computed CPA Lyapunov function is only limited by the(More)
In this paper, we derive error estimates for generalized interpolation, in particular collocation, in Sobolev spaces. We employ our estimates to collo-cation problems using radial basis functions and extend and improve previously known results for elliptic problems. Finally, we use meshless colloca-tion to approximate Lyapunov functions for dynamical(More)
Lyapunov functions are an essential tool in the stability analysis of dynamical systems, both in theory and applications. They provide sufficient conditions for the stability of equilibria or more general invariant sets, as well as for their basin of attraction. The necessity, i.e. the existence of Lyapunov functions, has been studied in converse theorems,(More)
Lyapunov functions are a main tool to determine the domain of attraction of equilibria in dynamical systems. Recently, several methods have been presented to construct a Lyapunov function for a given system. In this paper , we improve the construction method for Lyapunov functions using Radial Basis Functions. We combine this method with a new grid(More)
— The numerical construction of Lyapunov functions provides useful information on system behavior. In the Continuous and Piecewise Affine (CPA) method, linear programming is used to compute a CPA Lyapunov function for continuous nonlinear systems. This method is relatively slow due to the linear program that has to be solved. A recent proposal was to(More)
— An integral part of the CPA method to compute Continuous and Piecewise Affine Lyapunov functions for nonlinear systems is the generation of a suitable triangulation. Recently, the CPA method was revised by using more advanced triangulations and it was proved that it can compute a CPA Lya-punov function for any nonlinear system possessing an exponentially(More)
Lyapunov functions are an important tool to determine the basin of attraction of equilibria in Dy-namical Systems through their sublevel sets. Recently, several numerical construction methods for Lyapunov functions have been proposed, among them the RBF (Radial Basis Function) and CPA (Continuous Piecewise Affine) methods. While the first method lacks a(More)