Subgradient algorithms on Riemannian manifolds of lower bounded curvatures

References

• Bertsekas DP. Incremental proximal methods for large scale convex optimization. Math Program. 2011;129(2):163–195.
   Web of Science ®Google Scholar
• Burachik RS, Iusem AN, Jefferson JG. An inexact modified subgradient algorithm for primal-dual problems via augmented Lagrangians. J Optim Theory Appl. 2013;157(1):108–131.
   Web of Science ®Google Scholar
• Larsson T, Patriksson T, Strömberg A. On the convergence of conditional ε-subgradient methods for convex programs and convex-concave saddle-point problems. J Oper Res. 2003;151(3):461–473.
   Web of Science ®Google Scholar
• Lemaréchal C, Nemirovski A, Nesterov Y. New variants of bundle methods. Math Program. 1995;69(1):111–147.
   Web of Science ®Google Scholar
• Nedić A, Bertsekas DP. Incremental subgradient methods for nondifferentiable optimization. SIAM J Optim. 2001;12(1):109–138.
   Web of Science ®Google Scholar
• Nesterov Y. Primal-dual subgradient methods for convex problems. Math Program. 2009;120(1):221–259.
   Web of Science ®Google Scholar
• Ruszczyński A. A merit function approach to the subgradient method with averaging. Optim Methods Softw. 2008;23(1):161–172.
   Web of Science ®Google Scholar
• Sagastizábal C. Composite proximal bundle method. Math Program. 2013;140(1):189–233.
   Web of Science ®Google Scholar
• Shor NZ. Minimization methods for nondifferentiable functions. Kiev: Naukova Dumka; 1979.
   Google Scholar
• Polyak BT. A general method for solving extreme problems. Sov Math Dokl. 1967;8:593–597.
   Google Scholar
• Brännlund U. On relaxation methods for nonsmooth convex optimization [PhD thesis]. Stockholm: Department of Mathematics, Royal Institute of Technology; 1993.
   Google Scholar
• Goffin JL, Kiwiel KC. Convergence of a simple subgradient level method. Math Program. 1999;85:207–211.
   Web of Science ®Google Scholar
• Absil PA, Baker CG, Gallivan KA. Trust-region methods on Riemannian manifolds. Found Comput Math. 2007;7(3):303–330.
   Web of Science ®Google Scholar
• Li C, López G, Martín-Márquez V. Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J London Math Soc. 2009;79:663–683.
   Web of Science ®Google Scholar
• Li C, Yao JC. Variational inequalities for set-valued vector fields on Riemannian manifolds: convexity of the solution set and the proximal point algorithm. SIAM J Control Optim. 2012;50(4):2486–2514.
   Web of Science ®Google Scholar
• Udriste C. Convex functions and optimization methods on Riemannian manifolds. Dordrecht: Kluwer Academic Publishers; 1994.
   Google Scholar
• Ferreira OP, Oliveira PR. Subgradient algorithm on Riemannian manifolds. J Optim Theory Appl. 1998;97:93–104.
   Web of Science ®Google Scholar
• Yang L. Riemannian median and its estimation. LMS J Comput Math. 2010;13:461–479.
   Web of Science ®Google Scholar
• Wang XM, Li C, Wang JH, Yao JC. Linear convergence of subgradient algorithm for convex feasibility on Reimannian manifolds. SIAM J Optim. 2015;25(4):2334–2358.
   Web of Science ®Google Scholar
• DoCarmo MP. Riemannian geometry. Boston (MA): Birkhäuser Boston; 1992.
   Google Scholar
• Cheeger J, Gromoll D. On the structure of complete manifolds of nonnegative curvature. Ann Math. 1972;96:413–443.
   Web of Science ®Google Scholar
• Li C, Mordukhovich BS, Wang J, Yao JC. Weak sharp minima on Riemannian manifolds. SIAM J Optim. 2011;21(4):1523–1560.
   Web of Science ®Google Scholar
• Wang JH, Li C, López G, Yao JC. Convergence analysis of inexact proximal point algorithms on Hadamard manifolds. J Glob Optim. 2015;61:553–573.
   Web of Science ®Google Scholar
• Wang JH, Li C, López G, Yao JC. Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination. SIAM J Optim. 2016;26(4):2696–2729.
   Web of Science ®Google Scholar
• Wang XM, Li C, Yao JC. Subgradient projection algorithms for convex feasibility on Riemannian manifolds with lower bounded curvatures. J Optim Theory Appl. 2015;164:201–217.
   Web of Science ®Google Scholar
• Walter R. On the metric projections onto convex sets in Riemannian spaces. Arch Math. 1974;XXV:91–98.
   Web of Science ®Google Scholar
• Li C, López G, Martín-Márquez V, Wang JH. Resolvents of set-valued monotone vector fields in Hadamard manifolds. Set-Valued Var Anal. 2011;19:361–383.
   Web of Science ®Google Scholar
• Afsari B. Riemannian Lp center of mass: existence, uniqueness, and convexity. Proc Amer Math Soc. 2010;139(2):655–673.
   Web of Science ®Google Scholar
• Sakai T. Riemannian geometry. Translations of mathematical monographs. Providence (RI): American Mathematical Society; 1996.
   Google Scholar
• Afsari B, Tron R, Vidal R. On the convergence of gradient descent for finding the Riemannian center of mass. SIAM J Control Optim. 2013;51(3):2230–2260.
   Web of Science ®Google Scholar