Subgradient Methods on Manifolds with Lower Bounded Curvature

G. C. Bento ∗, J. X. Cruz Neto, J. O. Lopes, I. D. L. Melo · 2026

Read Subgradient Methods on Manifolds with Lower Bounded Curvature by G. C. Bento ∗, J. X. Cruz Neto, J. O. Lopes, I. D. L. Melo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-24780.txt.

Introduction

Bento and co-authors study subgradient methods on Hadamard manifolds with lower bounded curvature. The subgradient method is an old workhorse of convex optimization, prized for simplicity and toughness. The team proves it reaches a minimizer under a diminishing step-size rule with steps that never sum to a finite total. That holds when the run stays bounded, the solution set stays bounded, or step sizes are square-summable. If the solution set has a nonempty interior, the method ends in finite steps.

Catalog record

CREATORG. C. Bento ∗, J. X. Cruz Neto, J. O. Lopes, I. D. L. Melo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57221
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2605.24780

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Subgradient Methods on Manifolds with Lower Bounded Curvature Thanks: ∗ Corresponding author. G. C. Bento ∗, J. X. Cruz Neto, J. O. Lopes, I. D. L. Melo Abstract . The subgradient method is a classical and foundational approach in non-smooth convex optimization, holds enduring importance due to its simplicity, robustness, and pivotal role as a conceptual and algorithmic point of departure have made it the backbone of many significant optimization algorithms. Motivated by classical Euclidean results and recent advances in first-order Riemannian optimization, we study the convergence of the subgradient method on Hadamard manifolds with lower bounded curvature. Assuming a nonempty solution set and employing a corresponding non-summable diminishing step-size condition, we establish the convergence of the generated sequence { x k } \{x^{k}\} to a minimizer whenever at least one of the following holds: (a) the sequence { x k } \{x^{k}\} is bounded; (b) the solution set S S is bounded; or (c) the step-sizes are square-summable ( ∑ k = 1 ∞ λ k 2 < ∞ \sum_{k=1}^{\infty}\lambda_{k}^{2}<\infty ). Additionally, we prove that if int ⁡ ( S ) ≠ ∅ \operatorname{int}(S)\neq\emptyset , the method achieves finite termination. Our main contribution provides a Riemannian counterpart to Shepilov’s Euclidean analysis [Cybernetics, 12 (1976), pp. 544–548], thus complementing existing literature on convex minimization over manifolds with lower bounded curvature. 2020 Mathematics Subject Classification Primary 49M37; Secondary 90C25, 65K05, 53C23 2020 Mathematics Subject Classification 49M37, 90C25, 53C23, 49J52 1. Introduction The subgradient method is one of the classical algorithms for a first-order solution of nondifferentiable convex optimization problems. For a convex function f:\mathbb{R}^{n}\to\mathbb{R} , one may select at iteration k a subgradient g^{k}\in\partial f(x^{k}) and perform the update (1) x^{k+1}=x^{k}-\alpha_{k}g^{k},\qquad k=0,1,2,\ldots, with a suitable step-size sequence \{\alpha_{k}\} . This classical Euclidean form was proposed by Shor in the 1960s and has been extensively studied; see, e.g., [ 13 , 22 , 26 , 28 , 30 , 31 , 33 ] and references therein. The subgradient method is also a simple way to address convex feasibility problems, such as the classical Convex Feasibility Problem (CFP); see, for instance, [ 6 , 16 , 20 ] . In the Riemannian setting, the CFP consists of finding a point in the intersection of finitely many geodesically convex sets, which are often given as sublevel sets of convex functions. In the manifold context, this problem is further motivated by the fact that certain feasibility problems that are nonconvex in the usual Euclidean sense may become convex after endowing the domain with a suitable Riemannian metric. To the best of our knowledge, a first systematic analysis of a subgradient-type scheme for CFPs on manifolds was carried out by Bento and Melo [ 10 ] . In the aforementioned work, a subgradient algorithm is proposed and shown to converge to a feasible point under the assumption that the manifold has nonnegative sectional curvature. The influence of curvature was already noted in [ 17 , 25 ] , where the authors presented a counterpart of the gradient (resp. subgradient) algorithm for optimization on manifolds, explicitly discussing the role of sectional curvature in the method’s convergence and proving convergence under the assumption of nonnegative sectional curvature. See also [ 7 , 9 ] , where subgradient-type schemes for convex minimization on Riemannian manifolds are explored and also focus on the case of nonnegative sectional curvature using comparison arguments to obtain Fejér-type estimates. As far as we know, the first approaches to dealing with subgradient-type schemes on Hadamard manifolds with lower bounded curvature trace back to [ 35 , 37 ] , which addressed the challenge of solving the feasibility problem on Riemannian manifolds with negative sectional curvature posed in [ 10 ] . These works have served as a reference for subsequent research on first-order methods on manifolds with lower bounded curvature; see, for example, [ 23 , 24 , 27 , 36 ] and the references therein. Restricting ourselves to subgradient-type schemes for convex minimization on Riemannian manifolds, Wang [ 36 ] was among the first to study subgradient algorithms for convex optimization on complete Riemannian manifolds whose sectional curvatures are bounded below. The analysis and convergence properties are established considering step-size rules that include the classical diminishing steps: \sum_{k}\alpha_{k}=\infty\quad\text{and}\quad\sum_{k}\alpha_{k}^{2}<\infty. Building on this framework, Ferreira et al. [ 24 ] went further by providing iteration-complexity bounds in addition to asymptotic analysis. Despite these advances, it remains natural to ask to what extent classical Euclidean convergence mechanisms for the subgradient method can be transferred to the Riemannian setting under lower bounded curvature. The subgradient method ( 1 ), analyzed by Shepilov [ 33 ] , employs a (non-summable diminishing) step-size condition stated in terms of \alpha_{k}\geq 0,\quad\lim_{k\to\infty}\alpha_{k}=0,\quad\sum_{k=1}^{\infty}\alpha_{k}=\infty. Assuming that the set S of minimizers of f is nonempty, it was proved that d(x^{k},S)\to 0 provided at least one of the following additional conditions holds: \{x^{k}\} is bounded; S is bounded; S is a linear manifold in \mathbb{R}^{n} ; n=2 . When \sum\lambda_{k}^{2}<\infty the sequence \{x^{k}\} converges to a point in S . Furthermore, if S has a nonempty interior, then the subgradient method terminates in a finite number of steps. Motivated by these developments and by Shepilov’s classical Euclidean analysis, we study convergence of the subgradient method on Hadamard manifolds with lower bounded curvature. Assuming the solution set S is nonempty, we establish that d(x^{k},S)\to 0 under the (non-summable diminishing) step-size condition expressed whenever at least one of the following holds: a. the sequence \{x^{k}\} is bounded; b. the solution set S is bounded; Furthermore, we have the convergence of the iterates when at least one of the following holds: c. \displaystyle\sum_{k=1}^{\infty}\lambda_{k}^{2}<\infty ; d. \operatorname{int}(S)\neq\emptyset , in which case the method terminates in finitely many steps. The main contribution of this paper is a Riemannian counterpart of Shepilov’s Euclidean convergence analysis for the subgradient method on manifolds with lower bounded curvature, complementing recent advances in first-order Riemannian optimization for convex minimization and convergence analysis under lower bounded curvature. The paper is organized as follows. In Section 2 we collect fundamental definitions and auxiliary results from Riemannian geometry that are essential for our study. The section also presents elements of convex analysis on Hadamard manifolds, including an original contribution, which is an interesting result on its own and provides a useful technical tool for subsequent convergence analysis and for future first-order methods on manifolds. In Section 3 , we revisit the subgradient method and provide further results on its convergence. Finally, the last section presents the final considerations. 2. Preliminares In this section, we present some pertinent concepts and results related to Riemannian geometry. For more details, see, for example, [ 12 , 15 , 29 , 32 ] . Let M be a complete and connected Riemannian manifold. It is known that (M,d) is a complete metric space, where d denotes the Riemannian distance. We denote by T_{x}M the tangent space of M at x\in M and by TM the tangent bundle of M set to be those pairs \theta=(x,v), x\in M,\;v\in T_{x}M . The Riemannian metric of M is denoted by \langle\cdot,\cdot\rangle , with the corresponding norm given by \|\cdot\| . For \theta=(x,v)\in TM , \gamma_{\theta}(\cdot) denotes the unique geodesic with initial conditions \gamma_{\theta}(0)=x and \gamma_{\theta}^{\prime}(0)=v

Read the complete text