Regularity of irregular subdivision. (English) Zbl 0957.42022

Daubechies, I.; Guskov, I.; Sweldens, W.

Constructive Approximation 15, No. 3, 381-426 (1999).

The paper is concerned with the irregular case of a univariate subdivision scheme; here not only the original samples are nonequally spaced, but also the new grid points introduced by the subdivision scheme need not to be in the middle between the old ones.
The aim of the paper is to study the regularity of limit functions of such irregular subdivision.
It is shown that the commutation formula still holds in the irregular case. For the generalization of the four-point scheme introduced by S. Dubuc [J. Math. Anal. Appl. 114, 185-204, (1986; Zbl 0615.65005)] and by N. Dyn, J. A. Gregory and D. Levin [Constructive Approximation 7, No. 2, 127-147 (1991; Zbl 0724.41011)], the authors show that under mild geometric restrictions the limit function is always \(C^1\), and under slightly stronger restrictions, the limit function is even almost \(C^2\).

Reviewer: Gerlind Plonka (Duisburg)

MSC:

42C40	Nontrigonometric harmonic analysis involving wavelets and other special systems
41A05	Interpolation in approximation theory
65D18	Numerical aspects of computer graphics, image analysis, and computational geometry
26A16	Lipschitz (Hölder) classes
65D05	Numerical interpolation
65T60	Numerical methods for wavelets

Keywords:

irregular samples; subdivision; interpolation; scaling function; wavelet

Citations:

Zbl 0615.65005; Zbl 0724.41011