In this paper we consider finite families F of real nxn matrices. In particular, wefocus on the computation of the joint spectral radius r(F) via the detection of an extremal norm in the class of complex polytope norms, whose unit balls are balanced complex polytopes with a finite essential system of vertices. Such a finiteness property is very useful in view of the construction ofefficient computational algorithms. More precisely, we improve the results obtained in our previous paper [N. Guglielmi, F. Wirth, and M. Zennaro, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 721.743], where we gave some conditions on the family F which are sufficient to guarantee the existenceof an extremal complex polytope norm. Unfortunately, they exclude unnecessarily many interesting cases of real families. Therefore, here we relax the conditions given in our previous paper in orderto provide a more satisfactory treatment of the real case.

Finding extremal complex polytope norms for families of real matrices

GUGLIELMI, NICOLA;
2009

Abstract

In this paper we consider finite families F of real nxn matrices. In particular, wefocus on the computation of the joint spectral radius r(F) via the detection of an extremal norm in the class of complex polytope norms, whose unit balls are balanced complex polytopes with a finite essential system of vertices. Such a finiteness property is very useful in view of the construction ofefficient computational algorithms. More precisely, we improve the results obtained in our previous paper [N. Guglielmi, F. Wirth, and M. Zennaro, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 721.743], where we gave some conditions on the family F which are sufficient to guarantee the existenceof an extremal complex polytope norm. Unfortunately, they exclude unnecessarily many interesting cases of real families. Therefore, here we relax the conditions given in our previous paper in orderto provide a more satisfactory treatment of the real case.
Families of matrices; joint spectral radius; extremal norms; Complex polytope norms; complex conjugate leading eigenpairs
File in questo prodotto:
File Dimensione Formato  
2009_SIAMJMatrixAnalAppl_31_Guglielmi.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non pubblico
Dimensione 253.02 kB
Formato Adobe PDF
253.02 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.12571/631
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 18
social impact