On Stability of Difference Schemes for a Class of Nonlinear Switched Systems

  • Alexander Aleksandrov
  • Alexey Platonov
  • Yangzhou Chen
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9570)

Abstract

The problem of preservation of stability under discretization is studied. A class of nonlinear switched difference systems is considered. Systems of the class appear as computational schemes for continuous-time switched systems with homogeneous right-hand sides. By using the Lyapunov direct method, some sufficient conditions of the asymptotic stability of solutions for difference systems are obtained. These conditions depend on the information available about the switching law. Three cases are considered. In the first case, we can guarantee the asymptotic stability for any switching law, while in the second and in the third ones, classes of switched signals are determined for which the preservation of the asymptotic stability takes place.

Keywords

Switched difference systems Computational schemes Stability Lyapunov functions Dwell-time 

Notes

Acknowledgments

This work is supported by the St. Petersburg State University (project no. 9.38.674.2013), the Russian Foundation for Basic Research (grant no. 15-58-53017), NSF of China (project no. 61273006), and High Technology Research and Development Program of China (863 Program) (project no. 2011AA110301).

References

  1. 1.
    Dekker, K., Verwer, J.G.: Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. North-Holland, Amsterdam, New York, Oxford (1984)MATHGoogle Scholar
  2. 2.
    Mickens, R.E.: Applications of Nonstandard Finite Difference Schemes. World Scientific, Singapore (2000)CrossRefMATHGoogle Scholar
  3. 3.
    Roeger, L.-I.W.: Local stability of Euler’s and Kahan’s methods. J. Differ. Eqn. Appl. 10(6), 601–614 (2004)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Mickens, R.E.: A Note on a Discretization Scheme for Volterra Integro-differential Equations that Preserves Stability and Boundedness. J. Differ. Eqn. Appl. 13(6), 547–550 (2007)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Volkova, A.S., Gnilitskaya, Y.A., Provotorov, V.V.: On the solvability of boundary-value problems for parabolic and hyperbolic equations on geometrical graphs. Autom. Remote Control 75(2), 405–412 (2014)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Aleksandrov, A.Y., Chen, Y., Platonov, A.V., Zhang, L.: Stability analysis and uniform ultimate boundedness control synthesis for a class of nonlinear switched difference systems. J. Differ. Eqn. Appl. 18(9), 1545–1561 (2012)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Sanz-Serna, J.M.: Symplectic integrators for hamiltonian problems: an overview. Acta Numer. 1, 243–286 (1992)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Zubov, V.I.: Conservative numerical methods for integrating differential equations in nonlinear mechanics. Doklady Math. 55(3), 388–390 (1997)MATHGoogle Scholar
  9. 9.
    Aleksandrov, A.Y., Zhabko, A.P.: Preservation of stability under discretization of systems of ordinary differential equations. Siberian Math. J. 51(3), 383–395 (2010)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Kaufmann, E.R., Raffoul, Y.N.: Discretization scheme in volterra integro-differential equations that preserves stability and boundedness. J. Differ. Eqn. Appl. 12(7), 731–740 (2006)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Patidar, K.G.: On the use of nonstandard finite difference methods. J. Differ. Eqn. Appl. 11(8), 735–758 (2005)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Liberzon, D., Morse, A.S.: Basic problems in stability and design of switched systems. IEEE Control Syst. Mag. 19(15), 59–70 (1999)CrossRefGoogle Scholar
  13. 13.
    Shorten, R., Wirth, F., Mason, O., Wulf, K., King, C.: Stability criteria for switched and hybrid systems. SIAM Rev. 49(4), 545–592 (2007)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Decarlo, R.A., Branicky, M.S., Pettersson, S., Lennartson, B.: Perspectives and results on the stability and stabilizability of hybrid systems. Proc. IEEE 88(7), 1069–1082 (2000)CrossRefGoogle Scholar
  15. 15.
    Branicky, M.S.: Multiple lyapunov functions and other analysis tools for switched and hybrid systems. IEEE Trans. Autom. Control 43(4), 475–482 (1998)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Michel, A.N., Hou, L.: Stability results involving time-averaged lyapunov function derivatives. Nonlinear Anal. Hybrid Syst. 3, 51–64 (2009)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Bobylev, N.A., Il’in, A.V., Korovin, S.K., Fomichev, V.V.: On the stability of families of dynamical systems. Diff. Eqn. 38(4), 464–470 (2002)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Aleksandrov, A.Y., Kosov, A.A., Platonov, A.V.: On the asymptotic stability of switched homogeneous systems. Syst. Control Lett. 61(1), 127–133 (2012)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Aleksandrov, A.Y., Platonov, A.V.: On absolute stability of one class of nonlinear switched systems. Autom. Remote Control 69(7), 1101–1116 (2008)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Halanay, A., Wexler, D.: The Qualitative Theory of Systems with Impulse. Mir, Moscow (1971). (in Russian)MATHGoogle Scholar
  21. 21.
    Aleksandrov, A., Zhabko, A.P.: Stability of solutions of nonlinear difference systems. Russ. Math. (Izvestiya VUZ. Matematika) 49(2), 1–10 (2005)MathSciNetMATHGoogle Scholar
  22. 22.
    Zubov, V.I.: Mathematical Methods for the Study of Automatical Control Systems. Pergamon Press, Jerusalem Academy Press, Oxford, Jerusalem (1962)Google Scholar
  23. 23.
    Rosier, L.: Homogeneous lyapunov function for homogeneous continuous vector field. Syst. Control Lett. 19(6), 467–473 (1992)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    Tschernikow, S.N.: Lineare Ungleichungen. VEB Deutscher Verlag der Wissenschaften, Berlin (1971)Google Scholar
  25. 25.
    Cox, D.A., Little, J., O’Shea, D.: Ideals, Varieties and Algorithms. Springer, New York (2007)CrossRefMATHGoogle Scholar
  26. 26.
    Uteshev, A.Y., Yashina, M.V.: Distance computation from an ellipsoid to a linear or a quadric surface in IR\(^{n}\). In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2007. LNCS, vol. 4770, pp. 392–401. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  27. 27.
    Platonov, A.V.: On Stability of Complex Nonlinear Systems. Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya. (4), 41–46.(2004)Google Scholar
  28. 28.
    Abdullin, R.Z., Anapolsky, L., et al.: Vector Lyapunov Functions in Stability Theory. Advanced Series in Mathematical Science and Engineering. World Federation Publishers Company, Atlanta (1996)Google Scholar
  29. 29.
    La Salle, J., Lefschetz, S.: Stability by Lyapunov’s Direct Method. Academic Press, New York, London (1961)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Alexander Aleksandrov
    • 1
  • Alexey Platonov
    • 1
  • Yangzhou Chen
    • 2
  1. 1.Saint Petersburg State UniversitySaint PetersburgRussia
  2. 2.Beijing University of TechnologyBeijingChina

Personalised recommendations