Abstract
After a discussion on definability of invariant subdivision rules we discuss rules for sequential data living in Riemannian manifolds and in symmetric spaces, having in mind the space of positive definite matrices as a major example. We show that subdivision rules defined with intrinsic means in Cartan-Hadamard manifolds converge for all input data, which is a much stronger result than those usually available for manifold subdivision rules. We also show weaker convergence results which are true in general but apply only to dense enough input data. Finally we discuss C 1 and C 2 smoothness of limit curves.
Similar content being viewed by others
References
Dyn, N., Grohs, P., Wallner, J.: Approximation order of interpolatory nonlinear subdivision schemes. J. Comput. Appl. Math. 223, 1697–1703 (2010)
Grohs, P.: Higher order smoothness of interpolatory multivariate subdivision in Lie groups. IMA J. Numer. Anal. 27, 760–772 (2009)
Grohs, P.: Smoothness equivalence properties of univariate subdivision schemes and their projection analogues. Numer. Math. 113, 163–180 (2009)
Grohs, P., Wallner, J.: Log-exponential analogues of univariate subdivision schemes in Lie groups and their smoothness properties. In: Neamtu, M., Schumaker, L.L. (eds.) Approximation Theory XII: San Antonio 2007, pp. 181–190. Nashboro Press (2008)
Helgason, S.: Differential Geometry, Lie Groups, and Symmetric Spaces. Academic Press (1978)
Karcher, H.: Riemannian center of mass and mollifier smoothing. Commun. Pure Appl. Math. 30, 509–541 (1977)
Kendall, W.S.: Probability, convexity, and harmonic maps with small image. I. Uniqueness and fine existence. Proc. Lond. Math. Soc. 61(3), 371–406 (1990)
Kobayashi, S., Nomizu, K.: Foundations of Differential Geometry, vol. II. Wiley (1969)
Lang, S.: Fundamentals of Differential Geometry. Springer (1999)
Moakher, M.: A differential geometric approach to the geometric mean of symmetric positive-definite matrices. SIAM J. Matrix Anal. Appl. 26(3), 735–747 (2005, electronic)
Noakes, L.: Non-linear corner cutting. Adv. Comput. Math. 8, 165–177 (1998)
Sprott, K., Ravani, B.: Kinematic generation of ruled surfaces. Adv. Comput. Math. 17, 115–133 (2002)
Ur Rahman, I., Drori, I., Stodden, V.C., Donoho, D.L., Schröder, P.: Multiscale representations for manifold-valued data. Multiscale Model. Simul. 4, 1201–1232 (2005)
Wallner, J.: Smoothness analysis of subdivision schemes by proximity. Constr. Approx. 24, 289–318 (2006)
Wallner, J., Dyn, N.: Convergence and C 1 analysis of subdivision schemes on manifolds by proximity. Comput. Aided Geom. Des. 22, 593–622 (2005)
Xie, G., Yu, T.P.-Y.: Smoothness equivalence properties of manifold-valued data subdivision schemes based on the projection approach. SIAM J. Numer. Anal. 45, 1200–1225 (2007)
Xie, G., Yu, T.P.-Y.: Smoothness equivalence properties of general manifold-valued data subdivision schemes. Multiscale Model. Simul. 7, 1073–1100 (2008)
Xie, G., Yu, T.P.-Y.: Smoothness equivalence properties of interpolatory Lie group subdivision schemes. IMA J. Numer. Anal. (2009, to appear)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Helmut Pottman.
Rights and permissions
About this article
Cite this article
Wallner, J., Nava Yazdani, E. & Weinmann, A. Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces. Adv Comput Math 34, 201–218 (2011). https://doi.org/10.1007/s10444-010-9150-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-010-9150-7