Abstract
An updated QPmR algorithm implementation for computation and analysis of the spectrum of quasi-polynomials is presented. The objective is to compute all the zeros of a quasi-polynomial located in a given region of the complex plane. The root-finding task is based on mapping the quasi-polynomial in the complex plane. Consequently, utilizing spectrum distribution diagram of the quasi-polynomial, the asymptotic exponentials of the retarded chains are determined. If the quasi-polynomial is of neutral type, the spectrum of associated exponential polynomial is assessed, supplemented by determining the safe upper bound of its spectrum. Next to the outline of the computational tools involved in QPmR, its Matlab implementation is presented. Finally, the algorithm is demonstrated by three examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellman, R., Cooke, K.L.: Differential-difference equation. Academic Press, New York (1963)
Breda, D.: Solution operator approximation for characteristic roots of delay differential equations. Appl. Numer. Math. 56, 305–331 (2006)
Breda, D., Maset, S., Vermiglio, R.: Computing the characteristic roots for delay differential equations. IMA J. Numer. Anal. 24(1), 1–19 (2004)
Breda, D., Maset, S., Vermiglio, R.: Pseudospectral differencing methods for characteristic roots of delay differential equations. SIAM J. Sci. Comput. 27(2), 482–495 (2005)
Breda, D., Maset, S., Vermiglio, R.: TRACE-DDE: a Tool for Robust Analysis and Characteristic Equations for Delay Differential Equations. In: Loiseau, J.J., Michiels, W., Niculescu, S.I., Sipahi, R. (eds.) Topics in Time-Delay Systems: Analysis, Algorithms and Control. LNCIS, vol. 388, pp. 145–155. Springer, Heidelberg (2008), http://users.dimi.uniud.it/~dimitri.breda/software.html
Breda, D., Maset, S., Vermiglio, R.: An adaptive algorithm for efficient computation of level curves of surfaces. Numerical Algorithms 52(4), 605–628 (2009)
Dellnitz, M., Schutze, O., Zheng, Q.: Locating all the zeros of an analytic function in one complex variable. Journal of Computational and Applied mathematics 138, 325–333 (2002)
Delves, L.M., Lyness, J.N.: A numerical method for locating the zeros of analytic functions. Mathematics of Computation 21, 543–560 (1967)
Engelborghs, K., Roose, D.: Numerical computation of stability and detection of Hopf bifurcation of steady state solutions of delay differential equations. Advanced in Computational Mathematics 10(3-4), 271–289 (1999)
Engelborghs, K., Luzyanina, T., Roose, D.: Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL. ACM Transactions on Mathematical Software 28(1), 1–21 (2002), http://twr.cs.kuleuven.be/research/software/delay/ddebiftool.shtml
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)
Hale, J.K., Verduyn Lunel, S.M.: Strong stabilization of neutral functional differential equations. IMA Journal of Mathematical Control and Information 19, 5–23 (2002)
Householder, A.S.: The Numerical Treatment of a Single Nonlinear Equation. McGraw-Hill, New York (1970)
Henrion, D., Vyhlídal, T.: Positive trigonometric polynomials for strong stability of difference equations. Automatica 48(9), 2207–2212 (2012)
Jarlebring, E., Damm, T.: The Lambert W function and the spectrum of some multidimensional time-delay systems. Automatica 43(12), 2124–2128 (2007)
Kravanja, P., Van Barel, M.: Computing the zeros of analytic functions. Lecture Notes in Mathematics, vol. 1727. Springer (2000)
Michiels, W., Vyhlídal, T.: An Eigenvalue Based Approach for the Stabilization of Linear Time-Delay Systems of Neutral Type. Automatica 41, 991–998 (2005)
Michiels, W., Vyhlídal, T., Zítek, P., Nijmeijer, H., Henrion, D.: Strong Stability of Neutral Equations with an Arbitrary Delay Dependency Structure. SIAM J. Control Optim. 48(2), 763–786 (2009)
Suh, Y.S.: Stability of Time Delay Systems using Numerical Computation of Argument Principles. In: Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, Florida USA, pp. 4738–4743 (2001)
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(1), 209–226 (2008)
Vyhlídal, T., Zítek, P.: Quasipolynomial mapping based rootfinder for analysis of Time delay systems. In: Proc. of IFAC Workshop on Time-Delay Systems, TDS 2003, Rocquencourt (2003)
Vyhlídal, T., Zítek, P.: Mapping based algorithm for large-scale computation of quasi-polynomial zeros. IEEE Transactions on Automatic Control 54(1), 171–177 (2009)
Vyhlídal, T.: Analysis and Synthesis of Time Delay System Spectrum, PhD Thesis, Faculty of Mechanical Engineering, Czech Technical University in Prague (2003)
Wang, Z.H., Hu, H.Y.: Calculation of the rightmost characteristic root of retarded time-delay systems via Lambert W function. Journal of Sound and Vibration 318, 757–767 (2008)
Wu, Z., Michiels, W.: Reliably computing all characteristic roots of delay differential equations in a given right half plane using a spectral method. Journal of Computational and Applied Mathematics 236, 2499–2514 (2012), http://twr.cs.kuleuven.be/research/software/delay-control/roots/
Yi, S., Nelson, P.W., Ulsoy, A.G.: Time-Delay Systems: Analysis and Control Using the Lambert W Function. Imperial College Press (2010)
Zeng, L., Hu, G.D.: Computation of Unstable Characteristic Roots of Neutral Delay Systems. Acta Automatica Sinica 31(1), 81–87 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Vyhlídal, T., Zítek, P. (2014). QPmR - Quasi-Polynomial Root-Finder: Algorithm Update and Examples. In: Vyhlídal, T., Lafay, JF., Sipahi, R. (eds) Delay Systems. Advances in Delays and Dynamics, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-01695-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-01695-5_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01694-8
Online ISBN: 978-3-319-01695-5
eBook Packages: EngineeringEngineering (R0)