A Gradient-Descent Method for Curve Fitting on Riemannian Manifolds

Foundations of Computational Mathematics

Volumn 12, Issue 1, 2012, Pages 49-73

  Samir, Chafik ^a   Absil, P A ^b   Srivastava, Anuj ^c   Klassen, Eric ^c  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b Catholic University of Louvain   (Belgium)

^c FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Curve fitting; Energy minimization; Geodesic distance; Palais metric; Piecewise geodesic; Riemannian center of mass; Smoothing; Sobolev space; Splines; Steepest descent

Indexed keywords

EID: 84856209824     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-011-9091-7     Document Type: Article

References (37)

1. P. A. Absil, K. A. Gallivan, Accelerated line-search and trust-region methods, SIAM J. Numer. Anal. 47(2), 997-1018 (2009).
2. P. A. Absil, R. Mahony, B. Andrews, Convergence of the iterates of descent methods for analytic cost functions, SIAM J. Optim. 6(2), 531-547 (2005).
3. P. A. Absil, R. Mahony, R. Sepulchre, Optimization Algorithms on Matrix Manifolds (Princeton University Press, Princeton, 2008).
4. P. A. Absil, J. Trumpf, R. Mahony, B. Andrews, All roads lead to Newton: feasible second-order methods for equality-constrained optimization, Technical report UCL-INMA-2009. 024 (2009).
5. C. Altafini, The de Casteljau algorithm on SE(3), in Nonlinear Control in the Year 2000 (2000), pp. 23-34.
6. D. P. Bertsekas, Nonlinear Programming (Athena Scientific, Belmont, 1995).
7. W. M. Boothby, An Introduction to Differentiable Manifolds and Riemannian Geometry, revised 2nd edn. (Academic Press, San Diego, 2003).
8. k on non-Euclidean spaces, IMA J. Math. Control Inf. 12(4), 399-410 (1995).
9. M. P. do Carmo, Riemannian Geometry. Mathematics: Theory & Applications (Birkhäuser Boston, Boston, 1992). Translated from the second Portuguese edition by Francis Flaherty.
10. I. Chavel, Riemannian Geometry, 2nd edn. Cambridge Studies in Advanced Mathematics, vol. 98 (Cambridge University Press, Cambridge, 2006). A modern introduction.
11. P. Crouch, G. Kun, F. Silva Leite, The de Casteljau algorithm on the Lie group and spheres, J. Dyn. Control Syst. 5, 397-429 (1999).
12. P. Crouch, F. Silva Leite, Geometry and the dynamic interpolation problem, in Proc. Am. Control Conf. (Boston, 26-29 July, 1991), pp. 1131-1136.
13. P. Crouch, F. Silva Leite, The dynamic interpolation problem: on Riemannian manifolds, Lie groups, and symmetric spaces, J. Dyn. Control Syst. 1(2), 177-202 (1995).
14. N. Dyn, Linear and nonlinear subdivision schemes in geometric modeling, in Foundations of Computational Mathematics, Hong Kong, 2008. London Math. Soc. Lecture Note Ser., vol. 363 (Cambridge University Press Cambridge, 2009), pp. 68-92.
15. S. Gallot, D. Hulin, J. Lafontaine, Riemannian Geometry, 3rd edn. Universitext (Springer, Berlin, 2004).
16. n, and Grassmann manifolds, J. Dyn. Control Syst. 13(4), 467-502 (2007).
17. J. Jakubiak, F. Silva Leite, R. C. Rodrigues, A two-step algorithm of smooth spline generation on Riemannian manifolds, J. Comput. Appl. Math. 194(2), 177-191 (2006).
18. P. E. Jupp, J. T. Kent, Fitting smooth paths to spherical data, J. R. Stat. Soc. Ser. C36(1), 34-46 (1987).
19. H. Karcher, Riemannian center of mass and mollifier smoothing, Commun. Pure Appl. Math. 30(5), 509-541 (1977).
20. E. Klassen, A. Srivastava, Geodesic between 3D closed curves using path straightening, in European Conference on Computer Vision, ed. by A. Leonardis, H. Bischof, A. Pinz (eds.), (2006), pp. 95-106.
21. A. Kume, I. L. Dryden, H. Le, Shape-space smoothing splines for planar landmark data, Biometrika94(3), 513-528 (2007).
22. M. Lazard, J. Tits, Domaines d'injectivité de l'application exponentielle, Topology4, 315-322 (1965/1966).
23. J. M. Lee, Riemannian Manifolds: An Introduction to Curvature. Graduate Texts in Mathematics, vol. 176 (Springer, New York, 2007).
24. A. Linnér, Symmetrized curve-straightening, Differ. Geom. Appl. 18(2), 119-146 (2003).
25. L. Machado, F. S. Leite, K. Krakowski, Higher-order smoothing splines versus least squares problems on Riemannian manifolds, J. Dyn. Control Syst. 16(1), 121-148 (2010).
26. L. Machado, F. Silva Leite, Fitting smooth paths on Riemannian manifolds, Int. J. Appl. Math. Stat. 4(J06), 25-53 (2006).
27. L. Machado, F. Silva Leite, K. Hüper, Riemannian means as solutions of variational problems, LMS J. Comput. Math. 9, 86-103 (2006) (electronic).
28. J. W. Milnor, Morse Theory (Princeton University Press, Princeton, 1963).
29. L. Noakes, G. Heinzinger, B. Paden, Cubic splines on curved spaces, IMA J. Math. Control Inf. 6(4), 465-473 (1989).
30. B. O'Neill, Semi-Riemannian Geometry. Pure and Applied Mathematics, vol. 103 (Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1983).
31. R. S. Palais, Morse theory on Hilbert manifolds, Topology2, 299-340 (1963).
32. 2 interpolation in Riemannian manifolds, J. Approx. Theory148(2), 111-127 (2007).
33. C. Samir, P. A. Absil, A. Srivastava, E. Klassen, A gradient-descent method for curve fitting on Riemannian manifolds, Tech. Rep. UCL-INMA-2009. 023-v3, Université catholique de Louvain (2010).
34. T. Shingel, Interpolation in special orthogonal groups, IMA J. Numer. Anal. 29(3), 731-745 (2009).
35. G. Smyrlis, V. Zisis, Local convergence of the steepest descent method in Hilbert spaces, J. Math. Anal. Appl. 300(2), 436-453 (2004).
36. A. J. Tromba, A general approach to Morse theory, J. Differ. Geom. 12(1), 47-85 (1977).
37. J. Wallner, E. Nava Yazdani, P. Grohs, Smoothness properties of Lie group subdivision schemes. Multiscale Model. Simul. 6(2), 493-505 (2007) (electronic).