Stability of Manifold-Valued Subdivision Schemes and Multiscale Transformations

Constructive Approximation

Volumn 32, Issue 3, 2010, Pages 569-596

  Grohs, Philipp ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Interpolatory wavelet transform; Lipschitz; Manifold valued data; Nonlinear subdivision

Indexed keywords

EID: 77957299546     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-010-9085-8     Document Type: Article

References (32)

1. Amat, S., Liandrat, J.: On the stability of PPH nonlinear multiresolution. Appl. Comput. Harmon. Anal. 18(2), 198-206 (2005).
2. Amat, S., Dadourian, K., Liandrat, J.: Analysis of a class of non linear subdivision schemes and associated multi-resolution transforms. Arxiv preprint arXiv: 0810. 1146 (2008).
3. Cavaretta, A. S., Dahmen, W., Micchelli, C. A.: Stationary Subdivision. American Mathematical Society, Providence (1991).
4. Cohen, A., Dyn, N., Matei, B.: Quasilinear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89-116 (2001).
5. Dadourian, K.: Schemas de subdivision, analyses multiresolutions non-lineaires applications. Ph. D. thesis, Université de Provence (2008).
6. Daubechies, I., Runborg, O., Sweldens, W.: Normal multiresolution approximation of curves. Constr. Approx. 20(3), 399-463 (2004).
7. Ditzian, Z.: Moduli of smoothness using discrete data. J. Approx. Theory 49(2), 115-129 (1987).
8. do Carmo, M. P.: Riemannian Geometry. Birkhäuser, Basel (1992).
9. Donoho, D. L.: Interpolating wavelet transforms. Tech. report, 1992, available from http://citeseer. ist. psu. edu/donoho92interpolating. html.
10. Donoho, D. L.: Smooth wavelet decompositions with blocky coefficient kernels. In: Recent Advances in Wavelet Analysis, pp. 259-308. Academic Press, New York (1993).
11. Donoho, D. L., Yu, T. P.-Y.: Nonlinear pyramid transforms based on median-interpolation. SIAM J. Math. Anal. 31(5), 1030-1061 (2000).
12. Dyn, N., Levin, D.: Subdivision schemes in geometric modelling. Acta Numer. 11, 73-144 (2003).
13. Dyn, N., Grohs, P., Wallner, J.: Approximation order of interpolatory nonlinear subdivision schemes. J. Comput. Appl. Math. (2009), to appear.
14. Faber, G.: Über stetige Funktionen. Math. Ann. 66(1), 81-94 (1908).
15. Grohs, P.: Smoothness analysis of subdivision schemes on regular grids by proximity. SIAM J. Numer. Anal. 46, 2169-2182 (2008).
16. Grohs, P.: Approximation order from stability of nonlinear subdivision schemes. J. Approx. Theory (2010), to appear.
17. Grohs, P.: Smoothness equivalence properties of univariate subdivision schemes and their projection analogues. Numer. Math. 113(3), 163-180 (2009).
18. Grohs, P.: Smoothness of interpolatory multivariate subdivision in Lie groups. IMA J. Numer. Math. 29(3), 760-772 (2009).
19. Grohs, P., Wallner, J.: Interpolatory wavelets for manifold-valued data. Appl. Comput. Harmon. Anal. 27, 325-333 (2009).
20. Harizanov, S., Oswald, P.: Stability of nonlinear subdivision and multiscale transforms. Constr. Approx. (2009), accepted.
21. Harten, A., Osher, S., Engquist, B., Chakravarthy, S. R.: Some results on uniformly high-order accurate essentially nonoscillatory schemes. Appl. Numer. Math. 2(3-5), 347-378 (1986).
22. Kutyniok, G., Sauer, T.: Adaptive directional subdivision schemes and shearlet multiresolution analysis. SIAM J. Math. Anal. 41, 1436-1471 (2009).
23. Micchelli, C. A.: Mathematical Aspects of Geometric Modeling. SIAM, Philadelphia (1995).
24. Runborg, O.: Introduction to normal multiresolution approximation. In: Classification, Clustering, and Data Mining Applications, Proceedings of the Meeting of the International Federation of Classification Societies (IFCS), Illinois Institute of Technology, Chicago, 15-18 July 2004, p. 205. Springer, Berlin (2004).
25. Sweldens, W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29, 511-546 (1998).
26. Triebel, H.: Interpolation Theory, Function Spaces, Differential Operators. North-Holland, Amsterdam (1978).
27. Ur Rahman, I., Drori, I., Stodden, V. C., Donoho, D. L., Schröder, P.: Multiscale representations for manifold-valued data. Multiscale Model. Simul. 4(4), 1201-1232 (2005).
28. Wallner, J.: Smoothness analysis of subdivision schemes by proximity. Constr. Approx. 24(3), 289-318 (2006).
29. 1 analysis of subdivision schemes on manifolds by proximity. Comput. Aided Geom. Des. 22(7), 593-622 (2005).
30. Xie, G., Yu, T. P.-Y.: Approximation order equivalence properties of manifold-valued data subdivision schemes. Manuscript, submitted for publication, April 2008.
31. Xie, G., Yu, T. P.-Y.: Smoothness equivalence properties of general manifold-valued data subdivision schemes. Multiscale Modeling and Simulation 7(3), 1073-1100 (2008).
32. Xie, G., Yu, T. P.-Y.: Smoothness equivalence properties of interpolatory Lie group subdivision schemes. IMA J. Numer. Anal. (2008), to appear.