{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:53:11Z","timestamp":1725511991778},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540714927"},{"type":"electronic","value":"9783540714934"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-71493-4_35","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T17:33:57Z","timestamp":1180546437000},"page":"444-458","source":"Crossref","is-referenced-by-count":3,"title":["Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares"],"prefix":"10.1007","author":[{"given":"Pablo A.","family":"Parrilo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Jadbabaie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0024-3795(92)90267-E","volume":"166","author":"M. Berger","year":"1992","unstructured":"Berger, M., Wang, Y.: Bounded semigroups of matrices. Linear Algebra and Applications\u00a0166, 21\u201327 (1992)","journal-title":"Linear Algebra and Applications"},{"key":"35_CR2","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0024-3795(92)90012-Y","volume":"161","author":"I. Daubechies","year":"1992","unstructured":"Daubechies, I., Lagarias, J.C.: Sets of matrices all infinite products of which converge. Linear Algebra and Applications\u00a0161, 227\u2013263 (1992)","journal-title":"Linear Algebra and Applications"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0024-3795(00)00314-1","volume":"327","author":"I. Daubechies","year":"2001","unstructured":"Daubechies, I., Lagarias, J.C.: Corrigendum\/addendum to \u201cSets of matrices all infinite products of which converge\u201d. Linear Algebra and Applications\u00a0327, 69\u201383 (2001)","journal-title":"Linear Algebra and Applications"},{"key":"35_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0024-3795(95)00592-7","volume":"251","author":"M. Shih","year":"1997","unstructured":"Shih, M., Wu, J., Pang, C.T.: Asymptotic stability and generalized Gelfand spectral radius formula. Linear Algebra and Applications\u00a0251, 61\u201370 (1997)","journal-title":"Linear Algebra and Applications"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0024-3795(92)90294-K","volume":"168","author":"A. Leizarowitz","year":"1992","unstructured":"Leizarowitz, A.: On infinite products of stochastic matrices. Linear Algebra and Applications\u00a0168, 189\u2013219 (1992)","journal-title":"Linear Algebra and Applications"},{"key":"35_CR6","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S1385-7258(60)50046-1","volume":"22","author":"G.C. Rota","year":"1960","unstructured":"Rota, G.C., Strang, W.G.: A note on the joint spectral radius. Indag. Math.\u00a022, 379\u2013381 (1960)","journal-title":"Indag. Math."},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/S0005-1098(00)00050-9","volume":"36","author":"V.D. Blondel","year":"2000","unstructured":"Blondel, V.D., Tsitsiklis, J.N.: A survey of computational complexity results in systems and control. Automatica\u00a036, 1249\u20131274 (2000)","journal-title":"Automatica"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0167-6911(00)00049-9","volume":"41","author":"V.D. Blondel","year":"2000","unstructured":"Blondel, V.D., Tsitsiklis, J.N.: The boundedness of all products of a pair of matrices is undecidable. Systems and Control Letters\u00a041, 135\u2013140 (2000)","journal-title":"Systems and Control Letters"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BF01219774","volume":"10","author":"J.N. Tsitsiklis","year":"1997","unstructured":"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\u00a010, 31\u201340 (1997)","journal-title":"Mathematics of Control, Signals, and Systems"},{"key":"35_CR10","unstructured":"Hernek, D.: Random walks on colored graphs: Analysis and applications. PhD thesis, EECS Department, University of California at Berkeley (1995)"},{"key":"35_CR11","unstructured":"Barabanov, N.E.: Lyapunov indicators of discrete linear inclusions, parts I, II, and III. Translation from Avtomat. e. Telemekh. 2, 3 and 5, pp. 40\u201346, pp. 24\u201329, pp. 17\u201344 (1988)"},{"key":"35_CR12","first-page":"754","volume":"51","author":"V.A. Kozyakin","year":"1990","unstructured":"Kozyakin, V.A.: Algebraic unsolvability of problem of absolute stability of desynchronized systems. Automation and Remote Control\u00a051, 754\u2013759 (1990)","journal-title":"Automation and Remote Control"},{"key":"35_CR13","first-page":"61","volume":"251","author":"F. Wirth","year":"2002","unstructured":"Wirth, F.: Joint spectral radius and extremal norms. Linear Algebra and Applications\u00a0251, 61\u201370 (2002)","journal-title":"Linear Algebra and Applications"},{"key":"35_CR14","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1109\/9.754812","volume":"44","author":"W.P. Dayawansa","year":"1999","unstructured":"Dayawansa, W.P., Martin, C.F.: A converse Lyapunov theorem for a class of dynamical systems that undergo switching. IEEE Transactions on Automatic Control\u00a044, 751\u2013760 (1999)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"35_CR15","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1137\/S0895479897318812","volume":"19","author":"T. Ando","year":"1998","unstructured":"Ando, T., Shih, M.H.: Simultaneous contractibility. SIAM Journal on Matrix Analysis and Applications\u00a019, 487\u2013498 (1998)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"35_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.laa.2004.06.024","volume":"394","author":"V.D. Blondel","year":"2005","unstructured":"Blondel, V.D., Nesterov, Y., Theys, J.: On the accuracy of the ellipsoidal norm approximation of the joint spectral radius. Linear Algebra and Applications\u00a0394, 91\u2013107 (2005)","journal-title":"Linear Algebra and Applications"},{"issue":"1","key":"35_CR17","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1137\/040607009","volume":"27","author":"V.D. Blondel","year":"2005","unstructured":"Blondel, V.D., Nesterov, Y.: Computationally efficient approximations of the joint spectral radius. SIAM J. Matrix Anal. Appl.\u00a027(1), 256\u2013272 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"Barvinok, A.: A course in convexity. American Mathematical Society (2002)","DOI":"10.1090\/gsm\/054"},{"key":"35_CR19","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology (2000), Available at \n                    \n                      http:\/\/resolver.caltech.edu\/CaltechETD:etd-05062004-055516"},{"issue":"2","key":"35_CR20","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"P.A. Parrilo","year":"2003","unstructured":"Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Prog., Ser. B\u00a096(2), 293\u2013320 (2003)","journal-title":"Math. Prog., Ser. B"},{"key":"35_CR21","doi-asserted-by":"crossref","unstructured":"Reznick, B.: Some concrete aspects of Hilbert\u2019s 17th problem. In: Contemporary Mathematics, vol. 253, pp. 251\u2013272. American Mathematical Society (2000)","DOI":"10.1090\/conm\/253\/03936"},{"key":"35_CR22","first-page":"17","volume-title":"Geometric Methods in Systems Theory","author":"R. Brockett","year":"1974","unstructured":"Brockett, R.: Lie algebras and Lie groups in control theory. In: Mayne, D., Brockett, R. (eds.) Geometric Methods in Systems Theory, pp. 17\u201356. D. Reidel, Dordrecht (1974)"},{"issue":"1","key":"35_CR23","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1109\/9.273350","volume":"39","author":"A.L. Zelentsovsky","year":"1994","unstructured":"Zelentsovsky, A.L.: Nonquadratic Lyapunov functions for robust stability analysis of linear uncertain systems. IEEE Trans. Automat. Control\u00a039(1), 135\u2013138 (1994)","journal-title":"IEEE Trans. Automat. Control"},{"key":"35_CR24","volume-title":"Finite dimensional multilinear algebra","author":"M. Marcus","year":"1973","unstructured":"Marcus, M.: Finite dimensional multilinear algebra. M. Dekker, New York (1973)"},{"key":"35_CR25","volume-title":"A survey of matrix theory and matrix inequalities","author":"M. Marcus","year":"1992","unstructured":"Marcus, M., Minc, H.: A survey of matrix theory and matrix inequalities (Reprint of the 1969 edition). Dover Publications Inc., New York (1992)"}],"container-title":["Lecture Notes in Computer Science","Hybrid Systems: Computation and Control"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71493-4_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T09:23:53Z","timestamp":1558257833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71493-4_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540714927","9783540714934"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71493-4_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}