×

Novel estimations for the eigenvalue bounds of complex interval matrices. (English) Zbl 1303.15020

Summary: Our work proposes two methods that estimate the eigenvalue bounds (left/right for real and imaginary parts) of complex interval matrices. The first method expresses each bound as an algebraic sum of weighted matrix measures, where the measure corresponds to the spectral norm and the weighting matrix is diagonal and positive definite, with unknown entries. The optimization with respect to the entries of the weighting matrix yields the best value of the bound; the computational approach is ensured as the minimization of a linear objective function subject to bilinear-matrix-inequality constraints and interval constraints. The bounds are proved to be better than those provided by other estimation techniques. The second method constructs four real matrices so that each of them can be exploited as a comparison matrix for the complex interval matrix and allows the estimation of one of the eigenvalue bounds. The two methods we propose rely on different mathematical backgrounds, and between the resulting bounds no firm inequality can be stated; therefore, they are equally useful in applications, as reflected by the numerical case studies presented in the paper.

MSC:

15A42 Inequalities involving eigenvalues and eigenvectors
65G30 Interval and finite arithmetic
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Rohn, J., Bounds on eigenvalues of interval matrices, ZAMM-J. Appl. Math. Mech./Zeit. Ang. Math. Mech., 78, S3, 1049-1050 (1998) · Zbl 0925.65068
[2] Kolev, L.; Petrakieva, S., Assessing the stability of linear time-invariant continuous interval dynamic systems, IEEE Trans. Autom. Control, 50, 3, 393-397 (2005) · Zbl 1365.93369
[3] Yuan, Q.; He, Z.; Leng, H., An evolution strategy method for computing eigenvalue bounds of interval matrices, Appl. Math. Comput., 196, 1, 257-265 (2008) · Zbl 1133.65021
[4] Hladík, M.; Daney, D.; Tsigaridas, E., Bounds on real eigenvalues and singular values of interval matrices, SIAM J. Matrix Anal. Appl., 31, 4, 2116-2129 (2010) · Zbl 1203.65076
[5] Leng, H.; He, Z., Computation of bounds for eigenvalues of structures with interval parameters, Appl. Math. Comput., 216, 9, 2734-2739 (2010) · Zbl 1193.65036
[6] Hladik, M.; Daney, D.; Tsigaridas, E., A filtering method for the interval eigenvalue problem, Appl. Math. Comput., 217, 12, 5236-5242 (2011) · Zbl 1221.65095
[7] Matcovschi, M.-H.; Pastravanu, O.; Voicu, M., Right bounds for eigenvalue ranges of interval matrices - estimation principles vs global optimization, J. Control Eng. Appl. Inf., 14, 1, 3-13 (2012)
[8] Hertz, D., Interval analysis: eigenvalue bounds of interval matrices, Encycl. Optim., 1689-1696 (2009)
[9] Hladík, M., Bounds on eigenvalues of real and complex interval matrices, Appl. Math. Comput., 219, 10, 5584-5591 (2013) · Zbl 1282.15017
[10] Castelli, R.; Lessard, J.-P., A method to rigorously enclose eigendecompositions of interval matrices, (International Conference Applications of Mathematics 2013 - In honour of the 70th birthday of Karel Segeth (2013), Institute of Mathematics Academy of Sciences: Institute of Mathematics Academy of Sciences Prague, Czech Republic), 21-31 · Zbl 1340.65057
[11] Pastravanu, O.; Matcovschi, M.-H., Comments on assessing the stability of linear time-invariant continuous interval dynamic systems, IEEE Trans. Autom. Control, 56, 6, 1442-1445 (2011) · Zbl 1368.93608
[12] Florescu, D.; Matcovschi, M.-H.; Pastravanu, O., Improving Rohn approximation for the real parts of interval matrix eigenvalues, (15th International Conference on System Theory, Control, and Computing (ICSTCC) (2011), IEEE), 1-6
[13] Matcovschi, M.-H.; Pastravanu, O., A generalized Hertz-type approach to the eigenvalue bounds of complex interval matrices, (2012 IEEE 51st Annual Conference on Decision and Control (CDC) (2012), IEEE), 2195-2200
[14] Bernstein, D. S., Matrix Mathematics: Theory, Facts, and Formulas (2009), Princeton University Press · Zbl 1183.15001
[15] Hinrichsen, D.; Pritchard, A. J., Mathematical Systems Theory I: Modelling, State Space Analysis, Stability and Robustness (2005), Springer · Zbl 1074.93003
[16] VanAntwerp, J. G.; Braatz, R. D., A tutorial on linear and bilinear matrix inequalities, J. Process Control, 10, 4, 363-385 (2000)
[17] VanAntwerp, J. G.; Braatz, R. D., Discussion on: GPC robust design using linear and/or bilinear matrix inequalities, Eur. J. Control, 13, 5, 468-472 (2007) · Zbl 1293.93259
[18] Goh, K.-C.; Safonov, M.; Papavassilopoulos, G., A global optimization approach for the BMI problem, (Proceedings of the 33rd IEEE Conference on Decision and Control, vol. 3 (1994), IEEE), 2009-2014
[20] Fukuda, M.; Kojima, M., Branch-and-cut algorithms for the bilinear matrix inequality eigenvalue problem, Comput. Optim. Appl., 19, 1, 79-105 (2001) · Zbl 0979.65051
[22] Pastravanu, O.; Voicu, M., Generalized matrix diagonal stability and linear dynamical systems, Linear Algebra Appl., 419, 2, 299-310 (2006) · Zbl 1125.93058
[23] Xiao, Y.; Unbehauen, R., Robust Hurwitz and Schur stability test for interval matrices, (Proceedings of the 39th IEEE Conference on Decision and Control, vol. 5 (2000), IEEE), 4209-4214
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.