Regularity of non-stationary subdivision: a matrix approach
نویسندگان
چکیده
In this paper, we study scalar multivariate non-stationary subdivision schemes with integer dilation matrix M and present a unifying, general approach for checking their convergence and for determining their Hölder regularity (latter in the case [Formula: see text]). The combination of the concepts of asymptotic similarity and approximate sum rules allows us to link stationary and non-stationary settings and to employ recent advances in methods for exact computation of the joint spectral radius. As an application, we prove a recent conjecture by Dyn et al. on the Hölder regularity of the generalized Daubechies wavelets. We illustrate our results with several examples.
منابع مشابه
Regularity of Non-Stationary Multivariate Subdivision
In this paper, we study scalar multivariate non-stationary subdivision schemes with integer dilation matrixM = mI, m ≥ 2, and present a general approach for checking their convergence and for determining their Hölder regularity. The combination of the concepts of asymptotic similarity and approximate sum rules allows us to link stationary and nonstationary settings and to employ recent advances...
متن کاملMultivariate Approximation: Theory and Applications
A set of irregularly distributed points is fitted to a Least-Squares approximating surface constructed as linear combination of wavelets. The construction proceeds adaptively on a coarse-to-fine refinement. We discuss by numerical experiments the efficiency of the method in relation to iterative solution procedures. Furthermore, we present extensions of the method that allow to cope with wrong ...
متن کاملA Degree Estimate for PolynomialSubdivision Surfaces of Higher RegularitybyUlrich
Subdivision algorithms can be used to construct smooth surfaces from control meshes of arbitrary topological structure. However, in contrast to tangent plane continuity, which is well understood, very little is known about the generation of subdivision surfaces of higher regularity. This work presents an estimate for piecewise polynomial subdivision surfaces by pointing out that curvature conti...
متن کاملDual Hermite subdivision schemes of de Rham-type
Though a Hermite subdivision scheme is non-stationary by nature, its non-stationarity can be of two types, making useful the distinction between Inherently Stationary (I.S.) and Inherently Non-Stationary (I.N.S.) Hermite subdivision schemes. This paper focuses on the class of inherently stationary, dual non-interpolatory Hermite subdivision schemes that can be obtained from known Hermite interp...
متن کاملA Method for Analysis of C-continuity of Subdivision Surfaces∗
A sufficient condition for C1-continuity of subdivision surfaces was proposed by Reif [Comput. Aided Geom. Design, 12 (1995), pp. 153–174.] and extended to a more general setting in [D. Zorin, Constr. Approx., accepted for publication]. In both cases, the analysis of C1-continuity is reduced to establishing injectivity and regularity of a characteristic map. In all known proofs of C1-continuity...
متن کامل