Polytope norms and related algorithms for the computation of the joint spectral radius

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 3007-3012

  Guglielmi, Nicola ^a   Zennaro, Marino ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; SPECTRUM ANALYSIS;

GEOMETRIC PROPERTIES; JOINT SPECTRAL RADIUS; POLYTOPE NORMS;

ALGORITHMS;

EID: 33847187042     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582622     Document Type: Conference Paper

References (23)

1. N. E. Barabanov. Lyapunov indicator of discrete inclusions. I-III. Autom. Remote Control., vol. 49(2,3,5): 152-157, 283-287, 558-565, 1988.
2. 1, solution to an overde-termined linear system, SIAM J. Numer. Anal., vol. 15(2) 1978, pp 224-241.
3. V.D. Blondel, J. Theys, and A.A. Vladimirov. An elementary counterexample to the finiteness conjecture. SIAM J. Matrix Analysis Appl., vol. 24(4) 2003, pp 963-970.
4. M.A. Berger and Y. Wang. Bounded semigroups of matrices. Linear Algebra Appl., vol. 166, 1992, pp 21-27.
5. I. Daubechies and J.C. Lagarias. Sets of matrices all infinite products of which converge. Linear Algebra Appl., vol. 161, 1992, pp 227-263.
6. L. Elsner. The generalized spectral-radius theorem: an analyticgeometric proof. Linear Algebra Appl., vol. 220, 1995, pp 151-159.
7. G. Gripenberg. Computing the joint spectral radius. Linear Algebra Appl., vol. 234, 1996, pp 43-60.
8. N. Guglielmi, F. Wirth and M. Zennaro. Complex polytope extremality results for families of matrices. Report 04-03 Universität Bremen, 2004, SIAM J. Matrix Analysis Appl., in press.
9. N. Guglielmi and M. Zennaro. On the asymptotic properties of a family of matrices. Linear Algebra Appl., vol. 322, 2001, pp 169-192.
10. N. Guglielmi and M. Zennaro. On the zero-stability of variable stepsize multistep methods: the spectral radius approach. Numer. Math., vol. 88, 2001, pp 445-458.
11. N. Guglielmi and M. Zennaro. On the limit products of a family of matrices. Linear Algebra Appl., vol. 362, 2003, pp 11-27.
12. N. Guglielmi and M. Zennaro. Stability of one-leg ⊖-methods for the variable coefficient pantograph equation on the quasi-geometric mesh, IMA J. Numer. Anal., vol. 23, 2003, pp 421-438.
13. N. Guglielmi and M. Zennaro. Balanced complex polytopes and related vector and matrix norms. In preparation, 2005.
14. H.G. Heuser. Functional analysis. John Wiley & Sons, New York; 1982.
15. J.C. Lagarias and Y. Wang. The finiteness conjecture for the generalized spectral radius of a set of matrices. Linear Algebra Appl., vol. 214, 1995, pp 17-42.
16. M. Maesumi. "Optimum unit ball for joint spectral radius: an example from four-coefficient MRA", in Approximation Theory VIII: Wavelets and Multilevel Approximation. C.K. Chid and L.L Schumaker (eds,), vol. 2, 1995, pp 267-274.
17. M. Maesumi. "Calculating joint spectral radius of matrices and Holder exponent of wavelets", in Approximation Theory IX. C.K. Chui and L.L. Schumaker (eds.), 1998, pp 1-8.
18. G.C. Rota and G. Strang. A note on the joint spectral radius. Indag. Math., vol. 22, 1960, pp 379-381.
19. M.H. Shih. Simultaneous Schur stability. Linear Algebra Appl., vol 287, 1999, pp 323-336.
20. M.H. Shih, J.W. Wu, and C.T. Pang. Asymptotic stability and generalized Gelfand spectral radius formula. Linear Algebra Appl., vol. 252, 1997, pp 61-70.
21. J. N. Tsitsiklis and V. Blondel. The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. Math. Contr., Sign., and Syst., vol. 10, 1997, pp31-40.
22. F. Wirth. The generalized spectral radius and extremal norms. Linear Algebra Appl., vol. 342, 2002, pp 17-40.
23. G.M. Ziegler. Lectures on polytopes. Springer-Verlag, New York; 1995.