Modified proximal point algorithms on Hadamard manifolds

References

• Adler , R , Dedieu , JP , Margulies , JY , Martens , M and Shub , M . 2002 . Newton's method on Riemannian manifolds and a geometric model for human spine . IMA J. Numer. Anal. , 22 : 359 – 390 .
   Web of Science ®Google Scholar
• Alexander , P , Nguyen , VH and Tossings , P . 1998 . The perturbed generalized proximal point algorithm . Math. Model. Numer. Anal. , 32 : 223 – 252 .
   Web of Science ®Google Scholar
• Azagra , D , Ferrera , J and López-Mesas , F . 2005 . Nonsmooth analysis and Hamilton-Jacobi equations on Riemannian manifolds . J. Funct. Anal. , 220 : 304 – 361 .
   Web of Science ®Google Scholar
• Bridson , M and Haefliger , A . 1999 . Metric Spaces of Non-positive Curvature , Berlin, Heidelberg, New York : Springer-Verlag .
   Google Scholar
• Browder , FE . 1965 . Multi-valued monotone nonlinear mappings and duality mappings in Banach spaces . Trans. Amer. Math. Soc., , 118 : 338 – 351 .
   Web of Science ®Google Scholar
• Burke , JV and Qian , M . 1998 . A variable metric proximal point algorithm for monotone operators . SIAM J. Control Optim. , 37 : 353 – 375 .
   Web of Science ®Google Scholar
• Da Cruz Neto , JX , Ferreira , OP and Lucambio Pérez , LR . 2000 . Monotone point-to-set vector fields . Balkan J. Geom. Appl. , 5 : 69 – 79 .
   Google Scholar
• Dedieu , JP , Priouret , P and Malajovich , G . 2003 . Newton's method on Riemannian manifolds: Covariant alpha theory . IMA J. Numer. Anal. , 23 : 395 – 419 .
   Web of Science ®Google Scholar
• DoCarmo , MP . 1992 . Riemannian Geometry , Boston : Birkhauser .
   Google Scholar
• Ferreira , OP and Oliveira , PR . 2002 . Proximal point algorithm on Riemannian manifolds . Optimization , 51 : 257 – 270 .
   Web of Science ®Google Scholar
• Ferreira , OP and Svaiter , BF . 2002 . Kantorovich's theorem on Newton's method in Riemannian manifolds . J. Complexity , 18 : 304 – 329 .
   Web of Science ®Google Scholar
• Güler , O . 1991 . On the convergence of the proximal point algorithm for convex minimization . SIAM J. Control Optim. , 29 : 403 – 419 .
   Web of Science ®Google Scholar
• Helmke , U , Huper , K and Moore , JB . 2002 . Quadratically convergent algorithms for optimal dexterous hand grasping . IEEE Trans. Robotics Automat. , 18 : 138 – 146 .
   Google Scholar
• Helmke , U and Moore , JB . 1994 . Optimization and Dynamical Systems , New York : Springer-Verlag .
   Google Scholar
• Kaplan , A and Tichatschke , R . 1998 . Proximal point methods and nonconvex optimization . J. Global Optim. , 13 : 389 – 406 .
   Web of Science ®Google Scholar
• Ledyaev , YS and Zhu , QJ . 2007 . Nonsmooth analysis on smooth manifolds . Trans. Amer. Math. Soc. , 359 : 3687 – 3732 .
   Web of Science ®Google Scholar
• Li , C , López , G , Martín-Márquez , V and Wang , JH . Firmly nonexpansive mappings and resolvents of monotone vector fields on Hadamard manifolds , (in print)
   Google Scholar
• Li , C , López , G and Martín-Márquez , V . 2009 . Monotone vector fields and the proximal point algorithm on Hadamard manifolds . J. London Math. Soc. , 79 : 663 – 683 .
   Web of Science ®Google Scholar
• Li , C , López , G and Martín-Márquez , V . 2010 . Iterative algorithms for nonexpansive mappings on Hadamard manifolds . Taiwanese J. Math. , 14 : 541 – 559 .
   Web of Science ®Google Scholar
• Li , C and Wang , JH . 2005 . Convergence of the Newton method and uniqueness of zeros of vector fields on Riemannian manifolds . Sci. China Ser. A. , 48 : 1465 – 1478 .
   Google Scholar
• Li , C and Wang , JH . 2006 . Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition . IMA J. Numer. Anal. , 26 : 228 – 251 .
   Web of Science ®Google Scholar
• Li , C and Wang , JH . 2008 . Newton's method for sections on Riemannian manifolds: Generalized covariant α-theory . J. Complexity , 24 : 423 – 451 .
   Web of Science ®Google Scholar
• Li , SL , Li , C , Liou , YC and Yao , JC . 2009 . Existence of solutions for variational inequalities on Riemannian manifolds . Nonlinear Anal. , 71 : 5695 – 5706 .
   Web of Science ®Google Scholar
• Lippert , R and Edelman , A . 2000 . “ Nonlinear eigenvalue problems with orthogonality constraints (Section 9.4) ” . In Templates for the Solution of Algebraic Eigenvalue Problems , Edited by: Bai , Z , Demmel , J , Dongarra , J , Ruhe , A and van der Vorst , H . 290 – 314 . Philadelphia, PA : SIAM .
   Google Scholar
• Ma , Y , Ko[sbreve]ecká , J and Sastry , S . 2001 . Optimization criteria and geometric algorithms for motion and structure estimation . Int. J. Comput. Vision , 44 : 219 – 249 .
   Web of Science ®Google Scholar
• Minty , GJ . 1964 . On the monotonicity of the gradient of a convex function . Pac. J. Math. , 14 : 243 – 247 .
   Web of Science ®Google Scholar
• Németh , SZ . 1999 . Monotone vector fields . Publ. Math. Debrecen , 54 : 437 – 449 .
   Web of Science ®Google Scholar
• Nishimori , Y and Akaho , S . 2005 . Learning algorithms utilizing quasi-geodesic flows on the Stiefel manifold . Neurocomputing , 67 : 106 – 135 .
   Web of Science ®Google Scholar
• Petersen , P . 2006 . Riemannian Geometry, GTM 171, , 2nd , New York : Springer .
   Google Scholar
• Rockafellar , RT . 1976 . Monotone operators and the proximal point algorithm . SIAM J. Control Optim. , 14 : 877 – 898 .
   Web of Science ®Google Scholar
• Sakai , T . 1996 . “ Riemannian Geometry ” . In Translations of Mathematical Monographs, , Vol. 149 , Providence, RI : American Mathematical Society .
   Google Scholar
• I. Singer, The Theory of Best Approximation and Functional Analysis, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 13, SIAM, Philadelphia, PA, 1974.
   Google Scholar
• Smith , ST . 1994 . “ Optimization techniques on Riemannian manifolds ” . In in Fields Institute Communications , Vol. 3 , 113 – 146 . Providence, RI : American Mathematical Society .
   Google Scholar
• Smith , ST . 2005 . Covariance, subspace, and intrinsic Cramér-Rao bounds . IEEE Trans. Signal Process. , 53 : 1610 – 1630 .
   Web of Science ®Google Scholar
• Solodov , MV and Svaiter , BF . 2000 . Forcing strong convergence of proximal point iterations in a Hilbert space . Math. Program. Ser. A , 87 : 189 – 202 .
   Web of Science ®Google Scholar
• Tossings , P . 1994 . The perturbed proximal point algorithm and some of its applications . Appl. Math. Optim. , 29 : 125 – 159 .
   Web of Science ®Google Scholar
• Udriste , C . 1994 . “ Convex Functions and Optimization Methods on Riemannian Manifolds ” . In Mathematics and its Applications, , Vol. 297 , Dordrecht : Kluwer Academic .
   Google Scholar
• Walter , R . 1974 . On the metric projection onto convex sets in Riemannian spaces . Arch. Math. , 25 : 91 – 98 .
   Web of Science ®Google Scholar
• Wang , JH , López , G , Martín-Márquez , V and Li , C . Monotone and accretive operators on Riemannian manifolds . J. Optim. Theory. Appl. , (to appear)
   Google Scholar
• Wang , JH , Huang , S and Li , C . 2009 . Extended Newton's method for mappings on Riemannian manifolds with values in a cone . Taiwanese J. Math. , 13 : 633 – 656 .
   Web of Science ®Google Scholar
• Wang , JH and Li , C . 2006 . Uniqueness of the singular points of vector fields on Riemannian manifolds under the γ-condition . J. Complexity , 22 : 533 – 548 .
   Web of Science ®Google Scholar
• Wang , JH and Li , C . 2009 . Convergence of the family of Euler-Halley type methods on Riemannian manifolds under the γ-condition . Taiwanese J. Math. , 13 : 585 – 606 .
   Web of Science ®Google Scholar
• J. Xavier and V. Barroso, Intrinsic variance lower bound (IVLB): An extension of the Cramer-Rao bound to Riemannian manifolds, Proceedings of the 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005), Philadelphia, PA, 2005.
   Google Scholar
• Xu , HK . 2002 . Iterative algorithms for nonlinear operators . J. London Math. Soc. , 66 : 240 – 256 .
   Web of Science ®Google Scholar
• Yan , WY and Lam , J . 1999 . An approximate approach to H2 optimal model reduction . IEEE Trans. Automat. Control , 44 : 1341 – 1358 .
   Web of Science ®Google Scholar
• Zeidler , E . 1990 . Nonlinear Functional Analysis and Applications: II B, Nonlinear Monotone Operators , New York : Springer-Verlag .
   Google Scholar