Mapping based algorithm for large-scale computation of quasi-polynomial zeros

IEEE Transactions on Automatic Control

Volumn 54, Issue 1, 2009, Pages 171-177

  Vyhlidal, Tomáš ^a   Zítek, Pavel ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Function zeros; Quasi polynomial; Retarded system; Root finding techniques; Spectrum distribution

Indexed keywords

ASYMPTOTIC ANALYSIS; GRAPH THEORY; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION;

FUNCTION ZEROS; QUASI-POLYNOMIAL; RETARDED SYSTEM; ROOT-FINDING TECHNIQUES; SPECTRUM DISTRIBUTION;

POLYNOMIALS;

EID: 59649093196     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2008345     Document Type: Article

References (19)

1. R. Bellman and K. L. Cooke, Differential-Difference Equation. New York: Academic Press, 1963.
2. P. Zítek and T. Vyhlídal, "A residue based evaluation of pole significance in time delay systems," in Proc 5th IFAC Workshop, Time Delay Syst. (TDS'04), Leuven, Belgium, 2004, pp. 29-34.
3. K. Engelborghs and D. Roose, "Numerical computation of stability and detection of Hopf bifurcation of steady state solutions of delay differential equations," Adv. Comput. Math., vol. 10, no. 3-4, pp. 271-289, 1999.
4. K. Verheyden, T. Luzyanina, and D. Roose, "Efficient computation of characteristic roots of delay differential equations using LMS methods," J. Comput. Appl. Math., vol. 214, no. 1, pp. 209-226, 2008.
5. D. Breda, "Solution operator approximation for characteristic roots of delay differential equations," Appl. Numer. Math., vol. 56, pp. 305-331, 2006.
6. D. Breda, S. Maset, and R. Vermiglio, "Computing the characteristic roots for delay differential equations," IMA J. Numer. Anal., vol. 24, no. 1, pp. 1-19, 2004.
7. D. Breda, S. Maset, and R. Vermiglio, "Pseudospectral differencing methods for characteristic roots of delay differential equations," SIAM J. Sci. Comput., vol. 27, no. 2, pp. 482-495, 2005.
8. K. Engelborghs, T. Luzyanina, and D. Roose, "Numerical bifurcation analysis of delay differential equations using DDE-Biftool," ACM Trans. Math. Software, vol. 28, no. 1, pp. 1-21, 2002.
9. D. Breda, S. Maset, and R. Vermiglio, "TRACE-DDE:A tool for robust analysis and characteristic equations for delay differential equations," in Topics in Time-Delay Systems: Analysis, Algorithms and Control, ser. LNCIS, J. J. Loiseau, W. Michiels, S. I. Niculescu, and R. Sipahi, Eds. Berlin, Germany: Springer, 2009.
10. P. Kravanja and M. Van Barel, Computing the Zeros of Analytic Functions. Berlin, Germany: Springer, 2000, vol. 1727.
11. A. S. Householder, The Numerical Treatment of a Single Nonlinear Equation. New York: McGraw-Hill, 1970.
12. M. N. Vrahatis, "An efficient method for locating and computing periodic orbits of nonlinear mappings," J. Comput. Phys., vol. 119, pp. 105-119, 1995.
13. M. Dellnitz, O. Schütze, and Q. Zheng, "Locating all the zeros of an analytic function in one complex variable," J. Comput. Appl. Math. vol. 138, pp. 325-333, 2002.
14. L. M. Delves and J. N. Lyness, "A numerical method for locating the zeros of analytic functions," Math. Comput., vol. 21, pp. 543-560, 1967.
15. T. Vyhlídal and P. Zítek, "Quasipolynomial mapping based rootfinder for analysis of time delay systems," in Proc 4th IFAC Workshop, Time Delay Syst. (TDS'03), Rocquencourt, France, 2003, pp. 227-232.
16. A. D. Gouveia, "An aid to two-dimensional contouring using nonuniform orthogonal grids - A fortran algorithm," Comput. Geosci., vol. 19, no. 8, pp. 1071-1076, 1992.
17. W. Michiels and S. Niculescu, Stability and Stabilization of Time-Delay Systems. An Eigenvalue Based Approach, ser. Advances in Design and Control 12. Philadelphia, PA: SIAM Publications, 2007.
18. T. Luzyanina and D. Roose, "Numerical stability analysis and computation of Hopf bifurcation points for delay differential equations," J. Comput. Appl. Math., vol. 72, pp. 379-392, 1996.
19. P. Deuflhard, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Berlin, Germany: Springer, 2004, vol. 35.