Journal of Applied Mathematics and Computing

, Volume 29, Issue 1–2, pp 247–262 | Cite as

Numerical algorithm for constructing Lyapunov functions of polynomial differential system

Article
First Online:
Received:
Revised:

Abstract

In this paper, a numerical algorithm for constructing Laypunov functions of polynomial system is described. The algorithm is described for second-dimension system although extension to higher dimension systems would appear to be possible. Using the algorithm, we can obtain the estimation of asymptotic stability regions of nonlinear autonomous dynamical systems. Numerical examples further illustrate the theoretical work in this paper.

Keywords

Numerical algorithm Lyapunov function Asymptotic stability region Polynomial differential system 

Mathematics Subject Classification (2000)

34A26 34A34 49J15 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blanovic, Z., Harms, A.A.: The nonlinear dynamics of a couple fission systems. Ann. Nucl. Energy 20(5), 337–346 (1993) CrossRefGoogle Scholar
  2. 2.
    Chesi, G.: Estimating the domain of attraction for uncertain polynomial systems. Automatica 40, 1981–1986 (2004) MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Chesi, G.: Establishing stability and instability of matrix hypercubes. Syst. Control Lett. 54, 381–388 (2005) MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Chiang, H.D., Fekih-ahmed, L.: A constructive methodology for estimating the stability regions of interconnected nonlinear systems. IEEE Trans. Circuit Syst. 37, 577–588 (1990) MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Chiang, H.D., Fekih-Ahmed, L.: Quasi-stability regions of nonlinear dynamical systems: Theory. IEEE. Trans. Circuit Syst. 43(8), 627–635 (1996) CrossRefMathSciNetGoogle Scholar
  6. 6.
    Chiang, H.D., Fekih-Ahmed, L.: Quasi-stability regions of nonlinear dynamical systems: Optimal estimations. IEEE. Trans. Circuit Syst. 43(8), 636–643 (1996) CrossRefMathSciNetGoogle Scholar
  7. 7.
    Chiang, H.D., Thorp, J.S.: Stability regions of nonlinear dynamical systems: A constructive methodology. IEEE. Trans. Autom. Control AC-34, 1229–1241 (1989) CrossRefMathSciNetGoogle Scholar
  8. 8.
    Chiang, H.D., Hirsch, M., Wu, F.F.: Stability regions of nonlinear autonomous dynamical systems. IEEE Trans. Autom. Control 33, 16–27 (1988) MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Fekih-Ahmed, L., Chiang, H.D.: A new approach to stability regions of interconnected nonlinear comparison principle. In: Proc. IEEE Int. Symp. on Circuits and Systems, New Orlean, LA, pp. 156–159 (1990) Google Scholar
  10. 10.
    Genesio, R., Vicino, A.: Some results on the asymptotic stability of second-order nonlinear systems. IEEE Trans. Autom. Control AC-29(9), 857–861 (1984) CrossRefMathSciNetGoogle Scholar
  11. 11.
    Genesio, R., Vicino, A.: New techniques for constructing asymptotic stability regions for nonlinear systems. IEEE Trans. Circuit Syst. CAS-31(6), 747–755 (1984) MathSciNetGoogle Scholar
  12. 12.
    Genesio, R., Tartaglia, M., Vicino, A.: On the estimation of asymptotic stability regions: State of the art and new proposals. IEEE Trans. Autom. Control AC-3(8), 747–755 (1985) CrossRefMathSciNetGoogle Scholar
  13. 13.
    Hang, C.C., Chang, J.A.: An algorithm for constructing Lyapunov functions based on the variable gradient method. IEEE Trans. Autom. Control AC-15, 510–512 (1970) CrossRefGoogle Scholar
  14. 14.
    Hewit, J.R., Storey, C.: Numerical application of Szego’s method for constructing Lyapunov functions. IEEE. Trans. Autom. Control AC-14, 106–108 (1969) CrossRefMathSciNetGoogle Scholar
  15. 15.
    Lee, J.: Dynamic gradient approaches to compute the closest unstable equilibrium point for stability region estimate and their computational limitations. IEEE Trans. Autom. Control 48(2), 321–324 (2003) CrossRefGoogle Scholar
  16. 16.
    Lee, J., Chiang, H.D.: Theory of stability region for a class of no hyperbolic dynamical systems and its application to constraint satisfaction problems. IEEE Trans. Circuit Syst. I Fundam. Theory Appl. 49(2), 196–220 (2002) CrossRefMathSciNetGoogle Scholar
  17. 17.
    Lee, H.K., Han, K.W.: Analysis of nonlinear reactor systems by forward and backward integration methods. IEEE Trans. Nucl. Sci. 47(6), 2693–2698 (2000) CrossRefGoogle Scholar
  18. 18.
    Margols, S.G., Vogt, W.G.: Control engineering applications of V.I. Zobov’s construction procedure for Lyapunov functions. IEEE Trans. Autom. Control AC-8, 104–113 (1963) CrossRefGoogle Scholar
  19. 19.
    Michel, A.N., Miller, R.K., Nam, B.H.: Stability analysis of interconnected systems using computer generated Lyapunov function. IEEE Trans. Circuit Syst. CAS-29, 431–440 (1982) CrossRefMathSciNetGoogle Scholar
  20. 20.
    Michel, A.N., Nam, B.H., Vittal, V.: Computer generated Lyapunov functions of interconnected systems: improve results with applications to power systems. IEEE Trans. Circuit Syst. CAS-31, 189–198 (1984) CrossRefMathSciNetGoogle Scholar
  21. 21.
    Vannelli, A., Vidyasagar, M.: Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems. Automatica 21, 69–80 (1985) MATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Varaiya, P.P., Wu, F.F., Chen, R.-L.: Direct methods for transient stability analysis of power system: Recent results. Proc. IEEE 73, 1703–1715 (1985) CrossRefGoogle Scholar

Copyright information

© Korean Society for Computational and Applied Mathematics 2008

Authors and Affiliations

  1. 1.Department of Mathematical ScienceXi’an Jiaotong UniversityXi’anPeople’s Republic of China
  2. 2.Faculty of ScienceShaanxi University of Science & TechnologyXi’anPeople’s Republic of China

Personalised recommendations