A numerical algorithm for C^2-splines on symmetric spaces

DOI10.1137/17M1123353zbMATH Open1401.41009MaRDI QIDQ4581905FDOQ4581905

Authors Geir Bogfjellmo, Klas Modin, Olivier Verdier 

Publication date 21 August 2018

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.09589

zbMATH Keywords

cubic splineRiemannian symmetric spaceBézier curveDe Casteljau

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Spline approximation (41A15) Local Riemannian geometry (53B20) Differential geometry of symmetric spaces (53C35) Homogeneous spaces and generalizations (14M17)

Abstract: Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing need for spline interpolation on curved, non-Euclidean space. The generalization of cubic splines to manifolds is not self-evident, with several distinct approaches. One possibility is to mimic the acceleration minimizing property, which leads to Riemannian cubics. This, however, require the solution of a coupled set of non-linear boundary value problems that cannot be integrated explicitly, even if formulae for geodesics are available. Another possibility is to mimic De~Casteljau's algorithm, which leads to generalized B'ezier curves. To construct C2-splines from such curves is a complicated non-linear problem, until now lacking numerical methods. Here we provide an iterative algorithm for C2-splines on Riemannian symmetric spaces, and we prove convergence of linear order. In terms of numerical tractability and computational efficiency, the new method surpasses those based on Riemannian cubics. Each iteration is parallel, thus suitable for multi-core implementation. We demonstrate the algorithm for three geometries of interest: the $n$-sphere, complex projective space, and the real Grassmannian.

Recommendations

• Approximating near-geodesic natural cubic splines
• A two-step algorithm of smooth spline generation on Riemannian manifolds
• Splines of class C^k on non-euclidean spaces
• Bézier curves and \(C^2\) interpolation in Riemannian symmetric spaces
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds

Cites work

• scientific article; zbMATH DE number 3180008 (Why is no real title available?)
• scientific article; zbMATH DE number 1077335 (Why is no real title available?)
• scientific article; zbMATH DE number 914851 (Why is no real title available?)
• A gradient-descent method for curve fitting on Riemannian manifolds
• A modified Casteljau algorithm to solve interpolation problems on Stiefel manifolds
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds
• Cubic Splines on Curved Spaces
• Duality and Riemannian cubics
• Geometrization of quantum mechanics
• Integrators on homogeneous spaces: isotropy choice and connections

Cited in

(21)

• Apollonian de Casteljau-type algorithms for complex rational Bézier curves
• Splines on manifolds: a survey
• A constructive approximation of interpolating Bézier curves on Riemannian symmetric spaces
• Quartic \(L^p\)-convergence of cubic Riemannian splines
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds
• Low-rank multi-parametric covariance identification
• scientific article; zbMATH DE number 727979 (Why is no real title available?)
• Riemannian cubics close to geodesics at the boundaries
• scientific article; zbMATH DE number 822257 (Why is no real title available?)
• scientific article; zbMATH DE number 1396365 (Why is no real title available?)
• Optimal interpolants on Grassmann manifolds
• High-order splines on Riemannian manifolds
• A New Geometric Algorithm to Generate Smooth Interpolating Curves on Riemannian Manifolds
• Numerical algorithms for spline interpolation on space of probability density functions
• Data fitting on manifolds with composite Bézier-like curves and blended cubic splines
• Bézier curves and \(C^2\) interpolation in Riemannian symmetric spaces
• The cubic de Casteljau construction and Riemannian cubics
• A two-step algorithm of smooth spline generation on Riemannian manifolds
• Geometric integration on symmetric spaces
• Second-order models for optimal transport and cubic splines on the Wasserstein Space
• Computing regularized splines in the Riemannian manifold of probability measures

This page was built for publication: A numerical algorithm for \(C^2\)-splines on symmetric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4581905)