A novel LMI-based optimization algorithm for the guaranteed estimation of the domain of attraction using rational Lyapunov functions

Journal of the Franklin Institute

Volumn 344, Issue 5, 2007, Pages 535-552

  Hachicho, O ^a  

^a Mechanical Engineering   (Germany)

Author keywords

Domains of attraction; LMI optimization; Rational Lyapunov functions; Stability of nonlinear systems

Indexed keywords

ALGORITHMS; LYAPUNOV FUNCTIONS; METHOD OF MOMENTS; NONLINEAR SYSTEMS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

DOMAIN OF ATTRACTION (DOA); MATHEMATICAL THEORY OF MOMENTS; RATIONAL LYAPUNOV FUNCTIONS;

DYNAMICAL SYSTEMS;

EID: 34248585733     PISSN: 00160032     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfranklin.2006.02.032     Document Type: Article

References (40)

1. Lyapunov A. Problème général de la stabilité du mouvement. Ann. Fac. Sci. Toulouse 9 (1907) 203-474 (Translation of a paper published in Comm. Soc. math. Kharkow 1893, in Russian).
2. Hahn W. Stability of motion, Die Grundlehren der mathematischen Wissenschaften, Band 138 (1967), Springer, Berlin
3. Khalil H.K. Nonlinear Systems (1992), MacMillan, New York
4. G. Chesi, A. Tesi, A. Vicino, Computing optimal quadratic Lyapunov functions for polynomial nonlinear systems via LMIs, Proceedings of the 15th IFAC Trienial World Congress, Barcelona, Spain, 2002.
5. Chiang H.D., and Thorp J.S. Stability regions of nonlinear dynamical systems: a constructive methodology. IEEE Trans. Automat. Control 34 12 (1989) 1229-1241
6. K. Forsman, Constructive commutative algebra in nonlinear control theory, Linköping studies in science and technology, Dissertations, No. 261, 1991.
7. Genesio R., Tartaglia M., and Vicino A. On the estimation of aymptotic stability regions: state of the art and new proposals. IEEE Trans. Automat. Control 30 8 (1985) 747-755
8. O. Hachicho, B. Tibken, Estimating domains of attraction of a class of nonlinear dynamical systems with LMI methods based on the theory of moments, Proceedings of the 41st Conference on Decision and Control CDC 2002, Las Vegas, Nevada, 2002, pp. 3150-3155.
9. Hewit J.R., and Storey C. Comparison of numerical methods in stability analysis. Int. J. Control 10 6 (1969) 687-701
10. Levin A. An analytical method for estimating the domain of attraction for polynomial differential equations. IEEE Trans. Automat. Control 36 12 (1994) 2471-2475
11. Michel A.N., Sarabudla N.R., and Miller R.K. Stability analysis of complex dynamical systems-some computational methods. Circuits Systems Signal Process. 1 2 (1982) 171-202
12. Tesi A., Villoresi F., and Genesio R. On the stability domain estimation via a quadratic Lyapunov function: convexity and optimality properties for polynomial systems. IEEE Trans. Automat. Control 41 (1996) 1650-1657
13. Tibken B., Hofer E.P., and Demir C. Guaranteed regions of attraction for dynamical polynomial systems. In: Leitmann G., Udwadia F., and Kryazhimskii A.V. (Eds). Dynamics and Control (1999), Gordon and Breach Publishers, London 119-128
14. B. Tibken, Estimation of the domain of attraction for polynomial systems via LMI's, Proceedings of the IEEE Conference on Decision and Control, CDC'00, Sydney, Australia, December 12-15, 2000, pp. 3860-3864.
15. B. Tibken, O. Hachicho, Estimation of the domain of attraction for polynomial systems using multidimensional grids, Proceedings of the IEEE Conference on Decision and Control, CDC'00, 2000, pp. 3870-3874.
16. Vannelli A., and Vidysagar M. Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems. Automatica 21 1 (1985) 69-80
17. Zubov V.I. Questions of the theory of Lyapunov's second method, Construction of the general solution in the region of asymptotical stability. Prikl. Mat. Meh. 19 (1955) 179-210
18. O. Hachicho, Stability analysis of polynomial dynamical systems with semidefinite optimization, Doctoral Dissertation, University of Wuppertal, Der Andere Verlag, Osnabrück, Germany, 2003.
19. Aneke S.J. Mathematical modelling of drug resistant malaria parasites and vector populations. Math. Meth. Appl. Sci. 25 4 (2002) 335-346
20. J.M. Epstein, Nonlinear dynamics, mathematical biology, and social science, Santa Fe Institute Studies in the Sciences of Complexity, Lecture Notes, vol. IV, Advanced Book Program, Addison-Wesley Publishing Company, Reading, MA, 1997.
21. FitzHugh R. Impulses and physiological states in theoretical models of nerve membrane. Biophys. J. 1 (1961) 445-466
22. Hénon M., and Heiles C. The applicability of the third integral of motion: some numerical experiments. Astron. J. 69 1 (1964) 73-79
23. Hindmarsh J.L., and Rose R.M. A model of the nerve impulse using two first-order differential equations. Nature 296 (1982) 162-164
24. Keener J., and Sneyd J. Mathematical Physiology (1998), Springer, New York, Berlin, Heidelberg
25. Koch Ch. Biophysics of Computation (1999), Oxford University Press, Oxford
26. R.A. Meyers (Ed.) in chief, Encyclopedia of Physical Science and Technology, Academic Press, San Diego, 2002.
27. O. Föllinger, Nichtlineare Regelungen I, Oldenbourg Verlag, 1993.
28. U. Sieber, Ljapunow-Synthese nichtlinearer Systeme durch Gütemass-angleichung, VDI-Verlag, 1990.
29. Bronstein I., Semendjajew K.A., Musiol G., and Mühlig H. Taschenbuch der Mathematik (2001), Verlag Harri Deutsch, Thun und Frankfurt am Main
30. F. Alizadeh, J.P. Haeberly, M.V. Nayakkankuppam, M.L. Overton, SDPPack user's guide. 〈http://www.cs.nyu.edu/faculty/overton/sdppack/sdppack.html〉, 1997.
31. Boyd S., El Ghaoui S.L., Feron E., and Balakrishnan V. Linear matrix inequalities in systems and control theory, SIAM, Philadelphia, 1994, Invariance under coefficient perturbation. IEEE Trans. Acoust. Speech Signal Process 28 6 (1980) 660-665
32. Y. Nesterov, A. Nemirovskii, Interior point polynomial algorithms in convex programming, Studies in Applied Mathematics, vol. 13, SIAM, Philadelphia, 1994.
33. P.A. Parrilo, Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, Ph.D. Thesis at California Institute of Technology Pasadena, California, 2000.
34. P.A. Parrilo, On a decomposition of multivariable forms via LMI methods, Proceedings of the American Control Conference Chicago, 2000, pp. 322-326.
35. J.F. Sturm, Using SeDuMi 1.0x, a Matlab Toolbox for optimization over symmetric cones. 〈http://fewcal.kub.nl/sturm/software/sedumi.html〉, 1999.
36. Vandenberghe L., and Boyd S. Semidefinite programming. SIAM Rev. 38 1 (1996) 49-95
37. Davison E.J., and Kurak E.M. A computational method for determining quadratic Lyapunov functions for non-linear systems. Automatica 7 (1971) 627-636
38. Lasserre J.B. Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11 3 (2001) 796-817
39. La Salle J., and Lefschetz S. Stability by Liapunov's Direct Method (1961), Academic Press, New York, London
40. D. Henrion, J.B. Lasserre, Gloptipoly: global optimization over polynomials with Matlab and SeDuMi. 〈http://www.laas.fr/henrion/〉, 2002.