Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Subsequence convergence in subdivision

Author: Deter de Wet
Journal: Math. Comp. 80 (2011), 973-994
MSC (2010): Primary 65D10, 65D17, 41A99
Published electronically: October 18, 2010
MathSciNet review: 2772104
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We study the phenomenon that regularly spaced subsequences of the control points in subdivision may converge to scalar multiples of the same limit function, even though subdivision itself is divergent. We present different sets of easily checkable sufficient conditions for this phenomenon (which we term subsequence convergence) to occur, study the basic properties of subsequence convergence, show how certain results from subdivision carry over to this case, show an application for decorative effects, and use our results to build nested sets of refinement masks, which provide some insight into the structure of the set of refinable functions. All our results are formulated for a general integer dilation factor.

References [Enhancements On Off] (What's this?)

  • 1. Lothar Berg and Gerlind Plonka, Compactly supported solutions of two-scale difference equations, Lin. Alg. Appl. 275 (1998), 49-75. MR 1628382 (99h:39002)
  • 2. -, Some notes on two-scale difference equations, Functional Equations & Inequalities (T.M. Rassias, ed.), Kluwer Academic Publishers, 2000. MR 1792070 (2002f:39049)
  • 3. Alfred S. Cavaretta, Wolfgang Dahmen, and Charles A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991), no. 453. MR 1079033 (92h:65017)
  • 4. W. Dahmen and C. A. Micchelli, Biorthogonal wavelet expansions, Constr. Approx. 13 (1997), 293-328. MR 1451708 (99c:39039)
  • 5. Ingrid Daubechies and Jeffrey C. Lagarias, Two-scale difference equations I. Existence and global regularity of solutions, SIAM J. Math. Anal. 22 (1991), no. 5, 1388-1410. MR 1112515 (92d:39001)
  • 6. W.d.V. de Wet, On the analysis of refinable functions with respect to mask factorisation, regularity and corresponding subdivision convergence., Ph.D. thesis, University of Stellenbosch, 2007.
  • 7. Vera Latour, Jürgen Müller, and Werner Nickel, Stationary subdivision for general scaling matrices, Math. Z. 227 (1998), 645-661. MR 1621951 (99c:65027)
  • 8. Wayne Lawton, S. L. Lee, and Zuowei Shen, Characterization of compactly supported refinable splines, Adv. Comp. Math. 3 (1995), 137-145. MR 1314906 (95m:41020)
  • 9. Charles A Micchelli, Mathematical aspects of geometric modeling, SIAM, 1995. MR 1308048 (95i:65036)
  • 10. Marian Neamtu, Convergence of subdivision versus solvability of refinement equations, East J. Approx. 5 (1999), no. 2, 183-210. MR 1705396 (2000j:42054)
  • 11. Thomas Sauer, Differentiability of multivariate refinable functions and factorization, Adv. Comput. Math. 25 (2006), 211-235. MR 2231702 (2007e:42049)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65D10, 65D17, 41A99

Retrieve articles in all journals with MSC (2010): 65D10, 65D17, 41A99

Additional Information

Deter de Wet
Affiliation: Department of Mathematical Sciences, Mathematics Division, Private Bag X1, Matieland 7602, South Africa

Received by editor(s): April 16, 2008
Received by editor(s) in revised form: April 29, 2009
Published electronically: October 18, 2010
Article copyright: © Copyright 2010 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society