Vector multivariate subdivision schemes: Comparison of spectral methods for their regularity analysis

We study vector multivariate subdivision schemes with dilation 2 I satisfying sum rules of order k + 1 and multiplicity m. It is well known that the magnitude of the associated joint spectral radius or, alternatively, the magnitude of the associated restricted spectral radius characterizes the W p k...

Full description

Saved in:
Bibliographic Details
Published in:Applied and computational harmonic analysis 2012, Vol.32 (1), p.86-108
Main Author: Charina, Maria
Format: Article
Language:English
Subjects:
Estimates
Estimating
Joint spectral radius
Mathematical analysis
Minimization
Regularity
Restricted spectral radius
Spectra
Subdivisions
Vector multivariate subdivision schemes
Vectors (mathematics)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study vector multivariate subdivision schemes with dilation 2 I satisfying sum rules of order k + 1 and multiplicity m. It is well known that the magnitude of the associated joint spectral radius or, alternatively, the magnitude of the associated restricted spectral radius characterizes the W p k -regularity, k ∈ N 0 , 1 ⩽ p ⩽ ∞ , of such a scheme. This characterization alone does not necessarily indicate any intrinsic connection between the two radii. In this paper, we unify the two approaches based on the concepts of the joint spectral radius and the restricted spectral radius and show that these two numbers are equal. Therefore, the only difference between these approaches is that they offer different numerical schemes for estimating the regularity of subdivision. We show how to obtain the restricted spectral radius estimates using the techniques of linear programming and convex minimization. We illustrate our results with several examples.
ISSN:1063-5203
1096-603X
DOI:10.1016/j.acha.2011.03.005