Computing the Smoothness Exponent of a Symmetric Multivariate Refinable Function
- 1 January 2003
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 24 (3) , 693-714
- https://doi.org/10.1137/s0895479801390868
Abstract
Smoothness and symmetry are two important properties of a refinable function. It is known that the Sobolev smoothness exponent of a refinable function can be estimated by computing the spectral radius of a certain finite matrix which is generated from a mask. However, the increase of dimension and the support of a mask tremendously increase the size of the matrix and therefore make the computation very expensive. In this paper, we shall present a simple and efficient algorithm for the numerical computation of the smoothness exponent of a symmetric refinable function with a general dilation matrix. By taking into account the symmetry of a refinable function, our algorithm greatly reduces the size of the matrix and enables us to numerically compute the Sobolev smoothness exponents of a large class of symmetric refinable functions. Step-by-step numerically stable algorithms are given. To illustrate our results by performing some numerical experiments, we construct a family of dyadic interpolatory masks in an...Keywords
This publication has 30 references indexed in Scilit:
- Nonseparable, Compactly Supported Interpolating Refinable Functions with Arbitrary SmoothnessApplied and Computational Harmonic Analysis, 2001
- Analysis and Construction of Optimal Multivariate Biorthogonal Wavelets with Compact SupportSIAM Journal on Mathematical Analysis, 2000
- Regularity of Multivariate Refinable FunctionsConstructive Approximation, 1999
- A new technique to estimate the regularity of refinable functionsRevista Matemática Iberoamericana, 1996
- Non-separable bidimensional wavelet basesRevista Matemática Iberoamericana, 1993
- Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and FractalsSIAM Journal on Mathematical Analysis, 1992
- Sobolev Characterization of Solutions of Dilation EquationsSIAM Journal on Mathematical Analysis, 1992
- Stationary subdivisionMemoirs of the American Mathematical Society, 1991
- A butterfly subdivision scheme for surface interpolation with tension controlACM Transactions on Graphics, 1990
- Symmetric iterative interpolation processesConstructive Approximation, 1989