Skip to main content
Log in

Stability analysis of discrete systems

  • Published:
International Applied Mechanics Aims and scope

Abstract

The present review includes the following sections: formulation of the stability problem for discrete systems, parameter-variation formula and comparison method, development of Lyapunov's direct method for discrete systems, sufficient conditions for the practical stability of a discrete system, conditions for the stability of a discrete system on a finite interval, application of Lyapunov's vector functions, and closing remarks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. L. Yu. Anapol'skii, “The comparison method in the dynamics of discrete systems,” in: V. M. Matrosov and L. Yu. Anapol'skii, (eds.),Lyapunov's Vector Functions and Their Construction [in Russian], Nauka, Novosibirsk (1980), pp. 92–128.

    Google Scholar 

  2. B. A. Barbashin and N. N. Krasovskii, “On the stability of motion in the large,”Dokl. Akad. Nauk SSSR,86, No. 7, 453–456 (1952).

    MATH  Google Scholar 

  3. P. V. Bromberg,Matrix Methods in the Theory of Relay and Pulse Control [in Russian], Nauka, Moscow (1967).

    Google Scholar 

  4. N. G. Bulgakov,Functions of Constant Sign in the Theory of Stability [in Russian], Izd. Universitetskoye, Minsk (1984).

    Google Scholar 

  5. N. B. Buslelko, V. V. Kalashnikov, and I. N. Kovalenko,Lectures on the Theory of Complex Systems [in Russian], Sov. Radio, Moscow (1978).

    Google Scholar 

  6. L. T. Grujic, A. A. Martynyuk and M. Ribbens-Pavella,The Stability of Large-Scale Systems under Structural and Singular Perturbations [in Russian], Naukova Dumka, Kiev (1984).

    Google Scholar 

  7. V. D. Irtegov, “On the stability of the solutions of difference equations,” in:Trans. Kazan' Aviation Inst., Ser. Mat. Mekh., Issue 125, (1970), pp. 14–19.

  8. K. A. Karacharov and A. G. Pilyutik,Introduction to the Engineering Theory of Motion Stability [in Russian], GIFML, Moscow (1962).

    Google Scholar 

  9. Yu. N. Krapivnyi and A. A. Martynyuk, “Lyapunov's matrix functions and the stability of large-scale discrete systems,”Electron. Model.,13, No. 1, 3–7 (1991).

    Google Scholar 

  10. A. A. Lyapunov, “The general problem on the stability of motion,” in:Vol. 2 of the six-volume Collected Works [in Russian], Izd. Akad. Nauk SSSR, Moscow-Leningrad (1965), pp. 7–264.

    Google Scholar 

  11. J. La-Salle and S. Lefschetz,Stability by Lyapunov's Direct Method. With Applications, Acad. Press, New York-London (1961).

    Google Scholar 

  12. A. A. Martynyuk,The Practical Stability of Motion [in Russian], Naukova Dumka, Kiev (1983).

    Google Scholar 

  13. A. A. Martynyuk, “The averaging method and the comparison principle in the engineering theory of motion stability,”Prikl. Mekh.,7, No. 7, 64–69 (1971).

    Google Scholar 

  14. A. A. Martynyuk and N. N. Krapivnyi,Application of Lyapunov's Matrix Functions in the Theory of the Stability of Discrete Large-Scale Systems [in Russian], Preprint Akad. Nauk Ukr. SSR, Inst. Mat., Kiev (1988).

    Google Scholar 

  15. A. A. Martynyuk,The Stability of Motion of Complex Systems [in Russian], Naukova Dumka Kiev (1975).

    Google Scholar 

  16. A. A. Piontkovskii and L. D. Rutkovskaya, “Study of some problems of the theory of stability using Lyapunov's vector functions,”Avtom. Telemekh., No. 10, 23–31 (1967).

    Google Scholar 

  17. B. S. Razumikhin, “The theory of the stability of systems with delay,”Prikl. Mat. Mekh.,20, 500–512 (1956).

    Google Scholar 

  18. A. A. Samarskii and A. V. Gulia,The Stability of Difference Schemes [in Russian], Nauka, Moscow (1973).

    Google Scholar 

  19. V. D. Furasov,The Stability and Stabilization of Discrete Processes [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  20. Ya. Z. Tsypkin,The Theory of Linear Pulse Systems [in Russian], Fizmatgiz, Moscow (1963).

    Google Scholar 

  21. M. Araki, K. Ando, and B. Kondo, “Stability of sampled-data composite systems with many nonlinearities,”IEEE Trans. Automat. Contr., AC-16, 22–27 (1971).

    Article  MathSciNet  Google Scholar 

  22. M. Basson and M. J. Fogarty, “Harvesting in discrete-time predator-prey systems,”Math. Biosci.,141, No. 1, 41–47 (1997).

    Article  MATH  Google Scholar 

  23. W. Bogusz,Statecznosc Technicna PWN, Warsaw (1972).

    Google Scholar 

  24. L. A. V. Carvalho and R. R. Ferreira, “On a new extension of Lyapunov's direct method to discrete equations,”Quart. Appl. Math.,XLVI, No. 4, 779–788 (1988).

    MathSciNet  Google Scholar 

  25. A. T. Dash and R. Cressman, “Polygamy in human and animal species,”Math. Biosci.,88, No. 1, 49–66 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  26. Lj. T. Grujic, A. A. Martynyuk, and M. Ribbens-Pavella,Large-Scale Systems Stability under Structural and Singular Perturbations, Springer-Verlag, Berlin (1987).

    MATH  Google Scholar 

  27. Lj. T. Grujic, “Uniform asymptotic stability of discrete large-scale systems,” in:IEEE Trans. on Systems, Man, and Cybernetics, SMC-3, (1973), pp. 636–643.

  28. Lj. T. Grujic and D. D. Siljak, “Exponential stability of large-scale discrete systems,”Int. J. Control,19, No. 3, 481–491 (1974).

    Article  MATH  MathSciNet  Google Scholar 

  29. W. Hahn,Theorie and Anwendung der direkten Methode von Lyapunov, Springer-Verlag, Berlin (1959).

    Google Scholar 

  30. A. Halanay and D. Wexler,Qualitative Theory of Impulsive Systems [Russian translation], Mir, Moscow (1971).

    Google Scholar 

  31. Y. Hsieh, “The phenomenon of unstable oscillation in population models,”Math. Comput. Model. 10, No. 6, 429–435 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  32. S. Elaydi and A. Peterson, “Stability of difference equations. Differential equations and applications” in:Proc. Int. Conf., Columbus/OH (USA),1, (1989), pp. 235–238.

  33. R. E. Kalman and J. E. Bertran, “Control system analysis and design via the second method of Lyapunov, Part II: Discrete-time systems,” in:Trans. ASME, Ser. D,82 (1960), pp. 394–399.

    Google Scholar 

  34. J. Kurzweil and G. Papaschinopoulos, “Structural stability of linear discrete systems via the exponential dichotomy,”Czech. Math. J.,38, (113), No. 2, 280–284 (1988).

    MathSciNet  Google Scholar 

  35. V. Lakshmikantham, V. M. Matrosov, and S. Sivasundaram,Vector Lyapunov Functions and Stability Analysis of Nonlinear Systems, Kluwer Academic Publishers, Amsterdam (1991).

    MATH  Google Scholar 

  36. V. Lakshmikantham, S. Leela, and A. A. Martynyuk,Stability Analysis of Nonlinear Systems, Marcel Dekker, New York (1989).

    MATH  Google Scholar 

  37. V. Lakshmikantham, S. Leela, and A. A. Martynyuk,Practical Stability of Nonlinear Systems, World Scientific, Singapore (1990).

    MATH  Google Scholar 

  38. A. A. Martynyuk,Stability by Lyapunov's Matrix Function Method with Applications, Marcel Dekker, New York (1998).

    MATH  Google Scholar 

  39. A. N. Michel and R. K. Miller,Qualitative Analysis of Large Scale Dynamical Systems, Academic Press, New York (1977).

    MATH  Google Scholar 

  40. A. N. Michel and S. H. Wu, “Stability of discrete systems over a finite interval of time,”Int. J. Control,9, No. 6, 679–693 (1969).

    Article  MATH  MathSciNet  Google Scholar 

  41. L. Rondoni, “Autocatalytic reactions as dynamical systems on the interval,”J. Math. Phys.,34, No. 11, 5238–5251 (1993).

    Article  MATH  ADS  MathSciNet  Google Scholar 

  42. M. Tchuente and G. Tindo, “Suites generees par une equation neuronale a memoire (Sequences generated by a neuronal recurrence equation with memory),”C. R. Acad. Sci., Paris, Ser. I,317, No. 6, 625–630 (1993).

    MATH  MathSciNet  Google Scholar 

  43. H. Sedaghat, “A class of nonlinear second order difference equations from macroeconomics,”Nonlinear Anal., Theory, Methods, Appl.,29, No. 5, 593–603 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  44. M. Shaw, “Generalized stability of motion and matrix Lyapunov functions,”J. Math. Anal. Appl.,189, 104–114 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  45. J. M. Skowronski,Nonlinear Lyapunov Dynamics, World Scientific, Singapore (1990).

    Google Scholar 

  46. D. D. Siljak,Decentralized Control of Complex Systems, Academic Press, Boston (1991).

    Google Scholar 

  47. D. D. Siljak,Large-Scale Dynamical Systems. Stability and Structure, North-Holland, Amsterdam (1978).

    Google Scholar 

  48. D. D. Siljak and M. E. Sezer, “Robust stability of discrete systems,”Int. J. Control 48, No. 5, 2055–2063 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  49. A. Simonovits, “Chaotic dynamics of economic systems,”Szigma,18, 267–277 (1985).

    MATH  MathSciNet  Google Scholar 

Download references

Authors

Additional information

S.P. Timoshenko Institute of Mechanics, National Academy of Sciences of Ukraine, Kiev. Translated from Prikladnaya Mekhanika, Vol. 36, No. 7, pp. 3–34, July, 2000.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Martynyuk, A.A. Stability analysis of discrete systems. Int Appl Mech 36, 835–865 (2000). https://doi.org/10.1007/BF02682295

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02682295

Keywords

Navigation