{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T07:26:11Z","timestamp":1780471571061,"version":"3.54.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,11,22]],"date-time":"2012-11-22T00:00:00Z","timestamp":1353542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s11075-012-9661-z","type":"journal-article","created":{"date-parts":[[2012,11,22]],"date-time":"2012-11-22T18:17:47Z","timestamp":1353608267000},"page":"181-202","source":"Crossref","is-referenced-by-count":9,"title":["An experimental study of approximation algorithms for the joint spectral radius"],"prefix":"10.1007","volume":"64","author":[{"given":"Chia-Tche","family":"Chang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vincent D.","family":"Blondel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,11,22]]},"reference":[{"key":"9661_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0024-3795(92)90267-E","volume":"166","author":"MA Berger","year":"1992","unstructured":"Berger, M.A., Wang, Y.: Bounded semi-groups of matrices. Linear Algebra Appl. 166, 21\u201327 (1992).","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9661_CR2","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1137\/040607009","volume":"27","author":"VD Blondel","year":"2005","unstructured":"Blondel, V.D., Nesterov, Y.: Computationally efficient approximations of the joint spectral radius. SIAM J. Matrix Anal. Appl. 27(1), 256\u2013272 (2005).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9661_CR3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.laa.2004.06.024","volume":"394","author":"VD Blondel","year":"2005","unstructured":"Blondel, V.D., Nesterov, Y., Theys, J.: On the accuracy of the ellipsoid norm approximation of the joint spectral radius. Linear Algebra Appl. 394(1), 91\u2013107 (2005).","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"9661_CR4","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1137\/S0895479801397846","volume":"24","author":"VD Blondel","year":"2003","unstructured":"Blondel, V.D., Theys, J., Vladimirov, A.A.: An elementary counterexample to the finiteness conjecture. SIAM J. Matrix Anal. Appl. 24(4), 963\u2013970 (2003).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9661_CR5","first-page":"77","volume":"15","author":"T Bousch","year":"2002","unstructured":"Bousch, T., Mairesse, J.: Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture. J. AMS 15(1), 77\u2013111 (2002).","journal-title":"J. AMS"},{"key":"9661_CR6","first-page":"8681","volume-title":"In: Proc. 18th IFAC World Congress","author":"CT Chang","year":"2011","unstructured":"Chang, C.T., Blondel, V.D.: Approximating the joint spectral radius using a genetic algorithm framework. In: Proc. 18th IFAC World Congress, Vol. 18, pp. 8681\u20138686. Milano, Italy (2011)"},{"issue":"2\u20133","key":"9661_CR7","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1016\/j.laa.2009.09.022","volume":"432","author":"A Cicone","year":"2010","unstructured":"Cicone, A., Guglielmi, N., Serra-Capizzano, S., Zennaro, M.: Finiteness property of pairs of 2\u00d72 sign-matrices via real extremal polytope norms. Linear Algebra Appl. 432(2\u20133), 796\u2013816 (2010).","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"9661_CR8","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1137\/0523059","volume":"23","author":"I Daubechies","year":"1992","unstructured":"Daubechies, I., Lagarias, J.C.: Two-scale difference equations II. Local regularity, infinite products of matrices and fractals. SIAM J. Math. Anal. 23(4), 1031\u20131079 (1992).","journal-title":"SIAM J. Math. Anal."},{"key":"9661_CR9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0024-3795(94)00082-4","volume":"234","author":"G Gripenberg","year":"1996","unstructured":"Gripenberg, G.: Computing the joint spectral radius. Linear Algebra Appl. 234, 43\u201360 (1996).","journal-title":"Linear Algebra Appl."},{"key":"9661_CR10","first-page":"729","volume":"14","author":"N Guglielmi","year":"2007","unstructured":"Guglielmi, N., Zennaro, M.: Balanced complex polytopes and related vector and matrix norms. J. Convex Anal. 14, 729\u2013766 (2007).","journal-title":"J. Convex Anal."},{"issue":"2","key":"9661_CR11","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1137\/080715718","volume":"31","author":"N Guglielmi","year":"2009","unstructured":"Guglielmi, N.: Finding extremal complex polytope norms for families of real matrices. SIAM J. Matrix Anal. Appl. 31(2), 602\u2013620 (2009).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9661_CR12","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0024-3795(95)90006-3","volume":"231","author":"L Gurvits","year":"1995","unstructured":"Gurvits, L.: Stability of discrete linear inclusion. Linear Algebra Appl. 231, 47\u201385 (1995).","journal-title":"Linear Algebra Appl."},{"issue":"6","key":"9661_CR13","doi-asserted-by":"crossref","first-page":"4667","DOI":"10.1016\/j.aim.2010.12.012","volume":"226","author":"KG Hare","year":"2011","unstructured":"Hare, K.G., Morris, I.D., Sidorov, N., Theys, J.: An explicit counterexample to the Lagarias-Wang finiteness conjecture. Adv. Math. 226(6), 4667\u20134701 (2011).","journal-title":"Adv. Math."},{"key":"9661_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-95980-9","volume-title":"The Joint Spectral Radius: Theory and Applications","author":"RM Jungers","year":"2009","unstructured":"Jungers, R.M.: The Joint Spectral Radius: Theory and Applications. Springer-Verlag, Berlin, Germany (2009)"},{"issue":"38","key":"9661_CR15","doi-asserted-by":"crossref","first-page":"3670","DOI":"10.1016\/j.tcs.2009.04.022","volume":"410","author":"RM Jungers","year":"2009","unstructured":"Jungers, R.M., Protasov, V.Y., Blondel, V.D.: Overlap-free words and spectra of matrices. Theor. Comp. Sci. 410(38), 3670\u20133684 (2009).","journal-title":"Theor. Comp. Sci."},{"key":"9661_CR16","volume-title":"The Art of Computer Programming, Volume 2, Seminumerical Algorithms","author":"DE Knuth","year":"1997","unstructured":"Knuth, D.E.: The Art of Computer Programming, Volume 2, Seminumerical Algorithms. Addison-Wesley, Reading, MA (1997)"},{"key":"9661_CR17","volume-title":"Proof of a Counterexample to the Finiteness Conjecture in the Spirit of the Theory of Dynamical Systems. Preprint 1005","author":"VS Kozyakin","year":"2005","unstructured":"Kozyakin, V.S.: Proof of a Counterexample to the Finiteness Conjecture in the Spirit of the Theory of Dynamical Systems. Preprint 1005. Weierstra\u00df-Institut f\u00a8ur Angewandte Analysis und Stochastik, Berlin (2005)"},{"issue":"1","key":"9661_CR18","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1134\/S0005117906040171","volume":"68","author":"VS Kozyakin","year":"2007","unstructured":"Kozyakin, V.S.: Structure of extremal trajectories of discrete linear systems and the finiteness conjecture. Autom. Remote Control 68(1), 174\u2013209 (2007).","journal-title":"Autom. Remote Control"},{"issue":"11","key":"9661_CR19","doi-asserted-by":"crossref","first-page":"2134","DOI":"10.1016\/j.laa.2009.07.008","volume":"431","author":"VS Kozyakin","year":"2009","unstructured":"Kozyakin, V.S.: On accuracy of approximation of the spectral radius by the Gelfand formula. Linear Algebra Appl. 431(11), 2134\u20132141 (2009).","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"9661_CR20","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1080\/10236198.2010.549008","volume":"17","author":"VS Kozyakin","year":"2011","unstructured":"Kozyakin, V.S.: A relaxation scheme for computation of the joint spectral radius of matrix sets. J. Diff. Equ. Appl. 17(2), 185\u2013201 (2011)","journal-title":"J. Diff. Equ. Appl."},{"issue":"1","key":"9661_CR21","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3934\/dcdsb.2010.14.143","volume":"14","author":"VS Kozyakin","year":"2010","unstructured":"Kozyakin, V.S.: Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets. Discrete Continuous Dyn. Syst., Ser. B 14(1), 143\u2013158 (2010).","journal-title":"Discrete Continuous Dyn. Syst., Ser. B"},{"key":"9661_CR22","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0024-3795(93)00052-2","volume":"214","author":"JC Lagarias","year":"1995","unstructured":"Lagarias, J.C., Wang, Y.: The finiteness conjecture for the generalized spectral radius of a set of matrices. Linear Algebra Appl. 214, 17\u201342 (1995).","journal-title":"Linear Algebra Appl."},{"key":"9661_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(94)00171-5","volume":"240","author":"M Maesumi","year":"1996","unstructured":"Maesumi, M.: An efficient lower bound for the generalized spectral radius of a set of matrices. Linear Algebra Appl. 240, 1\u20137 (1996).","journal-title":"Linear Algebra Appl."},{"key":"9661_CR24","first-page":"1","volume":"2","author":"M Maesumi","year":"1998","unstructured":"Maesumi, M.: Calculating joint spectral radius of matrices and H\u00a8older exponent of wavelets. Approx. Theory IX 2, 1\u20138 (1998).","journal-title":"Approx. Theory IX"},{"issue":"1","key":"9661_CR25","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/18.904557","volume":"47","author":"BE Moision","year":"2001","unstructured":"Moision, B.E., Orlitsky, A., Siegel, P.H.: On codes that avoid specified differences. IEEE Trans. Inf. Theory 47(1), 433\u2013442 (2001).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"10","key":"9661_CR26","doi-asserted-by":"crossref","first-page":"2385","DOI":"10.1016\/j.laa.2007.12.027","volume":"428","author":"PA Parrilo","year":"2008","unstructured":"Parrilo, P.A.: Jadbabaie, A.: Approximation of the joint spectral radius using sum of squares. Linear Algebra Appl 428(10), 2385\u20132402 (2008).","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"9661_CR27","first-page":"205","volume":"2","author":"VY Protasov","year":"1996","unstructured":"Protasov, V.Y.: The joint spectral radius and invariant sets of linear operators. Fundam. Prikl. Mat. 2(1), 205\u2013231 (1996).","journal-title":"Fundam. Prikl. Mat."},{"issue":"4","key":"9661_CR28","doi-asserted-by":"crossref","first-page":"2146","DOI":"10.1137\/090759896","volume":"31","author":"VY Protasov","year":"2010","unstructured":"Protasov, V.Y., Jungers, R.M.: Joint spectral characteristics of matrices: a conic programming approach. SIAM J. Matrix. Anal. Appl. 31(4), 2146\u20132162 (2010).","journal-title":"SIAM J. Matrix. Anal. Appl."},{"key":"9661_CR29","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S1385-7258(60)50046-1","volume":"22","author":"GC Rota","year":"1960","unstructured":"Rota, G.C., Strang, G.: A note on the joint spectral radius. Indag. Math. 22, 379\u2013381 (1960).","journal-title":"Indag. Math."},{"issue":"4","key":"9661_CR30","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1137\/05063516X","volume":"49","author":"R Shorten","year":"2007","unstructured":"Shorten, R., Wirth, F., Mason, O., Wulff, K., King, C.: Stability criteria for switched and hybrid systems. SIAM Review 49(4), 545\u2013592 (2007).","journal-title":"SIAM Review"},{"issue":"1","key":"9661_CR31","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01219774","volume":"10","author":"JN Tsitsiklis","year":"1997","unstructured":"Tsitsiklis, J.N., Blondel, V.D.: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard\u2014when not impossible\u2014to compute and to approximate. Math. Cont. Sign. Syst. 10(1), 31\u201340 (1997).","journal-title":"Math. Cont. Sign. Syst."},{"key":"9661_CR32","unstructured":"Vankeerbergen, G., Hendrickx, J., Jungers, R., Chang, C.T., Blondel, V.: The JSR Toolbox. MATLAB\u00aeCentral. [Software, MATLAB\u00ae toolbox]. Files available at https:\/\/2.zoppoz.workers.dev:443\/http\/www.mathworks.com\/matlabcentral\/fileexchange\/33202-the-jsr-toolbox (2011)"},{"issue":"1","key":"9661_CR33","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0024-3795(01)00446-3","volume":"342","author":"F Wirth","year":"2002","unstructured":"Wirth, F.: The generalized spectral radius and extremal norms. Linear Algebra Appl. 342(1), 17\u201340 (2002).","journal-title":"Linear Algebra Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s11075-012-9661-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/article\/10.1007\/s11075-012-9661-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/s11075-012-9661-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T05:08:20Z","timestamp":1559365700000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/10.1007\/s11075-012-9661-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,22]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["9661"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/s11075-012-9661-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,22]]}}}