Skip to main content
SpringerLink
Log in

Calculating Characteristic Roots of Multi-Delayed Systems with Accumulation Points via a Definite Integral Method

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

Multi-delayed systems, especially the neutral ones, have infinitely many and complex distributed characteristic roots that are crucial for system dynamics. The definite integral method, which determines the system stability by using only a definite integral, is extended in this paper for calculating all the characteristic roots in an arbitrarily given area on the complex plane of both retarded and neutral multi-delayed systems with constant discrete delays. Two simple algorithms are proposed for implementing the proposed method, by first calculating the distribution of the real parts of all the characteristic roots, then the imaginary parts by using an iteration method. The real part distribution can be used for the quick estimation of key characteristic roots such as the rightmost ones or the corresponding accumulation point(s), thus allowing adjusting the upper limit of the integral to further simplify the calculation procedure. Examples are given to show the feasibility and the efficiency of the proposed method through numerical analyses.

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

Access this article

Log in via an institution

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

Data Availibility Statement

Data and material are available from the authors on reasonable request.

References

  1. Zhang, S., Xu, J., Chung, K.: On the stability and multi-stability of a TCP/RED congestion control model with state-dependent delay and discontinuous marking function. Commun. Nonlinear Sci. Numer. Simul. 22(1–3), 269–284 (2015)

    Article  Google Scholar 

  2. Stepan, G.: Modelling nonlinear regenerative effects in metal cutting[J]. Philos. Trans. R. Soc. London A Math. Phys. Eng. Sci. 359(1781), 739–757 (2001)

    Article  Google Scholar 

  3. Li, Y., Tang, C., Peeta, S., et al.: Nonlinear consensus-based connected vehicle platoon control incorporating car-following interactions and heterogeneous time delays. IEEE Trans. Intel. Transp. Syst. 20(6), 2209–2219 (2018)

    Article  Google Scholar 

  4. Mukherjee, N.K., Shrira, V.: Intrinsic flame instabilities in combustors: analytic description of a 1-D resonator model. Combust. Flame 185, 188–209 (2017)

    Article  Google Scholar 

  5. Erneux, T.: Applied delay differential equations. Springer-Verlag, London (2009)

    MATH  Google Scholar 

  6. Du, Y., Niu, B., Guo, Y., et al.: Double Hopf bifurcation in delayed reaction-diffusion systems. J. Dyn. Differ. Equ., 2019: 1–46

  7. Wernecke, H., Sandor, B., Gros, C.: Chaos in time delay systems, an educational review. Phys. Rep. 824(3), 1–40 (2019)

    Article  MathSciNet  Google Scholar 

  8. Kuang, Y.: Delay Differential Equations with Applications to Population Dynamics. Academic Press, New York (1993)

    MATH  Google Scholar 

  9. Michiels, W., Niculescu, S.-I.: Stability and Stabilization of Time-Delay Systems (Advances in Design and Control). Society for Industrial and Applied Mathematics, Philadelphia (2007)

    Book  Google Scholar 

  10. Pontryagin, L. S.: On the zeros of some elementary transcendental functions. Izvestiya Akademii Nauk. Seriya Matematicheskaya (Russian), 6(3), 115-134. English translation (1955) in American Mathematical Society Translations, 1942, 2, 95-110

  11. Fu, M., Olbrot, A.W., Polis, M.: Robust stability for time-delay systems: the edge theorem and graphical tests. IEEE Trans. Autom. Control 34(8), 813–820 (1989)

    Article  MathSciNet  Google Scholar 

  12. Fu, M., Olbrot, A.W., Polis, M.: The edge theorem and graphical tests for robust stability of neutral time-delay systems. Automatica 27(4), 739–741 (1991)

    Article  MathSciNet  Google Scholar 

  13. Stepan, G.: Retarded dynamical systems: stability and characteristic functions. Longman Scientific & Technical Essex, 1989

  14. Hassard, B.: Counting roots of the characteristic equation for linear delay-differential systems. J. Differ. Equ. 136(2), 222–235 (1997)

    Article  MathSciNet  Google Scholar 

  15. Kolmanovskii, V., Myshkis, A.: Introduction to the theory and applications of functional differential equations. Kluwer Academic Publishers, Dordrecht (1999)

    Book  Google Scholar 

  16. Xu, Q., Wang, Z.: Exact stability test of neutral delay differential equations via a rough estimation of the testing integral. Int. J. Dyn. Control 2(2), 154–163 (2014)

    Article  Google Scholar 

  17. Xu, Q., Stepan, G., Wang, Z.: Delay-dependent stability analysis by using delay-independent integral evaluation. Automatica 70, 153–157 (2016)

    Article  MathSciNet  Google Scholar 

  18. Zhang, Q.F., Li, T.Y.: Asymptotic stability of compact and linear \(\theta \)-methods for space fractional delay generalized diffusion equation. J. Sci. Comput. 81(3), 2413–2446 (2019)

    Article  MathSciNet  Google Scholar 

  19. Wang, Z.H., Hu, H.Y.: Calculation of the rightmost characteristic root of retarded time-delay systems via Lambert W function. J. Sound Vib. 318(4), 757–767 (2008)

    Article  Google Scholar 

  20. Xu, Q., Stepan, G., Wang, Z.: Numerical stability test of linear time-delay systems of neutral type. Time Delay Systems. Springer, 2017, pp. 77-91

  21. Hale, J.K., Lunel, S.M.V.: Strong stabilization of neutral functional differential equations. IMA J. Math. Control Inf. 19(1 and 2), 5–23 (2002)

    Article  MathSciNet  Google Scholar 

  22. Engelborghs, K., Luzyanina, T., Samaey, G.: DDE-BIFTOOL: a Matlab package for bifurcation analysis of delay differential equations. TW Report 305, 2000

  23. Barton, D.A., Krauskopf, B., Wilson, R.E., et al.: Collocation schemes for periodic solutions of neutral delay differential equations. J. Differ. Equ. Appl. 12(11), 1087–1101 (2006)

    Article  MathSciNet  Google Scholar 

  24. Wang, Z.: Numerical Stability Test of Neutral Delay Differential Equations. Math. Problems Eng., 2008: 1–10

  25. Vyhlidal, T., Zitek, P.: Quasipolynomial mapping based rootfinder for analysis of time delay systems. IFAC Proc. Vol. 36(19), 227–232 (2003)

    Article  Google Scholar 

  26. Vyhlidal, T., Zitek, P.: Mapping based algorithm for large-scale computation of quasi-polynomial zeros. IEEE Trans. Autom. Control 54(1), 171–177 (2009)

    Article  MathSciNet  Google Scholar 

  27. Vyhlidal, T., Zitek, P.: QPmR-Quasi-polynomial root-finder: Algorithm update and examples, Delay Systems. Springer, 2014, pp. 299-312

  28. Kyrychko, Y.N., Blyuss, K.B., Hovel, P., et al.: Asymptotic properties of the spectrum of neutral delay differential equations. Dyn. Syst. 24(3), 361–372 (2009)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the Research Grant Council of the Hong Kong SAR under Grant PolyU 152036/18E, NSF of China under Grant 11702227, and the Fundamental Research Funds for the Central Universities under Grant A0920502051722.

Author information

Authors and Affiliations

  1. School of Mechanics and Engineering, Southwest Jiaotong University, Chengdu, 611756, China

    Qi Xu

  2. Department of Mechanical Engineering, The Hong Kong Polytechnic University, Hong Kong, China

    Qi Xu & Li Cheng

  3. State Key Lab of Mechanics and Control of Mechanical Structures, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Zaihua Wang

Authors
  1. Qi Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaihua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Cheng.

Ethics declarations

Conflict of interest

The authors declare that they have no competing financial interests.

Research

Codes of the current study are available from the authors on reasonable request.

Additional information

Publisher's Note

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

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 179 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Q., Wang, Z. & Cheng, L. Calculating Characteristic Roots of Multi-Delayed Systems with Accumulation Points via a Definite Integral Method. J Sci Comput 88, 83 (2021). https://doi.org/10.1007/s10915-021-01599-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-021-01599-5

Keywords

Search

Navigation