Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds
From MaRDI portal
Publication:3454509
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)
Riemannian manifold; sectional curvature; linear convergence; convex feasibility problem; finite termination; subgradient projection algorithm
65K05: Numerical mathematical programming methods
Related Items
Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature, Subgradient algorithms on Riemannian manifolds of lower bounded curvatures, A Projected Subgradient Method for the Computation of Adapted Metrics for Dynamical Systems, An extragradient-type algorithm for variational inequality on Hadamard manifolds, Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass, 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, A new subspace minimization conjugate gradient method for unconstrained minimization, On the relationship between the Kurdyka-Łojasiewicz property and error bounds on Hadamard manifolds, On maximal monotonicity of bifunctions on Hadamard manifolds, Riemannian stochastic fixed point optimization algorithm, A modified proximal point method for DC functions on Hadamard manifolds, Computing Riemannian center of mass on Hadamard manifolds, Iteration-complexity and asymptotic analysis of steepest descent method for multiobjective optimization on Riemannian manifolds, Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds, Proximal point method for vector optimization on Hadamard manifolds, Strong convergence of alternating projections, First Order Methods for Optimization on Riemannian Manifolds
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