×

A predictor-corrector type algorithm for the pseudospectral abscissa computation of time-delay systems. (English) Zbl 1193.93105

Summary: The pseudospectrum of a linear time-invariant system is the set in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa is defined as the maximum real part of the characteristic roots in the pseudospectrum and, therefore, it is for instance important from a robust stability point of view. In this paper we present an accurate method for the computation of the pseudospectral abscissa of retarded delay differential equations with discrete pointwise delays. Our approach is based on the connections between the pseudospectrum and the level sets of an appropriately defined complex function. The computation is done in two steps. In the prediction step, an approximation of the pseudospectral is obtained based on a rational approximation of the characteristic matrix and the application of a bisection algorithm. Each step in this bisection algorithm relies on checking the presence of the imaginary axis eigenvalues of a complex matrix, similar to the delay free case. In the corrector step, the approximate pseudospectral abscissa is corrected to any given accuracy, by solving a set of nonlinear equations that characterizes the extreme points in the pseudospectrum contours.

MSC:

93B60 Eigenvalue problems
93C05 Linear systems in control theory
93D09 Robust stability
93C15 Control/observation systems governed by ordinary differential equations

Software:

HIFOO; DDE-BIFTOOL

References:

[1] Björck, A., Numerical methods for least squares problems (1996), SIAM · Zbl 0847.65023
[2] Boyd, S.; Balakrishnan, V.; Kabamba, P., A bisection method for computing the \(H_\infty \)-norm of a transfer matrix and related problems, Mathematics of Control, Signals, and Systems, 2, 207-219 (1989) · Zbl 0674.93020
[3] Breda, D.; Maset, S.; Vermiglio, R., Pseudospectral differencing methods for characteristic roots of delay differential equations, SIAM Journal on Scientific Computing, 27, 482-495 (2005) · Zbl 1092.65054
[4] Breda, D.; Maset, S.; Vermiglio, R., Pseudospectral approximation of eigenvalues of derivative operators with non-local boundary conditions, Applied Numerical Mathematics, 56, 318-331 (2006) · Zbl 1099.65064
[5] Burke, J. V.; Lewis, A. S.; Overton, M. L., Optimization and pseudospectra, with applications to robust stability, SIAM Journal on Matrix Analysis and Applications, 25, 80-104 (2003) · Zbl 1061.15007
[6] Burke, J. V.; Lewis, A. S.; Overton, M. L., Robust stability and a criss-cross algorithm for pseudospectra, IMA Journal of Numerical Analysis, 23, 359-375 (2003) · Zbl 1042.65060
[7] Byers, R., A bisection method for measuring the distance of a stable matrix to the unstable matrices, SIAM Journal on Scientific and Statistical Computing, 9, 875-881 (1988) · Zbl 0658.65044
[8] Cao, D. Q.; He, P.; Zhang, K., Exponential stability criteria of uncertain systems with multiple time delays, Journal of Mathematical Analysis and Applications, 283, 2, 362-374 (2003) · Zbl 1044.34030
[9] Curtain, R.; Zwart, H., (An introduction to infinite-dimensional linear systems theory. An introduction to infinite-dimensional linear systems theory, Texts in applied mathematics, Vol. 21 (1995), Springer) · Zbl 0839.93001
[10] 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
[11] Genin, Y.; Stefan, R.; Van Dooren, P., Real and complex stability radii of polynomial matrices, Linear Algebra and its Applications, 351-352, 381-410 (2002) · Zbl 1004.15019
[13] Hryniv, R.; Lancaster, P., On the perturbation of analytic matrix functions, Integral Equations and Operator Theory, 34, 325-338 (1999) · Zbl 0940.47008
[14] Kharitonov, V.; Collado, J.; Mondie, S., Exponential estimates for neutral time delay systems with multiple delays, International Journal of Robust and Nonlinear Control, 16, 2, 71-84 (2006) · Zbl 1085.93019
[15] Michiels, W.; Green, K.; Wagenknecht, T.; Niculescu, S.-I., Pseudospectra and stability radii for analytic matrix functions with application to time-delay systems, Linear Algebra and its Applications, 418, 315-335 (2006) · Zbl 1108.15010
[16] Michiels, W.; Niculescu, S.-I., Stability and stabilization of time-delay systems. An eigenvalue based approach (2007), SIAM · Zbl 1140.93026
[17] Shu, Z.; Lam, J.; Xu, S., Improved exponential estimates for neutral systems, Asian Journal of Control, 11, 3, 261-270 (2009)
[18] Trefethen, L., Pseudospectra of linear operators, SIAM Review, 39, 383-406 (1997) · Zbl 0896.15006
[19] Wang, W. J.; Wang, R. J., Robust stability for noncommensurate time-delay systems, IEEE Transactions on Circuits and Systems I-Fundamental Theory and Applications, 45, 4, 507-511 (1998) · Zbl 0916.93056
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.