1: \begin{thebibliography}{GHND03}
2:
3: \bibitem[AS98]{Ando98}
4: T.~Ando and M.-H. Shih.
5: \newblock Simultaneous contractibility.
6: \newblock {\em SIAM Journal on Matrix Analysis and Applications}, 19:487--498,
7: 1998.
8:
9: \bibitem[Bar88]{Bar88}
10: N.~E Barabanov.
11: \newblock Lyapunov indicators of discrete linear inclusions, parts {I, II, and
12: III}.
13: \newblock {\em Translation from Avtomat. e. Telemekh.}, 2, 3 and 5:40--46,
14: 24--29, 17--44, 1988.
15:
16: \bibitem[Bar02]{Barvinok}
17: A.~Barvinok.
18: \newblock {\em A course in convexity}.
19: \newblock American Mathematical Society, 2002.
20:
21: \bibitem[BN05]{BlNes05}
22: V.~D. Blondel and Yu. Nesterov.
23: \newblock Computationally efficient approximations of the joint spectral
24: radius.
25: \newblock {\em SIAM J. Matrix Anal. Appl.}, 27(1):256--272, 2005.
26:
27: \bibitem[BNT05]{BlNT04}
28: V.~D. Blondel, Yu. Nesterov, and J.~Theys.
29: \newblock On the accuracy of the ellipsoidal norm approximation of the joint
30: spectral radius.
31: \newblock {\em Linear Algebra Appl.}, 394:91--107, 2005.
32:
33: \bibitem[Bro74]{BrockettLie}
34: R.W. Brockett.
35: \newblock Lie algebras and {Lie} groups in control theory.
36: \newblock In D.Q. Mayne and R.W. Brockett, editors, {\em Geometric Methods in
37: Systems Theory}, pages 17--56. D. Reidel Pub. Co., 1974.
38:
39: \bibitem[BT80]{BraytonTong2}
40: R.~K. Brayton and C.~H. Tong.
41: \newblock Constructive stability and asymptotic stability of dynamical systems.
42: \newblock {\em IEEE Trans. Circuits and Systems}, 27(11):1121--1130, 1980.
43:
44: \bibitem[BT00a]{BlTi2}
45: V.~D. Blondel and J.~N. Tsitsiklis.
46: \newblock The boundedness of all products of a pair of matrices is undecidable.
47: \newblock {\em Systems and Control Letters}, 41:135--140, 2000.
48:
49: \bibitem[BT00b]{BlTi1}
50: V.~D. Blondel and J.~N. Tsitsiklis.
51: \newblock A survey of computational complexity results in systems and control.
52: \newblock {\em Automatica}, 36(9):1249--1274, 2000.
53:
54: \bibitem[BW92]{BeWa92}
55: M.~Berger and Y.~Wang.
56: \newblock Bounded semigroups of matrices.
57: \newblock {\em Linear Algebra Appl.}, 166:21--27, 1992.
58:
59: \bibitem[CH94]{CH94}
60: D.~Colella and C.~Heil.
61: \newblock Characterizations of scaling functions: continuous solutions.
62: \newblock {\em SIAM J. Matrix Anal. Appl.}, 15(2):496--518, 1994.
63:
64: \bibitem[CLR95]{ChoiLamReznick}
65: M.-D. Choi, T.-Y. Lam, and B.~Reznick.
66: \newblock Sums of squares of real polynomials.
67: \newblock {\em Proceedings of Symposia in Pure Mathematics}, 58(2):103--126,
68: 1995.
69:
70: \bibitem[DL92]{DaLa92}
71: I.~Daubechies and J.~C. Lagarias.
72: \newblock Sets of matrices all infinite products of which converge.
73: \newblock {\em Linear Algebra Appl.}, 161:227--263, 1992.
74:
75: \bibitem[DL01]{DaLa01}
76: I.~Daubechies and J.~C. Lagarias.
77: \newblock Corrigendum/addendum to ``{Sets} of matrices all infinite products of
78: which converge''.
79: \newblock {\em Linear Algebra Appl.}, 327:69--83, 2001.
80:
81: \bibitem[DM99]{DayaMar}
82: W.~P. Dayawansa and C.~F. Martin.
83: \newblock A converse {Lyapunov} theorem for a class of dynamical systems which
84: undergo switching.
85: \newblock {\em IEEE Transactions on Automatic Control}, 44:751--760, 1999.
86:
87: \bibitem[GHND03]{GHNV}
88: Y.~Genin, Y.~Hachez, Yu. Nesterov, and P.~Van Dooren.
89: \newblock Optimization problems over positive pseudopolynomial matrices.
90: \newblock {\em SIAM J. Matrix Anal. Appl.}, 25(1):57--79 (electronic), 2003.
91:
92: \bibitem[Gri96]{Gripenberg}
93: G.~Gripenberg.
94: \newblock Computing the joint spectral radius.
95: \newblock {\em Linear Algebra Appl.}, 234:43--60, 1996.
96:
97: \bibitem[Joh48]{JohnEllipsoid}
98: F.~John.
99: \newblock Extremum problems with inequalities as subsidiary conditions.
100: \newblock In {\em Studies and Essays Presented to R. Courant on his 60th
101: Birthday, January 8, 1948}, pages 187--204. Interscience Publishers, Inc.,
102: New York, N. Y., 1948.
103:
104: \bibitem[Koz90]{Koz90}
105: V.~A. Kozyakin.
106: \newblock Algebraic unsolvability of problem of absolute stability of
107: desynchronized systems.
108: \newblock {\em Automation and Remote Control}, 51:754--759, 1990.
109:
110: \bibitem[Lei92]{Leiz92}
111: A.~Leizarowitz.
112: \newblock On infinite products of stochastic matrices.
113: \newblock {\em Linear Algebra Appl.}, 168:189--219, 1992.
114:
115: \bibitem[LP04]{LofbergParrilo}
116: J.~L\"ofberg and P.~A. Parrilo.
117: \newblock From coefficients to samples: a new approach to {SOS} optimization.
118: \newblock In {\em Proceedings of the 43$^{th}$ IEEE Conference on Decision and
119: Control}, 2004.
120:
121: \bibitem[Mae96]{Maesumi}
122: M.~Maesumi.
123: \newblock An efficient lower bound for the generalized spectral radius of a set
124: of matrices.
125: \newblock {\em Linear Algebra Appl.}, 240:1--7, 1996.
126:
127: \bibitem[Mar73]{MarcusMultilinear}
128: M.~Marcus.
129: \newblock {\em Finite dimensional multilinear algebra}.
130: \newblock M. Dekker, New York, 1973.
131:
132: \bibitem[MM92]{MarcusMinc}
133: M.~Marcus and H.~Minc.
134: \newblock {\em A survey of matrix theory and matrix inequalities}.
135: \newblock Dover Publications Inc., New York, 1992.
136: \newblock Reprint of the 1969 edition.
137:
138: \bibitem[Nes00]{NesterovSquared}
139: Yu. Nesterov.
140: \newblock Squared functional systems and optimization problems.
141: \newblock In {\em High performance optimization}, volume~33 of {\em Appl.
142: Optim.}, pages 405--440. Kluwer Acad. Publ., Dordrecht, 2000.
143:
144: \bibitem[NN94]{NN}
145: Y.~E. Nesterov and A.~Nemirovski.
146: \newblock {\em Interior point polynomial methods in convex programming},
147: volume~13 of {\em Studies in Applied Mathematics}.
148: \newblock {SIAM}, {Philadelphia, PA}, 1994.
149:
150: \bibitem[Par00]{Phd:Parrilo}
151: P.~A. Parrilo.
152: \newblock {\em Structured semidefinite programs and semialgebraic geometry
153: methods in robustness and optimization}.
154: \newblock PhD thesis, California Institute of Technology, May 2000.
155: \newblock Available at
156: \texttt{http://resolver.caltech.edu/CaltechETD:etd-05062004-055516}.
157:
158: \bibitem[Par03]{sdprelax}
159: P.~A. Parrilo.
160: \newblock Semidefinite programming relaxations for semialgebraic problems.
161: \newblock {\em Math. Prog.}, 96(2, Ser. B):293--320, 2003.
162:
163: \bibitem[PJ07]{PabloAliHSCC}
164: P.~A. Parrilo and A.~Jadbabaie.
165: \newblock Approximation of the joint spectral radius of a set of matrices using
166: sum of squares.
167: \newblock In A.~Bemporad, A.~Bicchi, and G.~Buttazzo, editors, {\em Hybrid
168: Systems: Computation and Control 2007}, volume 4416 of {\em Lecture Notes in
169: Computer Science}, pages 444--458. Springer, 2007.
170:
171: \bibitem[PK00]{ParriloKhatri}
172: P.~A. Parrilo and S.~Khatri.
173: \newblock On cone-invariant linear matrix inequalities.
174: \newblock {\em IEEE Transactions on Automatic Control}, 45(8):1558--1563, 2000.
175:
176: \bibitem[Pro97]{Protasov1}
177: V.~Yu. Protasov.
178: \newblock The generalized joint spectral radius. {A} geometric approach.
179: \newblock {\em Izv. Ross. Akad. Nauk Ser. Mat.}, 61(5):99--136, 1997.
180: \newblock English translation in \emph{Izvestiya: Mathematics}, 61:5, 995-1030.
181:
182: \bibitem[Pro05]{Protasov2}
183: V.~Yu. Protasov.
184: \newblock The geometric approach for computing the joint spectral radius.
185: \newblock In {\em Proceedings of the 44th IEEE Conference on Decision and
186: Control and the European Control Conference 2005}, pages 3001--3006, 2005.
187:
188: \bibitem[Rez00]{Reznick}
189: B.~Reznick.
190: \newblock Some concrete aspects of {H}ilbert's 17th problem.
191: \newblock In {\em Contemporary Mathematics}, volume 253, pages 251--272.
192: American Mathematical Society, 2000.
193:
194: \bibitem[RS60]{RoSt60}
195: G.~C. Rota and W.~G. Strang.
196: \newblock A note on the joint spectral radius.
197: \newblock {\em Indag. Math.}, 22:379--381, 1960.
198:
199: \bibitem[RV06]{RohVandenberghe}
200: T.~Roh and L.~Vandenberghe.
201: \newblock Discrete transforms, semidefinite programming, and sum-of-squares
202: representations of nonnegative polynomials.
203: \newblock {\em SIAM J. Optim.}, 16(4):939--964, 2006.
204:
205: \bibitem[Sho87]{Shor}
206: N.~Z. Shor.
207: \newblock Class of global minimum bounds of polynomial functions.
208: \newblock {\em Cybernetics}, 23(6):731--734, 1987.
209: \newblock (Russian orig.: Kibernetika, No. 6, (1987), 9--11).
210:
211: \bibitem[SWP97]{ShuWuPa97}
212: M.~Shih, J.~Wu, and C.~T. Pang.
213: \newblock Asymptotic stability and generalized {Gelfand} spectral radius
214: formula.
215: \newblock {\em Linear Algebra Appl.}, 251:61--70, 1997.
216:
217: \bibitem[TB97]{BlTi3}
218: J.~N. Tsitsiklis and V.D. Blondel.
219: \newblock The {L}yapunov exponent and joint spectral radius of pairs of
220: matrices are hard- when not impossible- to compute and to approximate.
221: \newblock {\em Mathematics of Control, Signals, and Systems}, 10:31--40, 1997.
222:
223: \bibitem[Tod01]{ToddSDP}
224: M.~Todd.
225: \newblock Semidefinite optimization.
226: \newblock {\em Acta Numerica}, 10:515--560, 2001.
227:
228: \bibitem[VB96]{VaB:96}
229: L.~Vandenberghe and S.~Boyd.
230: \newblock Semidefinite programming.
231: \newblock {\em SIAM Review}, 38(1):49--95, March 1996.
232:
233: \bibitem[Wir02]{wirth}
234: F.~Wirth.
235: \newblock Joint spectral radius and extremal norms.
236: \newblock {\em Linear Algebra Appl.}, 251:61--70, 2002.
237:
238: \bibitem[WSV00]{HandSDP}
239: H.~Wolkowicz, R.~Saigal, and L.~Vandenberghe, editors.
240: \newblock {\em Handbook of Semidefinite Programming}.
241: \newblock Kluwer, 2000.
242:
243: \bibitem[Zel94]{Zelen}
244: A.~L. Zelentsovsky.
245: \newblock Nonquadratic {L}yapunov functions for robust stability analysis of
246: linear uncertain systems.
247: \newblock {\em IEEE Trans. Automat. Control}, 39(1):135--138, 1994.
248:
249: \end{thebibliography}
250: