We generalize the recent invariant polytope algorithm for computing the joint spectral radius and extend it to a wider class of matrix sets. This, in particular, makes the algorithm applicable to sets of matrices that have finitely many spectrum maximizing products. A criterion of convergence of the algorithm is proved. As an application we solve two challenging computational open problems. First we find the regularity of the Butterfly subdivision scheme for various parameters Ω. In the "most regular" case Ω = 1/16, we prove that the limit function has Hölder exponent 2 and its derivative is "almost Lipschitz" with logarithmic factor 2. Second we compute the Hölder exponent of Daubechies wavelets of high order.

Invariant polytopes of sets of matrices with application to regularity of wavelets and subdivisions

GUGLIELMI, NICOLA;
2016-01-01

Abstract

We generalize the recent invariant polytope algorithm for computing the joint spectral radius and extend it to a wider class of matrix sets. This, in particular, makes the algorithm applicable to sets of matrices that have finitely many spectrum maximizing products. A criterion of convergence of the algorithm is proved. As an application we solve two challenging computational open problems. First we find the regularity of the Butterfly subdivision scheme for various parameters Ω. In the "most regular" case Ω = 1/16, we prove that the limit function has Hölder exponent 2 and its derivative is "almost Lipschitz" with logarithmic factor 2. Second we compute the Hölder exponent of Daubechies wavelets of high order.
2016
joint spectral radius; invariant polytope algorithm; dominant products; balancing; subdivision schemes; butterfly scheme; Daubechies wavelets
File in questo prodotto:
File Dimensione Formato  
2016_SIAMJMatrixAnalAppl_37_Guglielmi.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non specificato
Dimensione 596.25 kB
Formato Adobe PDF
596.25 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/2208
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 16
social impact