An algorithm for finding extremal polytope norms of matrix families

Linear Algebra and Its Applications

Volumn 428, Issue 10, 2008, Pages 2265-2282

  Guglielmi, Nicola ^a   Zennaro, Marino ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF TRIESTE   (Italy)

Author keywords

Balanced complex polytope; Complex polytope norm; Joint spectral radius

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; SET THEORY;

MULTIPLICATIVE SEMIGROUP; SPECTRUM MAXIMIZING;

MATRIX ALGEBRA;

EID: 40849114591     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2007.07.009     Document Type: Article

References (28)

1. Barabanov N.E. Lyapunov indicator of discrete inclusions. I-III. Autom. Remote Control 49 2,3,5 (1988) 152-157 283-287, 558-565
2. Berger M.A., and Wang Y. Bounded semigroups of matrices. Linear Algebra Appl. 166 (1992) 21-27
3. Blondel V.D., Theys J., and Vladimirov A.A. An elementary counterexample to the finiteness conjecture. SIAM J. Matrix Anal. Appl. 24 4 (2003) 963-970
4. Blondel V.D., and Nesterov Y. Computationally efficient approximations of the joint spectral radius. SIAM J. Matrix Anal. Appl. 27 1 (2005) 256-272
5. Blondel V.D., Nesterov Y., and Theys J. On the accuracy of the ellipsoid norm approximation of the joint spectral radius. Linear Algebra Appl. 394 1 (2005) 91-107
6. Daubechies I., and Lagarias J.C. Sets of matrices all infinite products of which converge. Linear Algebra Appl. 161 (1992) 227-263
7. Elsner L. The generalized spectral-radius theorem: an analytic-geometric proof. Linear Algebra Appl. 220 (1995) 151-159
8. Gripenberg G. Computing the joint spectral radius. Linear Algebra Appl. 234 (1996) 43-60
9. Guglielmi N., Wirth F., and Zennaro M. Complex polytope extremality results for families of matrices. SIAM J. Matrix Anal. Appl. 27 (2005) 721-743
10. Guglielmi N., and Zennaro M. On the asymptotic properties of a family of matrices. Linear Algebra Appl. 322 (2001) 169-192
11. Guglielmi N., and Zennaro M. On the zero-stability of variable stepsize multistep methods: the spectral radius approach. Numer. Math. 88 (2001) 445-458
12. Guglielmi N., and Zennaro M. On the limit products of a family of matrices. Linear Algebra Appl. 362 (2003) 11-27
13. Guglielmi N., and Zennaro M. Stability of one-leg Θ-methods for the variable coefficient pantograph equation on the quasi-geometric mesh. IMA J. Numer. Anal. 23 (2003) 421-438
14. Guglielmi N., and Zennaro M. Balanced complex polytopes and related vector and matrix norms. J. Convex Anal. 14 (2007) 729-766
15. N. Guglielmi, M. Zennaro, Polytope norms and related algorithms for the computation of the joint spectral radius. in: Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference CDC-ECC'05, 2005, pp. 3007-3012.
16. Heuser H.G. Functional Analysis (1982), John Wiley & Sons, New York
17. Lagarias J.C., and Wang Y. The finiteness conjecture for the generalized spectral radius of a set of matrices. Linear Algebra Appl. 214 (1995) 17-42
18. M. Maesumi, Optimum unit ball for joint spectral radius: an example from four-coefficient MRA, in: C.K. Chui, L.L. Schumaker (Eds.), Approximation Theory VIII: Wavelets and Multilevel Approximation, vol. 2, 1995, pp. 267-274.
19. M. Maesumi, Calculating joint spectral radius of matrices and Hölder exponent of wavelets, in: C.K. Chui, L.L. Schumaker (Eds.), Approximation Theory IX, 1998, pp. 1-8.
20. M. Maesumi, Construction of optimal norms for semigroups of matrices, in: Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference CDC-ECC'05, 2005, pp. 3013-3018.
21. V. Protasov, The geometric approach for computing the joint spectral radius, in: Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference CDC-ECC'05, 2005, pp. 3001-3006.
22. Radjavi R., and Rosenthal P. Simultaneous Triangularization (2000), Universitext, Springer-Verlag, New-York
23. Rota G.C., and Strang G. A note on the joint spectral radius. Indag. Math. 22 (1960) 379-381
24. Shih M.H. Simultaneous Schur stability. Linear Algebra Appl. 287 (1999) 323-336
25. Shih M.H., Wu J.W., and Pang C.T. Asymptotic stability and generalized Gelfand spectral radius formula. Linear Algebra Appl. 252 (1997) 61-70
26. Tsitsiklis J.N., and Blondel V. The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. Math. Control Signals Systems 10 (1997) 31-40
27. Wirth F. The generalized spectral radius and extremal norms. Linear Algebra Appl. 342 (2002) 17-40
28. Ziegler G.M. Lectures on Polytopes (1995), Springer-Verlag, New York