Wolfe线性搜索下的超记忆梯度法及其收敛性

J4 ›› 2010, Vol. 48 ›› Issue (03): 396-400.

Wolfe线性搜索下的超记忆梯度法及其收敛性

汤京永^1,2, 董丽¹

1. 信阳师范学院数学与信息科学学院, 河南信阳 464000|2. 上海交通大学数学系, 上海 200240

收稿日期:2009-06-26 出版日期:2010-05-26 发布日期:2010-05-19
通讯作者: 汤京永 E-mail:tangjingyong@tom.com

A SuperMemory Gradient Method with Wolfe Linear Search Rule and Its Convergence

TANG Jingyong^1,2, DONG Li¹

1. College of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, Henan Province, China;
2. Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240, China

Received:2009-06-26 Online:2010-05-26 Published:2010-05-19
Contact: TANG Jingyong E-mail:tangjingyong@tom.com

摘要/Abstract

摘要：

研究无约束优化问题, 给出了一种新的超记忆梯度法, 在较弱条件下证明了算法具有全局收敛性和线性收敛速率. 数值试验表明新算法是有效的.

关键词: 无约束优化, 超记忆梯度法, 全局收敛性, 线性收敛速率

Abstract:

A new supermemory gradient method for unconstrained optimization problems was presented. The globe convergence and linear convergence rate were proved under some mild conditions. Numerical experiments show that the method is efficient in practical coputation.

Key words: unconstrained optimization, supermemory gradient method, global convergence, linear convergence rate

中图分类号:

O221.2

汤京永, 董丽. Wolfe线性搜索下的超记忆梯度法及其收敛性[J]. J4, 2010, 48(03): 396-400.

SHANG Jing-Yong, DONG Li. A SuperMemory Gradient Method with Wolfe Linear Search Rule and Its Convergence[J]. J4, 2010, 48(03): 396-400.

[1]	王松华, 夏师, 黎勇. 一类修正Hager-Zhang共轭梯度法的收敛性及其数值实验[J]. 吉林大学学报(理学版), 2021, 59(5): 1107-1116.
[2]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[3]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[4]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[5]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[6]	吴东旭, 姜志侠, 吕显瑞. 解决一类优化问题的变分迭代法[J]. 吉林大学学报(理学版), 2015, 53(04): 665-670.
[7]	孙中波, 祝英杰, 朱振超, 高海音. 一类无约束优化的修正共轭梯度法[J]. 吉林大学学报(理学版), 2014, 52(03): 460-464.
[8]	孙中波, 段复建, 高海音, 于海鸥. 两类无约束优化的充分下降共轭梯度法[J]. J4, 2013, 51(01): 34-40.
[9]	徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.
[10]	高海音, 朱天晓, 许春玲. 一种新的无约束优化的混合杂交共轭梯度法[J]. J4, 2012, 50(03): 457-.
[11]	苏孟龙, 赵立芹, 吕显瑞. 同伦内点方法求解一类无界非凸集合上的不动点问题[J]. J4, 2011, 49(05): 839-843.
[12]	房明磊, 朱志斌, 张聪, 陈凤华. 非线性优化的广义投影变尺度算法及超线性收敛性[J]. J4, 2011, 49(03): 373-380.
[13]	赵雪, 张树功, 徐俊彦, 刘庆怀. 求解水平线性互补问题的同伦方法[J]. J4, 2010, 48(05): 766-770.
[14]	孙中波, 段复建. 一种无约束优化的非单调拟牛顿信赖域算法[J]. J4, 2009, 47(03): 497-501.
[15]	张珊, 姜志侠,, 刘元慧. 求解非线性规划的原始对偶内点法[J]. J4, 2007, 45(05): 717-722.