Proximal point method for a special class of nonconvex functions on Hadamard manifolds

Abstract Local convergence analysis of the proximal point method for a special class of nonconvex functions on Hadamard manifold is presented in this paper. The well definedness of the sequence generated by the proximal point method is guaranteed. Moreover, it is proved that each cluster point of this sequence satisfies the necessary optimality conditions and, under additional assumptions, its convergence for a minimizer is obtained.

[1]  Michael J. Todd,et al.  On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods , 2002, Found. Comput. Math..

[2]  O. P. Ferreira,et al.  Contributions to the Study of Monotone Vector Fields , 2002 .

[3]  O. P. Ferreira,et al.  Subgradient Algorithm on Riemannian Manifolds , 1998 .

[4]  S. Lang.  Fundamentals of differential geometry , 1998 .

[5]  S. Németh.  Variational inequalities on Hadamard manifolds , 2003 .

[6]  G. C. Bento,et al.  Proximal point method for a special class of nonconvex functions on Hadamard manifolds , 2008, 0809.2594.

[7]  S. Yau.  Mathematics and its applications , 2002 .

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

[9]  Chong Li,et al.  Newton's method for sections on Riemannian manifolds: Generalized covariant alpha-theory , 2008, J. Complex..

[10]  Alexander Kaplan,et al.  Proximal Point Methods and Nonconvex Optimization , 1998, J. Glob. Optim..

[11]  Chong Li,et al.  Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition , 2006 .

[12]  Yu. S. Ledyaev,et al.  Nonsmooth analysis on smooth manifolds , 2007 .

[13]  D. Motreanu,et al.  Quasi-tangent vectors in flow-invariance and optimization problems on Banach manifolds , 1982 .

[14]  P. Roberto Oliveira,et al.  Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds , 2008 .

[15]  Tamás Rapcsák,et al.  Local Convexity on Smooth Manifolds , 2005 .

[16]  M. Teboulle,et al.  Singular Riemannian barrier methods and gradient-projection dynamical systems for constrained optimization , 2004 .

[17]  Orizon P. Ferreira,et al.  Monotone point-to-set vector fields. , 2000 .

[18]  Wolfgang Thämelt.  Directional derivatives and generalized gradients on manifolds , 1992 .

[19]  O. P. Ferreira.  Proximal subgradient and a characterization of Lipschitz function on Riemannian manifolds , 2006 .

[20]  Warren Hare,et al.  Computing proximal points of nonconvex functions , 2008, Math. Program..

[21]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[22]  Oscar S. Rothaus.  Domains of Positivity , 1960 .

[23]  O. P. Ferreira,et al.  Proximal Point Algorithm On Riemannian Manifolds , 2002 .

[24]  Orizon Pereira Ferreira,et al.  Kantorovich's Theorem on Newton's Method in Riemannian Manifolds , 2002, J. Complex..

[25]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[26]  A. Barani,et al.  Invex sets and preinvex functions on Riemannian manifolds , 2007 .

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

[28]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[29]  Chong Li,et al.  Existence of solutions for variational inequalities on Riemannian manifolds , 2009 .

[30]  João X. da Cruz Neto,et al.  Convex- and Monotone-Transformable Mathematical Programming Problems and a Proximal-Like Point Method , 2006, J. Glob. Optim..

[31]  Chong Li,et al.  Monotone vector fields and the proximal point algorithm on Hadamard manifolds , 2009 .

[32]  M. R. Pouryayevali,et al.  Invariant monotone vector fields on Riemannian manifolds , 2009 .

[33]  Daniel Azagra Rueda,et al.  Nonsmooth analysis and Hamilton-Jacobi equations on Riemannian manifolds , 2005 .

[34]  J. Spingarn.  Submonotone mappings and the proximal point algorithm , 1982 .

[35]  Tamás Rapcsák,et al.  Smooth Nonlinear Optimization in Rn , 1997 .

[36]  P. R. Oliveira,et al.  Proximal point methods for quasiconvex and convex functions with Bregman distances on Hadamard manifolds , 2009 .

[37]  J. H. Wang,et al.  Monotone and Accretive Vector Fields on Riemannian Manifolds , 2010 .

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

[39]  Felipe Alvarez,et al.  A Unifying Local Convergence Result for Newton's Method in Riemannian Manifolds , 2008, Found. Comput. Math..

[40]  Jinhua Wang,et al.  Uniqueness of the singular points of vector fields on Riemannian manifolds under the gamma-condition , 2006, J. Complex..