Barabanov norms have been introduced in Barabanov (1988) and constitute an important instrument to analyze the joint spectral radius of a family of matrices and related issues.However, although they have been studied extensively, even in very simple cases it is very difficult to construct them explicitly (see, e.g., Kozyakin (2010)).In this paper we give a canonical procedure to construct them exactly, which associates a polytope extremal norm - constructed by using the methodologies described in Guglielmi, Wirth and Zennaro (2005) and Guglielmi and Protasov (2013) - to a polytope Barabanov norm. Hence, the existence of a polytope Barabanov norm has the same genericity of an extremal polytope norm.Moreover, we extend the result to polytope antinorms, which have been recently introducedto compute the lower spectral radius of a finite family of matrices having an invariant cone.

Canonical construction of polytope Barabanov norms and antinorms for sets of matrices.

GUGLIELMI, NICOLA;
2015-01-01

Abstract

Barabanov norms have been introduced in Barabanov (1988) and constitute an important instrument to analyze the joint spectral radius of a family of matrices and related issues.However, although they have been studied extensively, even in very simple cases it is very difficult to construct them explicitly (see, e.g., Kozyakin (2010)).In this paper we give a canonical procedure to construct them exactly, which associates a polytope extremal norm - constructed by using the methodologies described in Guglielmi, Wirth and Zennaro (2005) and Guglielmi and Protasov (2013) - to a polytope Barabanov norm. Hence, the existence of a polytope Barabanov norm has the same genericity of an extremal polytope norm.Moreover, we extend the result to polytope antinorms, which have been recently introducedto compute the lower spectral radius of a finite family of matrices having an invariant cone.
2015
joint spectral radius, lower spectral radius, invariant norm, polytope extremal norm, polytope extremal antinorm, polytope Barabanov norm, polytope Barabanov antinorm, unit antiball
File in questo prodotto:
File Dimensione Formato  
2015_SIAMJMatrixAnalAppl_36_Guglielmi.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non pubblico
Dimensione 289.96 kB
Formato Adobe PDF
289.96 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: https://hdl.handle.net/20.500.12571/1754
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
social impact