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 条

[21] Stochastic Primal-Dual Method on Riemannian Manifolds with Bounded Sectional Curvature
Khuzani, Masoud Badiei
Li, Na
2017 16TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2017, : 133 - 140
[22] The effect of deterministic noise on a quasi-subgradient method for quasi-convex feasibility problems
Hu Y.
Liu Y.
Li M.
Li, Minghua (minghuali20021848@163.com), 1600, Biemdas Academic Publishers (02): : 235 - 247
[23] Bounded harmonic functions on Riemannian manifolds of nonpositive curvature
Ding, Qing
MATHEMATISCHE ANNALEN, 2012, 353 (03) : 803 - 826
[24] Bounded harmonic functions on Riemannian manifolds of nonpositive curvature
Qing Ding
Mathematische Annalen, 2012, 353 : 803 - 826
[25] DEFORMATION OF RIEMANNIAN METRICS AND MANIFOLDS WITH BOUNDED CURVATURE RATIOS
NISHIKAWA, S
PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS, 1986, 44 : 343 - 352
[26] CONVERGENCE ANALYSIS OF GRADIENT ALGORITHMS ON RIEMANNIAN MANIFOLDS WITHOUT CURVATURE CONSTRAINTS AND APPLICATION TO RIEMANNIAN MASS
Wang, Jinhua
Wang, Xiangmei
Li, Chong
Yao, Jen-Chih
SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 172 - 199
[27] BOUNDED CURVATURE CLOSURE OF THE SET OF COMPACT RIEMANNIAN-MANIFOLDS
NIKOLAEV, IG
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 24 (01) : 171 - 177
[28] Convergence of subdivision schemes on Riemannian manifolds with nonpositive sectional curvature
Svenja Hüning
Johannes Wallner
Advances in Computational Mathematics, 2019, 45 : 1689 - 1709
[29] Convergence of subdivision schemes on Riemannian manifolds with nonpositive sectional curvature
Huening, Svenja
Wallner, Johannes
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (03) : 1689 - 1709
[30] Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature
Yao, Teng-Teng
Jin, Xiao-Qing
Zhao, Zhi
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2024, 14 (01) : 195 - 222

← 1 2 3 4 5 →