A Gradient-Descent Method for Curve Fitting on Riemannian Manifolds - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Foundations of Computational Mathematics Année : 2012

A Gradient-Descent Method for Curve Fitting on Riemannian Manifolds

Résumé

Given data points p0,. .. , pN on a manifold M and time instants 0 = t0 < t1 <. .. < tN = 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 simple formulas.
Fichier principal
Vignette du fichier
curve_fitting.pdf (647.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01598215 , version 1 (16-10-2017)

Identifiants

Citer

Chafik Samir, P.-A. Absil, Anuj Srivastava, Eric Klassen. A Gradient-Descent Method for Curve Fitting on Riemannian Manifolds. Foundations of Computational Mathematics, 2012, 12 (1), pp.49 - 73. ⟨10.1007/s10208-011-9091-7⟩. ⟨hal-01598215⟩
753 Consultations
1368 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More