How data dependent is a nonlinear subdivision scheme? A case study based on convexity preserving subdivision

SIAM Journal on Numerical Analysis

Volumn 44, Issue 3, 2006, Pages 936-948

  Yu, Thomas Pok Yin ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

Convexity preserving subdivision; Holder regularity; Homogeneous map; Nonlinear subdivision scheme; Real projective plane; Subdivision refinement scheme

Indexed keywords

CONVEXITY PRESERVING SUBDIVISION; HOLDER REGULARITY; HOMOGENEOUS MAPS; NONLINEAR SUBDIVISION SCHEME; REAL PROJECTIVE PLANES; SUBDIVISION/REFINEMENT SCHEME;

DATA REDUCTION; FUNCTION EVALUATION; NUMERICAL METHODS; THEOREM PROVING; VARIATIONAL TECHNIQUES;

NONLINEAR SYSTEMS;

EID: 34547282016     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/050628751     Document Type: Article

References (23)

1. Z. CIESIELSKI, Approximation of splines and its application to Lipschitz classes and to stochastic processes, in Approximation Theory of Functions, Proceedings of the Conference in Kaluga, 1975, Nauka, Moscow, 1977, pp. 397-400.
2. A. COHEN, N. DYN, AND B. MATEI, Quasilinear subdivision schemes with applications to ENO interpolation, Appl. Comput. Harmon. Anal., 15 (2003), pp. 89-116.
3. I. DAUBECHIES, I. GUSKOV, AND W. SWELDENS, Regularity of irregular subdivision, Constr. Approx., 15 (1999), pp. 381-426.
4. I. DAUBECHIES AND J. C. LAGARIAS, Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal., 23 (1992), pp. 1031-1079.
5. I. DAUBECHIES, O. RUNBORG, AND W. SWELDENS, Normal multiresolution approximation of curves, Constr. Approx., 3 (2004), pp. 399-463.
6. Z. DLTZLAN, Moduli of smoothness using discrete data, J. Approx. Theory, 49 (1987), pp. 115-129.
7. D. L. DONOHO, Minimum entropy segmentation, in Wavelets Theory, Algorithms and Applications, C.K. Chui et al, eds., Academic Press, San Diego, 1994, pp. 233-269.
8. D. L. DONOHO AND T. P.-Y. YU, Nonlinear pyramid transforms based on median-interpolation, SIAM J. Math. Anal., 31 (2000), pp. 1030-1061.
9. S. DUBUC, Interpolation through an iterative scheme, J. Math. Anal. Appl., 114 (1986), pp. 185-204.
10. L. C. EVANS AND R. F. GARIEPY, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton. FL, 1992.
11. M. S. FLOATER AND C. A. MICCHELLI, Nonlinear means in geometric modeling, in Approximation Theory: in Memory of A. K. Varma, N. K. Govil, R. N. Mohapatra, Z. Nashed, A. Sharma, and J. Szabados, eds., Marcel Dekker, New York, 1998, pp. 197-207.
12. M. S. FLOATER AND C. A. MICCHELLI, Nonlinear stationary subdivision, in Approximation Theory: in Memory of A. K. Varma, N. K. Govil, R. N. Mohapatra, Z. Nashed, A. Sharma, and J. Szabados, eds., Marcel Dekker, New York, 1998, pp. 209-224.
13. T. N. T. GOODMAN AND T. P.-Y. YU, Interpolation of medians, Adv. Comput. Math., 11 (1999), pp. 1-10.
14. F. KUIJT AND R. VAN DAMME, Convexity preserving interpolatory subdivision schemes, Constr. Approx., 14 (1998), pp. 609-630.
15. P. OSWALD, Smoothness of a nonlinear subdivision scheme, in Curves and Surface Fitting: Saint-Malo 2002, A. Cohen, J.-L. Merrien, and L. L. Schumaker, eds., Nashboro Press, Brentwood, TN, 2003, pp. 323-332.
16. P. OSWALD, Smoothness of nonlinear median-interpolation subdivision, Adv. Comput. Math., 20 (2004), pp. 401-423.
17. J. S. PANG AND T. P.-Y. YU, Continuous M-estimators and their interpolation by polynomials, SIAM J. Numer. Anal., 42 (2004), pp. 997-1017.
18. I. UR RAHMAN, I. DRORI. V. C. STODDEN, D. L. DONOHO, AND P. SCHRÖDER, Multiscale representations for manifold-valued data, Multiscale Modeling and Simulation, 4 (2005), pp. 1201-1232.
19. J. WALLNER AND N. DYN, Convergence and C1 analysis of subdivision schemes on manifolds by proximity, Comput. Aided Geom. Design, 22 (2005), pp. 593-622.
20. G. XIE AND T. P.-Y. YU, On a linearization principle for nonlinear p-mean subdivision schemes, in Advances in Constructive Approximation, M. Neamtu and E. B. Saff, eds., Nashboro Press, Brentwood, TN, 2004, pp. 519-533.
21. G. XIE AND T. P.-Y. YU, Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type, Constr. Approx., 22 (2005), pp. 219-254.
22. T. P.-Y. YU, Cutting corners on the sphere, in Wavelets and Splines (Athens, 2005), G. Chen and M.-J. Lai, eds., Nashboro Press, Brentwood, TN, 2006, pp. 496-506.
23. T. P.-Y. YU, On the regularity analysis of interpolatory Hermite subdivision schemes, J. Math, Anal. Appl., 302 (2005), pp. 201-216.