Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

DOI10.1137/14099961XzbMath1326.65072WikidataQ115246978 ScholiaQ115246978MaRDI QIDQ3454509

Xiangmei Wang, Chong Li, Jin-Hua Wang, Jen-Chih Yao

Publication date: 25 November 2015

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

Riemannian manifoldsectional curvaturelinear convergenceconvex feasibility problemfinite terminationsubgradient projection algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Related Items

Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds, On maximal monotonicity of bifunctions on Hadamard manifolds, A Projected Subgradient Method for the Computation of Adapted Metrics for Dynamical Systems, Riemannian stochastic fixed point optimization algorithm, Strong convergence of alternating projections, Proximal point method for vector optimization on Hadamard manifolds, A modified proximal point method for DC functions on Hadamard manifolds, A new subspace minimization conjugate gradient method for unconstrained minimization, On the relationship between the Kurdyka-Łojasiewicz property and error bounds on Hadamard manifolds, An extragradient-type algorithm for variational inequality on Hadamard manifolds, Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature, First Order Methods for Optimization on Riemannian Manifolds, Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass, Subgradient algorithms on Riemannian manifolds of lower bounded curvatures, Computing Riemannian center of mass on Hadamard manifolds, Iteration-complexity and asymptotic analysis of steepest descent method for multiobjective optimization on Riemannian manifolds, Path-based incremental target level algorithm on Riemannian manifolds, Gradient Method for Optimization on Riemannian Manifolds with Lower Bounded Curvature, Incremental Quasi-Subgradient Method for Minimizing Sum of Geodesic Quasi-Convex Functions on Riemannian Manifolds with Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Subgradient method for convex feasibility on Riemannian manifolds
• Singularities of monotone vector fields and an extragradient-type algorithm
• Monotone and accretive vector fields on Riemannian manifolds
• Alternating projections in CAT(0) spaces
• Resolvents of set-valued monotone vector fields in Hadamard manifolds
• Existence of solutions for variational inequalities on Riemannian manifolds
• A maximum principle for evolution Hamilton -- Jacobi equations on Riemannian manifolds
• Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
• A finitely convergent ``row-action method for the convex feasibility problem
• On the metric projection onto convex sets in riemannian spaces
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Smooth nonlinear optimization of \(\mathbb R^n\)
• Geodesic monotone vector fields
• Newton's method, zeroes of vector fields, and the Riemannian center of mass
• Subgradient projection algorithms for convex feasibility on Riemannian manifolds with lower bounded curvatures
• A proof of a general maximum principle for optimal controls via a multiplier rule on metric space
• On the structure of complete manifolds of nonnegative curvature
• Non-existence of continuous convex functions on certain Riemannian manifolds
• The constrained Newton method on a Lie group and the symmetric eigenvalue problem
• On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
• Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Weak Sharp Minima on Riemannian Manifolds
• Nonsmooth analysis on smooth manifolds
• Location of Nash equilibria: A Riemannian geometrical approach
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
• Cyclic subgradient projections
• The Geometry of Algorithms with Orthogonality Constraints
• Proximal Point Algorithm On Riemannian Manifolds
• On Projection Algorithms for Solving Convex Feasibility Problems
• Analysis of the Convergence Rate for the Cyclic Projection Algorithm Applied to Basic Semialgebraic Convex Sets
• Alternating Projections on Manifolds
• Optimal stability and eigenvalue multiplicity