×

Reliably computing all characteristic roots of delay differential equations in a given right half plane using a spectral method. (English) Zbl 1237.65065

Summary: Spectral discretization methods are well established methods for the computation of characteristic roots of time-delay systems. In this paper a method is presented for computing all characteristic roots in a given right half plane. In particular, a procedure for the automatic selection of the number of discretization points is described. This procedure is grounded in the connection between a spectral discretization and a rational approximation of exponential functions. First, a region that contains all desired characteristic roots is estimated. Second, the number of discretization points is selected in such a way that in this region the rational approximation of the exponential functions is accurate. Finally, the characteristic roots approximations, obtained from solving the discretized eigenvalue problem, are corrected up to the desired precision by a local method. The effectiveness and robustness of the procedure are illustrated with several examples and compared with DDE-BIFTOOL.

MSC:

65L03 Numerical methods for functional-differential equations
65L15 Numerical solution of eigenvalue problems involving ordinary differential equations
34K28 Numerical approximation of solutions of functional-differential equations (MSC2010)
65L60 Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Gu, K.; Kharitonov, V.; Chen, J., Stability of Time-Delay Systems (2003), Birkhäuser · Zbl 1039.34067
[2] Michiels, W.; Niculescu, S.-I., Stability and Stabilization of Time-Delay Systems. An Eigenvalue Based Approach (2007), SIAM
[3] Hale, J.; Lunel, S. V., Introduction to Functional Differential Equations (1993), Springer-Verlag
[4] T. Vyhlídal, Analysis and synthesis of time delay system spectrum, Ph.D. Thesis, Department of Mechanical Engineering, Czech Technical University at Prague, 2003.; T. Vyhlídal, Analysis and synthesis of time delay system spectrum, Ph.D. Thesis, Department of Mechanical Engineering, Czech Technical University at Prague, 2003.
[5] Breda, D., Solution operator approximation for delay differential equation characteristic roots computation via Runge-Kutta methods, Applied Numerical Mathematics, 56, 305-317 (2006) · Zbl 1095.65072
[6] Engelborghs, K.; Roose, D., On stability of LMS methods and characteristic roots of delay differential equations, SIAM Journal on Numerical Analysis, 40, 629-650 (2002) · Zbl 1021.65040
[7] Breda, D.; Maset, S.; Vermglio, R., Pseudospectral differencing methods for characteristic roots of delay differential equations, SIAM Journal on Scientific Computing, 27, 482-495 (2005) · Zbl 1092.65054
[8] Butcher, E.; Bobrenkov, O., On the Chebyshev spectral continuous time approximation for constant and periodic delay differential equations, Communications in Nonlinear Science and Numerical Simulation, 16, 1541-1554 (2011) · Zbl 1221.65158
[9] Breda, D.; Maset, S.; Vermiglio, R., Computing the characteristic roots for delay differential equations, IMA Journal of Numerical Analysis, 24, 1-19 (2004) · Zbl 1054.65079
[10] K. Verheyden, D. Roose, Efficient numerical stability analysis of delay equations: a spectral method, in: Proceedings of the IFAC Workshop on Time-Delay Systems, pp. 209-214.; K. Verheyden, D. Roose, Efficient numerical stability analysis of delay equations: a spectral method, in: Proceedings of the IFAC Workshop on Time-Delay Systems, pp. 209-214. · Zbl 1135.65349
[11] Diekmann, O.; Gils, S. V.; Lunel, S. V.; Walther, H., Delay Equations. Functional, Complex and Nonlinear Analysis (1995), Spring-Verlag
[12] Bellen, A.; Zennaro, M., Numerical Methods for Delay Differential Equations (2003), Oxford University Press · Zbl 0749.65042
[13] Engelborghs, K.; Luzyanina, T.; Roose, D., Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL, ACM Transactions on Mathematical Software, 28, 1-21 (2002) · Zbl 1070.65556
[14] K. Engelborghs, T. Luzyanina, G. Samaey, DDE-BIFTOOL v. 2.00: a MATLAB package for bifurcation analysis of delay differential equations, TW Report 330, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, 2001.; K. Engelborghs, T. Luzyanina, G. Samaey, DDE-BIFTOOL v. 2.00: a MATLAB package for bifurcation analysis of delay differential equations, TW Report 330, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, 2001.
[15] Verheyden, K.; Luzyanina, T.; Roose, D., Efficient computation of characteristic roots of delay differential equations using LMS methods, Journal of Computational and Applied Mathematics, 214, 209-226 (2008) · Zbl 1135.65349
[16] Breda, D.; Maset, S.; Vermiglio, R., TRACE-DDE: a tool for robust analysis and characteristic equations for delay differential equations, (Loiseau, J. J.; etal., Topics in Time Delay Systems: Analysis, Algorithm and Control (2009), Springer), 145-155
[17] Trefethen, L., (Spectral Methods in MATLAB. Spectral Methods in MATLAB, Software, Environments, and Tools, vol. 10 (2000), SIAM) · Zbl 0953.68643
[18] E. Jarlebring, K. Meerbergen, W. Michiels, An Arnoldi like method for the delay eigenvalue problem, TW Report 558, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, 2010.; E. Jarlebring, K. Meerbergen, W. Michiels, An Arnoldi like method for the delay eigenvalue problem, TW Report 558, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, 2010. · Zbl 1226.65069
[19] Gumussoy, S.; Michiels, W., A predictor-corrector type algorithm for the pseudospectral abscissa computation of time-delay systems, Automatica, 46, 657-664 (2010) · Zbl 1193.93105
[20] K. Verheyden, Numerical bifurcation analysis of large-scale delay differential equations, Ph.D. Thesis, Department of Computer Science, KU, Leuven, 2007.; K. Verheyden, Numerical bifurcation analysis of large-scale delay differential equations, Ph.D. Thesis, Department of Computer Science, KU, Leuven, 2007.
[21] Niculescu, S.-I., (Delay Effects on Stability. A Robust Control Approach. Delay Effects on Stability. A Robust Control Approach, Lecture Notes in Control and Information Sciences, vol. 269 (2001), Springer-Verlag) · Zbl 0997.93001
[22] Vyhlídal, T.; Zítek, P., Mapping based algorithm for large-scale computation of quasi-polynomial zeros, IEEE Transactions on Automatic Control, 54, 171-177 (2009) · Zbl 1367.65076
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.