Optimization Methods on Riemannian Manifolds and Their Application to Shape Space

We extend the scope of analysis for linesearch optimization algorithms on (possibly infinite-dimensional) Riemannian manifolds to the convergence analysis of the BFGS quasi-Newton scheme and the Fletcher--Reeves conjugate gradient iteration. Numerical implementations for exemplary problems in shape spaces show the practical applicability of these methods.

[1]  Stefano Soatto,et al.  A New Geometric Metric in the Space of Curves, and Applications to Tracking Deforming Objects by Prediction and Filtering , 2011, SIAM J. Imaging Sci..

[2]  C. Baker RIEMANNIAN MANIFOLD TRUST-REGION METHODS WITH APPLICATIONS TO EIGENPROBLEMS , 2008 .

[3]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[4]  D. Mumford,et al.  Riemannian Geometries on Spaces of Plane Curves , 2003, math/0312384.

[5]  Pierre-Antoine Absil,et al.  Trust-Region Methods on Riemannian Manifolds , 2007, Found. Comput. Math..

[6]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[7]  C. Udriste,et al.  Convex Functions and Optimization Methods on Riemannian Manifolds , 1994 .

[8]  R. Adler,et al.  Newton's method on Riemannian manifolds and a geometric model for the human spine , 2002 .

[9]  Yaguang Yang Globally Convergent Optimization Algorithms on Riemannian Manifolds: Uniform Framework for Unconstrained and Constrained Optimization , 2007 .

[10]  Steven Thomas Smith,et al.  Optimization Techniques on Riemannian Manifolds , 2014, ArXiv.

[11]  Andrea C. G. Mennucci,et al.  Geodesics in infinite dimensional Stiefel and Grassmann manifolds , 2012 .

[12]  Robert Mahony,et al.  Optimization On Manifolds: Methods And Applications , 2010 .

[13]  D. Gabay Minimizing a differentiable function over a differential manifold , 1982 .

[14]  I. Holopainen Riemannian Geometry , 1927, Nature.

[15]  J. Craggs Applied Mathematical Sciences , 1973 .

[16]  D. Mumford,et al.  A Metric on Shape Space with Explicit Geodesics , 2007, 0706.4299.

[17]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

[18]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[19]  P. Absil,et al.  An implicit trust-region method on Riemannian manifolds , 2008 .

[20]  Huibo Ji,et al.  Optimization approaches on smooth manifolds , 2007 .

[21]  B. Simon Trace ideals and their applications , 1979 .

[22]  J. Manton,et al.  An improved BFGS-on-manifold algorithm for computing weighted low rank approximations , 2006 .

[23]  Ekkehard W. Sachs,et al.  Broyden's method in Hilbert space , 1986, Math. Program..

[24]  Guillermo Sapiro,et al.  A Continuum Mechanical Approach to Geodesics in Shape Space , 2011, International Journal of Computer Vision.

[25]  Wim Michiels,et al.  Recent Advances in Optimization and its Applications in Engineering , 2010 .

[26]  Pierre-Antoine Absil,et al.  Riemannian BFGS Algorithm with Applications , 2010 .

[27]  K. Huper,et al.  Newton-like methods for numerical optimization on manifolds , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[28]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..