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

共 24 条

[21] Convergence Rate of Descent Method with New Inexact Line-Search on Riemannian Manifolds
Xiao-bo Li
Nan-jing Huang
Qamrul Hasan Ansari
Jen-Chih Yao
Journal of Optimization Theory and Applications, 2019, 180 : 830 - 854
[22] Convergence Rate of Descent Method with New Inexact Line-Search on Riemannian Manifolds
Li, Xiao-bo
Huang, Nan-jing
Ansari, Qamrul Hasan
Yao, Jen-Chih
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 180 (03) : 830 - 854
[23] Iteration-Complexity and Asymptotic Analysis of Steepest Descent Method for Multiobjective Optimization on Riemannian Manifolds
Ferreira, Orizon P.
Louzeiro, Mauricio S.
Prudente, Leandro F.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 184 (02) : 507 - 533
[24] Convergence of the Gauss-Newton method for convex composite optimization problems under majorant condition on Riemannian manifolds
Ansari, Qamrul Hasan
Uddin, Moin
Yao, Jen-Chih
JOURNAL OF COMPLEXITY, 2024, 80

← 1 2 3 →