Approximations of the rate of growth of switched linear systems

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

Volumn 2993, Issue , 2004, Pages 173-186

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

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; HYBRID SYSTEMS; LINEAR SYSTEMS; POLYNOMIAL APPROXIMATION; SWITCHING SYSTEMS;

APPLICATION CONTEXTS; ASYMPTOTIC GROWTH; JOINT SPECTRAL RADIUS; LONG PRODUCTS; NON NEGATIVES; POLYNOMIAL TIME APPROXIMATION; SWITCHED LINEAR SYSTEM;

MATRIX ALGEBRA;

EID: 35048829433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24743-2_12     Document Type: Article

References (22)

1. N. E. Barabanov, Lyapunov indicators of discrete inclusions, part I, II and III, Translation from Avtomatika i Telemekhanika, 2, pp.40-46, 3, pp.24-29 and 5, pp.17-24, 1988.
2. M. A. Berger and Y. Wang, Bounded Semigroups of Matrices, Journal of Linear Algebra and its Applications, vol.166, pp.21-27, 1992.
3. P.-A. Bliman and G. Ferrari-Trecate. Stability analysis of discrete-time switched systems through lyapunov functions with nonminimal state. IFAC Conference on the Analysis and Design of Hybrid Systems (ADHS 03), 2003.
4. V.D. Blondel, J.N. Tsitsiklis, The boundedness of all products of a pair of matrices is undecidable, Systems and Control Letters, 41:2, pp. 135-140, 2000.
5. Linear Matrix Inequalities in System and Control Theory, S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, SIAM, 1994.
6. I. Daubechies and J. C. Lagarias, Sets of Matrices All Infinite Products of Which Converge, Journal of Linear Algebra and its Applications, vol.161, pp.227-263, 1992.
7. W. P. Dayawansa and C.F. Martin, A Converse Lyapunov Theorem for a Class of Dynamical Systems which Undergo Switching, IEEE Transactions on Automatic Control, vol.44, 4, pp.751-760, 1999.
8. G. Gripenberg, Computing the Joint Spectral Radius, Linear Algebra and its Applications, 234, pp.43-60, 1996.
9. Leonid Gurvits, Stability of Discrete Linear Inclusion, Linear Algebra and its Applications, 85, pp.231-47, 1995.
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, Studies and Essays Presented to R.Courant on his 60th birthday, January 8, 1948, Interscience Publishers, Inc., New-York, N.Y., pp.187-204, 1948.
13. V.S. Kozyakin, Algebraic unsolvability of problem of absolute stability of desynchronized systems, Automation and Remote Control, 51, 754-759, 1990.
14. J.C. Lagarias and Y. Wang, The finiteness conjecture for the generalized spectral radius of a set of matrices, Linear Algebra Appl., 214, 17-42, 1995.
15. D. Liberzon, J. P. Hespanha and A. S. Morse, Stability of switched systems: a Lie-algebraic condition, Systems ans Control Letters, volume 37, 3, pp.117-122, 1999.
16. M. Maesumi, An Efficient Lower Bound for the Generalized Spectral Radius, Linear Algebra and its Applications, 240, pp.1-7, 1996.
17. G.-C. Rota and G. Strang, A note on the joint spectral radius, Indag. Math., 22, pp.379-381, 1960.
18. H. Samelson, Notes on Lie Algebras, Van Nostrand Reinhold Co., New York, 1969.
19. J. Theys, Note on upper and lower bounds for the joint spectral radius,Technical Report 2003.88, CESAME / UCL, Belgium.
20. J.N. Tsitsiklis, The Stability of the Products of a Finite Set of Matrices, Open Problems in Communication and Computation, T.M. Cover and B. Gopinath (Eds.), Springer-Verlag, New York, 161-163, 1987.
21. 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, Mathematics of Control, Signals, and Systems, 10, pp. 31-40, 1997. (Correction in 10, pp. 381, 1997)
22. F. Wirth, The generalized spectral radius and extremal norms, Linear Algebra Appl., 342, pp. 17-40, 2002.