- Advances in the Theory of Nonlinear Analysis and its Application
- Vol: 6 Issue: 3
- Numerical Construction of Lyapunov Functions Using Homotopy Continuation Method
Numerical Construction of Lyapunov Functions Using Homotopy Continuation Method
Authors : Alhassan Ibrahim, Saminu I Bala, Idris Ahmed, Muhammad Jamilu Ibrahim, Fahd Jarad
Pages : 354-363
Doi:10.31197/atnaa.1018208
View : 7 | Download : 6
Publication Date : 2022-09-30
Article Type : Research
Abstract :Lyapunov functions are frequently used for investigating the stability of linear and nonlinear dynamical systems. Though there is no general method of constructing these functions, many authors use polynomials in $ p-forms $ as candidates in constructing Lyapunov functions while others restrict the construction to quadratic forms. By focussing on the positive and negative definiteness of the Lyapunov candidate and the Hessian of its derivative, and using the sum of square decomposition, we developed a method for constructing polynomial Lyapunov functions that are not necessarily in a form. The idea of Newton polytope was used to transform the problem into a system of algebraic equations that were solved using the polynomial homotopy continuation method. Our method can produce several possibilities of Lyapunov functions for a given candidate. The sample test conducted demonstrates that the method developed is promisingKeywords : p-form, Sum of Square, Homotopy, PHClab, Polytope.