A general proximity analysis of nonlinear subdivision schemes

SIAM Journal on Mathematical Analysis

Volumn 42, Issue 2, 2010, Pages 729-750

  Grohs, Philipp ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Manifold valued data; Proximity inequalities; Riemannian center of mass; Smoothness equivalence; Subdivision schemes

Indexed keywords

ARBITRARY ORDER; CENTER OF MASS; HADAMARD MANIFOLD; INPUT DATAS; LINEAR AVERAGES; LINEAR SUBDIVISION SCHEMES; MATRIX; MULTIVARIATE SUBDIVISION; NONLINEAR SUBDIVISION SCHEMES; POLYNOMIAL GENERATION; SUBDIVISION SCHEMES;

FLIGHT DYNAMICS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77952078674     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/09075963X     Document Type: Article

References (30)

1. A. S. Cavaretta, W. Dahmen, and C. A. Micchelli, Stationary Subdivision, American Mathematical Society, Providence, RI, 1991.
2. S. S. Chern, W. Chen, and K. S. Lam, Lectures on Differential Geometry, World Scientific, River Edge, NJ, 1999.
3. C. K. Chui and C. Li, A general framework of multivariate wavelets with duals, Appl. Comp. Harmon. Anal., 1 (1993), pp. 368-390.
4. A. Cohen, K. Gröchenig, and L. F. Villemoes, Regularity of multivariate refinable functions, Constr. Approx., 15 (1999), pp. 241-255.
5. M. D. Denis Le Bihan, J. F. Mangin, C. Poupon, C. A. Clark, S. Pappata, N. Molko, and H. Chabriat, Diffusion tensor imaging: Concepts and applications, J. Magnetic Resonance Imaging, 13 (2001), pp. 534-546.
6. D. L. Donoho, Wavelet-type Representation of Lie-Valued Data, talk at the IMI "Approximation and Computation" meeting, Charleston, South Carolina, 2001.
7. S. Dubuc, Interpolation through an iterative scheme, J. Math. Anal. Appl., 114 (1986), pp. 185- 204.
8. N. Dyn, Subdivision schemes in computer-aided geometric design, in Advances in Numerical Analysis, Vol.II, W. A. Light, ed., Oxford University Press, London, 1992, pp. 36-104.
9. N. Dyn, K. Hörmann, M. Sabin, and Z. Shen, Polynomial reproduction by symmetric subdivision schemes, J. Approx. Theory, 155 (2008), pp. 28-42.
10. N. Dyn and D. Levin, Subdivision schemes in geometric modelling, Acta Numer., 11 (2002), pp. 73-144.
11. P. Grohs, Smoothness analysis of subdivision schemes on regular grids by proximity, SIAMJ. Numer. Anal., 46 (2008), pp. 2169-2182.
12. P. Grohs, Smoothness equivalence properties of univariate subdivision schemes and their projection analogues, Num. Math., 113 (2009), pp. 163-180.
13. P. Grohs, Smoothness of multivariate interpolatory subdivision in Lie groups, IMA J. Numer. Anal., 29 (2009), pp. 760-772.
14. P. Grohs, Approximation order from stability of nonlinear subdivision schemes, J. Approx. Theory, to appear.
15. P. Grohs, Stability of manifold-valued subdivision schemes and multiscale transformations, Constr. Approx., to appear.
16. P. Grohs and J. Wallner, Interpolatory wavelets for manifold-valued data, Appl. Comp. Harmon. Anal., 27 (2009), pp. 325-333.
17. R. Q. Jia, Approximation properties of multivariate wavelets, Math. Comp., 67 (1998), pp. 647- 666.
18. H. Karcher, Riemannian center of mass and mollifier smoothing, Comm. Pure Appl. Math., 30 (1977), pp. 509-541.
19. V. Latour, J. Müller, and W. Nickel, Stationary subdivison for general scaling matrices, Math. Z., 227 (1998), pp. 645-661. (Pubitemid 128336453)
20. I. Ur Rahman, I. Drori, V. C. Stodden, D. L. Donoho, and P. Schröder, Multiscale representations for manifold-valued data, Multiscale Model. Simul., 4 (2005), pp. 1201- 1232.
21. J. Wallner, Smoothness analysis of subdivision schemes by proximity, Constr. Approx., 24 (2006), pp. 289-318.
22. 1 analysis of subdivision schemes on manifolds by proximity, Comput. Aided Geom. Design, 22 (2005), pp. 593-622.
23. J. Wallner, E. Nava Yazdani, and P. Grohs, Smoothness properties of Lie group subdivision schemes, Multiscale Model. Simul., 6 (2007), pp. 493-505.
24. J. Wallner, E. Nava Yazdani, and A. Weinmann, Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces, Adv. Comput. Math., to appear.
25. A. Weinmann, Smoothness of nonlinear subdivision schemes with arbitrary dilation matrix, Geometry Preprint 2009/03, TU Graz, Graz, Austria, 2009.
26. A. Weinmann, Nonlinear subdivision processes in irregular meshes, Constr. Approx., to appear.
27. G. Xie and T. P.-Y. Yu, Smoothness equivalence properties of manifold-valued data subdivision schemes based on the projection approach, SIAM J. Numer. Anal., 45 (2007), pp. 1200- 1225.
28. G. Xie and T. P.-Y. Yu, Approximation order equivalence properties of manifold-valued data subdivision schemes. Manuscript, submitted for publication, April 2008.
29. G. Xie and T. P.-Y. Yu, Smoothness equivalence properties of general manifold-valued data subdivision schemes, Multiscale Model. Simul., 7 (2008), pp. 1073-1100.
30. G. Xie and T. P.-Y. Yu, Smoothness equivalence properties of interpolatory Lie group subdivision schemes, IMA J. Numer. Anal., to appear.