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

DOI10.1137/17M1123353zbMATH Open1401.41009arXiv1703.09589MaRDI 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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cubic Splines on Curved Spaces
• Integrators on homogeneous spaces: isotropy choice and connections
• A gradient-descent method for curve fitting on Riemannian manifolds
• Geometrization of quantum mechanics
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds
• Duality and Riemannian cubics
• A modified Casteljau algorithm to solve interpolation problems on Stiefel manifolds

Cited In (21)

• Quartic \(L^p\)-convergence of cubic Riemannian splines
• Title not available (Why is that?)
• Title not available (Why is that?)
• Low-rank multi-parametric covariance identification
• Apollonian de Casteljau-type algorithms for complex rational Bézier curves
• A constructive approximation of interpolating Bézier curves on Riemannian symmetric spaces
• The cubic de Casteljau construction and Riemannian cubics
• Splines on manifolds: a survey
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds
• Second-order models for optimal transport and cubic splines on the Wasserstein Space
• Title not available (Why is that?)
• Optimal interpolants on Grassmann 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
• A two-step algorithm of smooth spline generation on Riemannian manifolds
• High-order splines on Riemannian manifolds
• Computing regularized splines in the Riemannian manifold of probability measures
• Riemannian cubics close to geodesics at the boundaries
• Geometric integration on symmetric spaces
• A New Geometric Algorithm to Generate Smooth Interpolating Curves on Riemannian Manifolds

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)