Approximation of the joint spectral radius of a set of matrices using sum of squares

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4416 LNCS, Issue , 2007, Pages 444-458

  Parrilo, Pablo A ^a   Jadbabaie, Ali ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER PROGRAMMING; MATRIX ALGEBRA; NUMERICAL METHODS; POLYNOMIALS;

COMPUTATIONALLY EFFICIENT APPROXIMATION; SIMULTANEOUS CONTRACTIBILITY; SUM OF SQUARES PROGRAMMING;

ASYMPTOTIC STABILITY;

EID: 38049127363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71493-4_35     Document Type: Conference Paper

References (25)

1. Berger, M., Wang, Y.: Bounded semigroups of matrices. Linear Algebra and Applications 166 (1992) 21-27
2. Daubechies, I., Lagarias, J.C.: Sets of matrices all infinite products of which converge. Linear Algebra and Applications 161 (1992) 227-263
3. Daubechies, I., Lagarias, J.C.: Corrigendum/addendum to "Sets of matrices all infinite products of which converge". Linear Algebra and Applications 327 (2001) 69-83
4. Shih, M., Wu, J., Pang, C.T.: Asymptotic stability and generalized Gelfand spectral radius formula. Linear Algebra and Applications 251 (1997) 61-70
5. Leizarowitz, A.: On infinite products of stochastic matrices. Linear Algebra and Applications 168 (1992) 189-219
6. Rota, G.C., Strang, W.G.: A note on the joint spectral radius. Indag. Math. 22 (1960) 379-381
7. Blondel, V.D., Tsitsiklis, J.N.: A survey of computational complexity results in systems and control. Automatica 36 (2000) 1249-1274
8. Blondel, V.D., Tsitsiklis, J.N.: The boundedness of all products of a pair of matrices is undecidable. Systems and Control Letters 41 (2000) 135-140
9. Tsitsiklis, J.N., Blondel, V.: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard- when not impossible- to compute and to approximate. Mathematics of Control, Signals, and Systems 10 (1997) 31-40
10. Hernek, D.: Random walks on colored graphs: Analysis and applications. PhD thesis, EECS Department, University of California at Berkeley (1995)
11. Barabanov, N.E.: Lyapunov indicators of discrete linear inclusions, parts I, II, and III. Translation from Avtomat. e. Telemekh. 2, 3 and 5 (1988) 40-46, 24-29, 17-44
12. Kozyakin, V.A.: Algebraic unsolvability of problem of absolute stability of desynchronized systems. Automation and Remote Control 51 (1990) 754-759
13. Wirth, F.: Joint spectral radius and extremal norms. Linear Algebra and Applications 251 (2002) 61-70
14. Dayawansa, W.P., Martin, C.F.: A converse Lyapunov theorem for a class of dynamical systems that undergo switching. IEEE Transactions on Automatic Control 44 (1999) 751-760
15. Ando, T., Shih, M.H.: Simultaneous contractibility. SIAM Journal on Matrix Analysis and Applications 19 (1998) 487-498
16. Blondel, V.D., Nesterov, Y., Theys, J.: On the accuracy of the ellipsoidal norm approximation of the joint spectral radius. Linear Algebra and Applications 394 (2005) 91-107
17. Blondel, V.D., Nesterov, Y.: Computationally efficient approximations of the joint spectral radius. SIAM J. Matrix Anal. Appl. 27(1) (2005) 256-272
18. Barvinok, A.: A course in convexity. American Mathematical Society (2002)
19. Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology (2000) Available at http://resolver.caltech.edu/ CaltechETD:etd-05062004-055516.
20. Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Prog. 96(2, Ser. B) (2003) 293-320
21. Reznick, B.: Some concrete aspects of Hilbert's 17th problem. In: Contemporary Mathematics. Volume 253. American Mathematical Society (2000) 251-272
22. Brockett, R.: Lie algebras and Lie groups in control theory. In Mayne, D., Brockett, R., eds.: Geometric Methods in Systems Theory. D. Reidel Pub. Co. (1974) 17-56
23. Zelentsovsky, A.L.: Nonquadratic Lyapunov functions for robust stability analysis of linear uncertain systems. IEEE Trans. Automat. Control 39(1) (1994) 135-138
24. Marcus, M.: Finite dimensional multilinear algebra. M. Dekker, New York (1973)
25. Marcus, M., Mine, H.: A survey of matrix theory and matrix inequalities. Dover Publications Inc., New York (1992) Reprint of the 1969 edition.