Skip to main content
Log in

A necessary and sufficient condition for the stability of interval difference equation via interval Lyapunov equation

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Interval difference equations can be used for modeling biological, economic, or physical systems that, due to lack of information or measurement errors in the input data from real-world applications, contain uncertainties. These types of systems are usually called uncertain systems. The stability analysis of those systems is of particular interest among the various properties of the uncertain systems. In this paper, we propose a necessary and sufficient condition for the stability of linear interval difference equation using single-level constrained interval arithmetic. The interval Lyapunov matrix equation is developed coupled with the interval Sylvester criterion. The stability analysis of the interval difference equation proposed here, using constrained interval arithmetic, is, to a certain degree, similar to the case in crisp environment. This similarity is of great advantage for the treatment of systems with uncertainty. We illustrate the application of the stability theory developed here with a variety of examples.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Campos JR, Assunção E, Silva GN, Lodwick WA (2016) Biological control of sugarcane caterpillar (Diatraea saccharalis) using interval mathematical models. Int J Math Methods Models Biosci 5(1):1604232

    MathSciNet  MATH  Google Scholar 

  • Campos JR, Assunção E, Silva GN, Lodwick WA, Teixeira MCM, Leal UAS (2018) Constrained interval arithmetic to solve the discrete-time interval optimal control problem. In: Recent trends on fuzzy systems, Sociedade Brasileira de Matemática Aplicada e Computacional

  • Campos JR, Assunção E, Silva GN, Lodwick WA, Teixeira MCM (2019) Discrete-time interval optimal control problem. Int J Control 92(8):1778–1784

    Article  MathSciNet  Google Scholar 

  • Campos JR, Assunção E, Silva GN, Lodwick WA, Teixeira MCM, Marqui-Huamán GG (2020) Fuzzy interval optimal control problem. Fuzzy Sets Syst 385:169–181

    Article  MathSciNet  Google Scholar 

  • Chalco-Cano Y, Lodwick WA, Bede B (2014) Single-level constraint interval arithmetic. Fuzzy Sets Syst 257:146–168

    Article  MathSciNet  Google Scholar 

  • Costa TM, Lodwick WA, Chalco-Cano Y, Silva GN (2015) A new approach for differentiability of interval-valued functions as first step toward fuzzy differentiability. In: 2015 Annual conference of the North American fuzzy information processing society (NAFIPS) held jointly with 2015 5th world conference on soft computing (WConSC). IEEE

  • Costa TM, Bouwmeester H, Lodwick WA, Lavor C (2017) Calculating the possible conformations arising from uncertainty in the molecular distance geometry problem using constraint interval analysis. Inf Sci 415–416:41–52

    Article  MathSciNet  Google Scholar 

  • Costa TM, Chalco-Cano Y, Lodwick WA, Silva GN (2018) A new approach to linear interval differential equations as a first step toward solving fuzzy differential. Fuzzy Sets Syst 347:129–141

    Article  MathSciNet  Google Scholar 

  • Delanoue N, Jaulin L, Cottenceau B (2015) An algorithm for computing a neighborhood included in the attraction domain of an asymptotically stable point. Commum Nonlinear Sci Numer Simul 21(1–3):181–189

    Article  MathSciNet  Google Scholar 

  • Fazzolari HA (2018) Análise de estabilidade e controle robustos de sistemas intervalares com parâmetros multi-incidentes via análise intervalar. PhD thesis, University of Campinas (in Portuguese), Campinas

  • Fiedler M, Nedoma J, Ramík J, Rohn J, Zimmermann K (2006) Linear optimization problems with inexact data. Springer, New York

    MATH  Google Scholar 

  • Han JF, Li FC, Liu ZY (2006) On sufficient conditions for the stability of nonlinear discrete dynamic interval systems. In: 2006 Fifth international conference on machine learning and cybernetics. IEEE

  • Hansen ER (1992) Global optimization using interval arithmetic. Marcel Dekker Inc., New York

    MATH  Google Scholar 

  • Hovd M, Olaru S (2018) Parameter-dependent pwq lyapunov function stability criteria for uncertain piecewise linear systems. MIC Model Identif Control 39(1):15–21

    Article  Google Scholar 

  • Huamán GGM (2014) Introdução à análise intervalar em níveis simples e extensão de zadeh. Master’s thesis, São Paulo State University (in Portuguese), São José do Rio Preto- SP, Brazil

  • Huang Z, Zhu C, Gao J (2021) Stability analysis for uncertain differential equation by Lyapunov’s second method. Fuzzy Optim Decis Making 20(1):129–144

  • Jaulin L, Bars FL (2013) An interval approach for stability analysis: application to sailboat robotics. IEEE Trans Rob 29(1):282–287

    Article  Google Scholar 

  • Jaulin L, Kieffer M, Didrit O, Walter E (2001) Applied interval analysis. Springer, New York

    Book  Google Scholar 

  • Leal UAS (2015) Incerteza intervalar em otimização e controle. PhD thesis, São Paulo State University (in Portuguese), São José do Rio Preto-SP, Brazil

  • Liu B (2007) Uncertainty theory. Springer, Berlin

    Book  Google Scholar 

  • Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10

    Google Scholar 

  • Lodwick WA (1999) Constrained interval arithmetic. Technical Report CCM Report 138, University of Colorado, Denver

  • Lodwick WA (2007) Interval and fuzzy analysis: an unified approach. Adv Imagin Electron Phys 148:75–192

    Article  Google Scholar 

  • Lodwick WA, Jenkins OA (2013) Constrained interval and interval spaces. Soft Comput 17(8):1393–1402

    Article  Google Scholar 

  • Lodwick WA, Thipwiwatpotjana P (2017) Flexible and generalized uncertainty optimization. Springer, Switzerland

    Book  Google Scholar 

  • Mizukoshi MT, Lodwick WA (2021) The interval eigenvalue problem using constraint interval analysis with an application to linear differential equations. Fuzzy Sets Syst 419(2021):141–157

    Article  MathSciNet  Google Scholar 

  • Monteiro A (2001) Álgebra linear e geometria analítica. McGraw-Hill, Lisboa (in Portuguese)

  • Moore RE (1959) Automatic error analysis in digital computation. Technical Report 48421, Lockheed Missile and Space Division, Sunnyvale

  • Moore RE (1966) Interval analysis. Prentice Hall, Englewood Cliffs

  • Moore RE, Kearfott RB, Cloud MJ (2009) Introduction to interval analysis. Society for Industrial and Applied Mathematics, Philadelphia

    Book  Google Scholar 

  • Rahman MS, Duary A, Shaikh AA, Bhunia AK (2020) An application of parametric approach for interval differential equation in inventory model for deteriorating items with selling-price-dependent demand. Neural Comput Appl 32(17):14069–14085

    Article  Google Scholar 

  • Rahman MS, Manna AK, Shaikh AA, Bhunia AK (2020) An application of interval differential equation on a production inventory model with interval-valued demand via center-radius optimization technique and particle swarm optimization. Int J Intell Syst 35(8):1280–1326

    Article  Google Scholar 

  • Rohn J (1989) Systems of linear interval equations. Linear Algebra Appl 126:39–78

    Article  MathSciNet  Google Scholar 

  • Stefanini L, Bede B (2009) Generalized hukuhara differentiability of interval-valued functions and interval differential equations. Nonlinear Anal 71(3–4):1311–1328

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are very much thankful to the anonymous reviewers for their constructive comments. The first author is grateful to Federal Institute of Education, Science and Technology of São Paulo.

Funding

Edvaldo Assunção was partially supported by the Brazilian National Council for Scientific and Technological Development (CNPq) under Grant Number 301227/2017-9. Geraldo Nunes Silva was partially supported by the São Paulo State Research Foundation (FAPESP – CEPID) under Grant Number 2013/07375-0 and 18/08036-8. Weldon Alexander Lodwick was also partially supported by CNPq [Grant Number 400754/2014-2].

Author information

Authors and Affiliations

Authors

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Campos, J.R., Assunção, E., Silva, G.N. et al. A necessary and sufficient condition for the stability of interval difference equation via interval Lyapunov equation. Soft Comput 26, 5043–5056 (2022). https://doi.org/10.1007/s00500-022-06958-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-06958-4

Keywords

Navigation