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.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.