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 条
12345