Computation of Unstable Characteristic Roots of Neutral Delay Systems
-
摘要: 提出了一种基于幅角原理计算一类中立型延时系统的所有不稳定特征根的算法. 通过将右半复平面内的有界矩形区域或半圆形区域连续划分成较小的区域, 能够有效地获得所有不稳定特征根的初始近似位置. 以这些近似位置作为牛顿法的初始值, 可迭代得到所有不稳定特征根的较好近似值.数值算例显示了算法的有效性.Abstract: We present an algorithm based on the argument principle for computing all unstable characteristic roots of a class of neutral time delay systems. By consecutively subdividing a bounded rectangular or half circular region on the right half complex plane into smaller ones, initial approximate positions of all unstable roots can be located efficiently and accurately. With these approximate positions as starting points for Newton's method, approximations for all roots are refined iteratively. The performance of the algorithm is shown by an example.
-
Key words:
- Neutral delay systems /
- characteristic roots /
- argument principle /
- root finding
-
[1] Hale J K, Lunel S M V. Introduction to Functional Differential Equations. New York: Springer-Verlag, 1993[2] Niculescu S I. Delay Effects on Stability: A Robust Control Approach. London, U. K.: Springer-Verlag, 2001[3] Michiels W, Niculescu S I. Stability and Stabilization of Time-Delay System: An Eigenvalue-Based Approach. Philadephia, PA: SIAM Publications, 2007[4] Verheyden K, Luzyanina T, Roose D. Efficient computation of characteristic roots of delay differential equations using LMS methods. Journal of Computational and Applied Mathematics, 2008, 214(1): 209-226[5] Jarlebring E, Meerbergen K, Michiels W. A Krylov method for the delay eigenvalue problem. SIAM Journal on Scientific Computing, 2010, 32(6): 3278-3300[6] Breda D. Solution operator approximations for characteristic roots of delay differential equations. Applied Numerical Mathematics, 2006, 56(3-4): 305-317[7] Breda D, Maset S, Vermiglio R. TRACE-DDE: A tool for robust analysis and characteristic equations for delay differential equations. Topics in Time-Delay Systems: Analysis, Algorithms and Control. Berlin, Germany: Springer, 2009[8] Johnson T, Tucker W. Enclosing all zeros of an analytic function --- a rigorous approach. Journal of Computational and Applied Mathematics, 2009, 228(1): 418-423[9] Kravanja P, Barel M V. Computing the zeros of analytic functions. Lecture Notes in Mathematics. New York: Spinger, 2000[10] Reese A. A quasi-shrinking rectangle algorithm for complex zeros of a function. Applied Mathematics and Computation, 2007, 185(1): 96-114[11] Vyhlidal T. Analysis and Synthesis of Time Delay System Spectrum [Ph.D. dissertation], Department of Mechanical Engineering, Czech Technical University, Czech, 2003[12] Vyhlidal T, Zitek P. Quasipolynomial mapping based rootfinder for analysis of time delay systems. In: Proceedings of the 4th IFAC Workshop on Time-Delay Systems (TDS'03). Rocquencourt, France: IFAC, 2003. 227-232[13] Vyhlidal T, Zitek P. Mapping the spectrum of a retarded time-delay system utilizing root distribution features. In: Proceedings of the 6th IFAC Workshop on Time-Delay Systems. L'Aquila, Italy: IFAC, 2006[14] Vyhlidal T, Zitek P. Mapping based algorithm for large-scale computation of quasi-polynomial zeros. IEEE Transactions on Automatic Control, 2009, 54(1): 171-177[15] Hu G D, Liu M Z. Stability criteria of linear neutral systems with multiple delays. IEEE Transactions on Automatic Control, 2007, 52(4): 720-724[16] Hu G D. Stability criteria of linear neutral systems with distributed delays. Kybernetika, 2011, 47(2): 273-284[17] Luzyanina T, Roose D. Numerical stability analysis and computation of Hopf bifurcation points for delay differential equations. Journal of Computational and Applied Mathematics, 1996, 72(2): 379-392[18] Li S G, Liao X K, Cheng L Z. A new fourth-order iterative method for finding multiple roots of nonlinear equations. Applied Mathematics and Computation, 2009, 215(3): 1288- 1292[19] Yun B I. A derivative free iterative method for finding multiple roots of nonlinear equations. Applied Mathematics Letters, 2009, 22(12): 1859-1863
点击查看大图
计量
- 文章访问数: 1853
- HTML全文浏览量: 65
- PDF下载量: 646
- 被引次数: 0