A Gradient-Descent Method for Curve Fitting on Riemannian Manifolds |
| |
Authors: | Chafik Samir P.-A. Absil Anuj Srivastava Eric Klassen |
| |
Affiliation: | 1. ISIT, Clermont Universit??, BP 10448, 63000, Clermont-Ferrand, France 2. ICTEAM Institute and Centre for Systems Engineering and Applied Mechanics (CESAME), Universit?? catholique de Louvain, 1348, Louvain-la-Neuve, Belgium 3. Department of Statistics, Florida State University, Tallahassee, FL, 32306, USA 4. Department of Mathematics, Florida State University, Tallahassee, FL, 32306, USA
|
| |
Abstract: | Given data points p 0,…,p N on a closed submanifold M of ℝ n and time instants 0=t 0<t 1<⋅⋅⋅<t N =1, we consider the problem of finding a curve γ on M that best approximates the data points at the given instants while being as “regular” as possible. Specifically, γ is expressed as the curve that minimizes the weighted sum of a sum-of-squares term penalizing the lack of fitting to the data points and a regularity term defined, in the first case as the mean squared velocity of the curve, and in the second case as the mean squared acceleration of the curve. In both cases, the optimization task is carried out by means of a steepest-descent algorithm on a set of curves on M. The steepest-descent direction, defined in the sense of the first-order and second-order Palais metric, respectively, is shown to admit analytical expressions involving parallel transport and covariant integral along curves. Illustrations are given in ℝ n and on the unit sphere. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|