Manifold-valued subdivision schemes based on geodesic inductive averaging

作者:

Highlights:

摘要

Subdivision schemes have become an important tool for approximation of manifold-valued functions. In this paper, we describe a construction of manifold-valued subdivision schemes for geodesically complete manifolds. Our construction is based upon the adaptation of linear subdivision schemes using the notion of repeated binary averaging, where as a repeated binary average we propose to use the geodesic inductive mean. We derive conditions on the adapted schemes which guarantee convergence from any initial manifold-valued sequence. The definition and analysis of convergence are intrinsic to the manifold. The adaptation technique and the convergence analysis are demonstrated by several important examples of subdivision schemes. Two numerical examples visualizing manifold-valued curves generated by such schemes are given together with a link to the code that generated them.

论文关键词:40A30,65D99,41A05,Manifold-valued subdivision scheme,Convergence,Contractivity,Displacement-safe scheme,Inductive geodesic mean

论文评审过程:Received 20 August 2015, Revised 8 July 2016, Available online 22 July 2016, Version of Record 1 August 2016.

论文官网地址:https://doi.org/10.1016/j.cam.2016.07.008