Convergence analysis of incremental quasi-subgradient method on Riemannian manifolds with lower bounded curvature

被引：0

作者：

Ansari, Qamrul Hasan ^{[1
,2
]}

Uddin, Moin ^{[1
]}

机构：

[1] Aligarh Muslim Univ, Dept Math, Aligarh, India

[2] Chongqing Univ Technol, Chongqing, Peoples R China

来源：

OPTIMIZATION | 2024年

关键词：

Quasi-convex optimization problems; sum-minimization problems; subgradient method; Greenberg-Pierskalla quasi-subdifferential; Riemannian manifolds; CONVEX FEASIBILITY; ALGORITHMS; SUM;

D O I：

10.1080/02331934.2024.2414782

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study the convergence analysis of the incremental quasi-subgradient method for solving the sum of geodesic quasi-convex functions on Riemannian manifolds whose sectional curvature is bounded below. The convergence result of the method with diminishing stepsize is established. An application of the studied algorithm to the sum of ratio problems in the setting of Riemannian manifolds with negative sectional curvature is given.

引用

页数：20

共 50 条

[41] Convergence analysis of inexact descent algorithm for multiobjective optimizations on riemannian manifolds without curvature constraints
Wang, Xiangmei
Wang, Jinhua
Li, Chong
arXiv, 2021,
[42] CURVATURE OF S-RECURRENT AND QUASI-SYMMETRIC RIEMANNIAN MANIFOLDS
KAIGOROD.VR
DOKLADY AKADEMII NAUK SSSR, 1973, 212 (04): : 796 - 799
[43] COLLAPSING RIEMANNIAN-MANIFOLDS WHILE KEEPING THEIR CURVATURE BOUNDED-I
CHEEGER, J
GROMOV, M
JOURNAL OF DIFFERENTIAL GEOMETRY, 1986, 23 (03) : 309 - 346
[44] Long-Time Behaviour of Interaction Models on Riemannian Manifolds with Bounded Curvature
Fetecau, Razvan C.
Park, Hansol
JOURNAL OF GEOMETRIC ANALYSIS, 2023, 33 (07)
[45] Long-Time Behaviour of Interaction Models on Riemannian Manifolds with Bounded Curvature
Razvan C. Fetecau
Hansol Park
The Journal of Geometric Analysis, 2023, 33
[46] On Compact Riemannian Manifolds with Convex Boundary and Ricci Curvature Bounded from Below
Xiaodong Wang
The Journal of Geometric Analysis, 2021, 31 : 3988 - 4003
[47] RIEMANNIAN-MANIFOLDS WITH BOUNDED FROM BELOW MEAN-CURVATURE OF THE BOUNDARY
ANANOV, NG
DOKLADY AKADEMII NAUK SSSR, 1979, 249 (06): : 1289 - 1291
[48] On Compact Riemannian Manifolds with Convex Boundary and Ricci Curvature Bounded from Below
Wang, Xiaodong
JOURNAL OF GEOMETRIC ANALYSIS, 2021, 31 (04) : 3988 - 4003
[49] COLLAPSING RIEMANNIAN-MANIFOLDS WHILE KEEPING THEIR CURVATURE BOUNDED .2.
CHEEGER, J
GROMOV, M
JOURNAL OF DIFFERENTIAL GEOMETRY, 1990, 32 (01) : 269 - 298
[50] On the Superlinear Convergence of Newton's Method on Riemannian Manifolds
Fernandes, Teles A.
Ferreira, Orizon P.
Yuan, Jinyun
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 173 (03) : 828 - 843

← 1 2 3 4 5 →