Convergence property of gradient-type methods with non-monotone line search in the presence of perturbations

被引：7

作者：

Li, MX ^{[1
]}

Wang, CY

机构：

[1] Weifang Univ, Dept Math, Shandong 261041, Peoples R China

[2] Qufu Normal Univ, Inst Operat Res, Shandong 276826, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 174卷 / 02期

基金：

中国国家自然科学基金;

关键词：

gradient-type method; hybrid projection method; non-monotone line search; perturbation; global convergence;

D O I：

10.1016/j.amc.2005.05.030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, two new kinds of methods which are called gradient-type method and hybrid projection method with perturbations are proposed and non-monotone line search technique is employed. At the same time, global convergence of these methods is proved only in the case where the gradient function is uniformly continuous on an open convex set containing the iteration sequence. Numerical examples are given at the end of this paper. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：854 / 868

页数：15

共 50 条

[21] Preconditioning non-monotone gradient methods for retrieval of seismic reflection signals
Y. F. Wang
Advances in Computational Mathematics, 2012, 36 : 353 - 376
[22] Preconditioning non-monotone gradient methods for retrieval of seismic reflection signals
Wang, Y. F.
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2012, 36 (02) : 353 - 376
[23] On the worst-case evaluation complexity of non-monotone line search algorithms
Grapiglia, Geovani N.
Sachs, Ekkehard W.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 68 (03) : 555 - 577
[24] On the worst-case evaluation complexity of non-monotone line search algorithms
Geovani N. Grapiglia
Ekkehard W. Sachs
Computational Optimization and Applications, 2017, 68 : 555 - 577
[25] A boosted DC algorithm for non-differentiable DC components with non-monotone line search
Ferreira, Orizon P.
Santos, Elianderson M.
Souza, João Carlos O.
arXiv, 2021,
[26] A boosted DC algorithm for non-differentiable DC components with non-monotone line search
Ferreira, O. P.
Santos, E. M.
Souza, J. C. O.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (03) : 783 - 818
[27] Incorporating non-monotone trust region algorithm with line search method for unconstrained optimization
Mirzaei, Seyed Hamzeh
Ashrafi, Ali
JOURNAL OF MATHEMATICAL MODELING, 2025, 13 (01): : 219 - 233
[28] New linear PIC detectors based on non-monotone line-search techniques
Bentrcia, Abdelouahab
Alshebeili, Saleh
SIGNAL PROCESSING, 2012, 92 (12) : 3085 - 3090
[29] Regularization Semismooth Newton Method for P-NCPs with Non-monotone Line Search
王萍
臧玉卫
张颖
Transactions of Tianjin University , 2010, (02) : 138 - 141
[30] Global convergence of conjugate gradient methods without line search
Sun, J
Zhang, JP
ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 161 - 173

← 1 2 3 4 5 →