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;PROTASOV, Vladimir
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.
File in questo prodotto:
File Dimensione Formato  
GP16.pdf

solo utenti autorizzati

Tipologia: Documento in Versione Editoriale
Licenza: Dominio pubblico
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/11697/112423
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 8
social impact