On the accuracy of the ellipsoid norm approximation of the joint spectral radius

Linear Algebra and Its Applications

Volumn 394, Issue 1-3, 2005, Pages 91-107

  Blondel, Vincent D ^a   Nesterov, Yurii ^a   Theys, Jacques ^a  

^a Catholic University of Louvain   (Belgium)

Author keywords

Approximation algorithm; Ellipsoid norm; Generalized spectral radius; Joint spectral radius; Stability; Switched systems

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS; SET THEORY; STABILITY;

APPROXIMATION ALGORITHM; ELLIPSOID NORM; GENERALIZED SPECTRAL RADIUS; JOINT SPECTRAL RADIUS; SWITCHED SYSTEMS;

APPROXIMATION THEORY;

EID: 7544242371     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.06.024     Document Type: Article

References (23)

1. T. Ando, M.-h. Shih, Simultaneous contractibility, SIAM J. Matrix Anal. Appl. 19 (2) (1998) 487-498.
2. N.E. Barabanov, Lyapunov indicators of discrete inclusions, part I, II and III, Translation from Avtomat. i Telemekh. 2 (1988) 40-46., 3 (1988) 24-29 and 5 (1988) 17-24
3. N.E. Barabanov, Lyapunov indicators of discrete inclusions, part I, II and III, Translation from Avtomat. i Telemekh. 2 (1988) 40-46., 3 (1988) 24-29 and 5 (1988) 17-24
4. N.E. Barabanov, Lyapunov indicators of discrete inclusions, part I, II and III, Translation from Avtomat. i Telemekh. 2 (1988) 40-46., 3 (1988) 24-29 and 5 (1988) 17-24
5. M.A. Berger, Y. Wang, Bounded semigroups of matrices, J. Linear Algebra Appl. 166 (1992) 21-27.
6. V.D. Blondel, Y. Nesterov, Computationally efficient approximations of the joint spectral radius, Sixteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS 2004), Leuven, Belgium, July 2004.
7. I. Daubechies, J.C. Lagarias, Sets of matrices all infinite products of which converge, J. Linear Algebra Appl. 161 (1992) 227-263.
8. W.P. Dayawansa, C.F. Martin, A converse lyapunov theorem for a class of dynamical systems which undergo switching, IEEE Trans. Automat. Control 44 (4) (1999) 751-760.
9. G. Gripenberg, Computing the joint spectral radius, Linear Algebra Appl. 234 (1996) 43-60.
10. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, 1993.
11. Ralph Howard, The John Ellipsoid Theorem, University of South Carolina.
12. F. John, Extremum problems with inequalities as subsidiary conditions, in: Studies and Essays Presented to R. Courant on his 60th birthday, January 8, 1948, Interscience Publishers, Inc., New York, NY, 1948, pp. 187-204.
13. V.S. Kozyakin, Algebraic unsolvability of problem of absolute stability of desynchronized systems, Automat. Remote Control 51 (1990) 754-759.
14. J.C. Lagarias, Y. Wang, The finileness conjecture for the generalized spectral radius of a set of matrices, Linear Algebra Appl. 214 (1995) 17-42.
15. D. Liberzon, J.P. Hespanha, A.S. Morse, Stability of switched systems: a Lie-algebraic condition, Syst Control Lett. 37 (3) (1999) 117-122.
16. M. Maesumi, An efficient lower bound for the generalized spectral radius. Linear Algebra Appl. 240 (1996) 1-7.
17. Y. Nesterov, A. Nemiravsky, Interior Point Polynomial Algorithms in Convex Programming, Society for Industrial and Applied Mathematics, Philadelphia, 1994 (SIAM Studies in Applied Mathematics).
18. H. Samelson, Notes on Lie Algebras, Van Nostrand Reinhold Co, New York, 1969.
19. G. Strang, G.-C. Rota, A note on the joint spectral radius, Proc. Netherlands Acad. 22 (1960) 379-381.
20. I. Theys, Note on upper and lower bounds for the joint spectral radius, Technical Report 2003.88, CESAME DCL (internal work, freely available on request).
21. J.N. Tsitsiklis, in: T.M. Cover, B. Gopinath (Eds.), The Stability of the Products of a Finite Set of Matrices Open Problems in Communication and Computation, Springer-Veriag, New York, 1987, pp. 161-163.
22. J. Tsitsiklis, V. Blondel, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate, Math. Control Signals Systems 10 (1997) 31-40. (Correction in 10 (1997) 381).
23. F. Wirth, The generalized spectral radius and extremal norms, Linear Algebra Appl. 342 (2002) 17-40.