一类新的非单调记忆梯度法及其全局收敛性(英文)

被引:7
作者
汤京永
董丽
机构
[1] 信阳师范学院数学与信息科学学院
关键词
无约束最优化; 记忆梯度法; 非单调线搜索; 全局收敛性;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 [运筹学与控制论];
摘要
在非单调Armijo线搜索的基础上提出一种新的非单调线搜索,研究了一类在该线搜索下的记忆梯度法,在较弱条件下证明了其全局收敛性。与非单调Armijo线搜索相比,新的非单调线搜索在每次迭代时可以产生更大的步长,从而使目标函数值充分下降,降低算法的计算量。
引用
收藏
页码:5 / 8
页数:4
相关论文
共 5 条
[1]
Convergence of nonmonotone line search method [J].
Shi, Zhen-Jun ;
Shen, Jie .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 193 (02) :397-412
[2]
On the nonmonotone line search [J].
Dai, YH .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (02) :315-330
[3]
A class of nonmonotone conjugate gradient methods for unconstrained optimization [J].
Liu, GH ;
Jing, LL ;
Han, LX ;
Han, D .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 101 (01) :127-140
[4]
A Nonmonotone Line Search Technique for Newton's Method.[J].L. Grippo;F. Lampariello;S. Lucidi.SIAM Journal on Numerical Analysis.1986, 4
[5]
一类全局收敛的记忆梯度法及其线性收敛性 [J].
汤京永 ;
时贞军 .
数学进展, 2007, (01) :67-75