一类无充分下降条件的非单调共轭梯度法的全局收敛性分析

数学季刊 ›› 2004, Vol. 19 ›› Issue (2): 142-145.

一类无充分下降条件的非单调共轭梯度法的全局收敛性分析

Department of Mathematics, Qingdao University, Qinqdao 266071, China

收稿日期:2002-06-13 出版日期:2004-06-30 发布日期:2024-03-18
作者简介:DU Shou-qiang(1978-),male,native of Yinan,Shandong,M.S.D.,engages in non-linear pro- gramming;CHEN Yuan-yuan(1978-),female,native of Haiyang,Shandong,M.S.D.,engages in non-linear pro- gramming.
基金资助:
Supported by the National Science Foundation of China(10171055)；

Convergence Analysis on a Class of Nonmonotone Conjugate Gradient Methods without Sufficient Decrease Condition

Department of Mathematics, Qingdao University, Qinqdao 266071, China

Received:2002-06-13 Online:2004-06-30 Published:2024-03-18
About author:DU Shou-qiang(1978-),male,native of Yinan,Shandong,M.S.D.,engages in non-linear pro- gramming;CHEN Yuan-yuan(1978-),female,native of Haiyang,Shandong,M.S.D.,engages in non-linear pro- gramming.
Supported by:
Supported by the National Science Foundation of China(10171055)；

摘要/Abstract

摘要： In [3] Liu et al. investigated global convergence of conjugate gradient methods. In that paper they allowed βκ to be selected in a wider range and the global convergence of the corresponding algorithm without sufficient decrease condition was proved. This paper investigates global convergence of nonmonotone conjugate gradient method under the same conditions.

关键词: nonmonotone conjugate gradient, global convergence, nonmonotone line search

Abstract: In [3] Liu et al. investigated global convergence of conjugate gradient methods. In that paper they allowed βκ to be selected in a wider range and the global convergence of the corresponding algorithm without sufficient decrease condition was proved. This paper investigates global convergence of nonmonotone conjugate gradient method under the same conditions.

Key words: nonmonotone conjugate gradient, global convergence, nonmonotone line search

中图分类号:

杜守强, 陈元媛. 一类无充分下降条件的非单调共轭梯度法的全局收敛性分析[J]. 数学季刊, 2004, 19(2): 142-145.

DU Shou-qiang, CHEN Yuan-yuan . Convergence Analysis on a Class of Nonmonotone Conjugate Gradient Methods without Sufficient Decrease Condition[J]. Chinese Quarterly Journal of Mathematics, 2004, 19(2): 142-145.

[1]	吴雪莎. 一种杂交共轭梯度方法的全局收敛性[J]. 数学季刊, 2015, 30(3): 408-415.
[2]	刘金魁. 一种修正的LS共轭梯度方法及其收敛性[J]. 数学季刊, 2014, 29(1): 142-150.
[3]	谢亚君, 马昌凤. 盒子型区域上变分不等式的一个光滑牛顿法[J]. 数学季刊, 2012, 27(1): 152-158.
[4]	刘金魁, 王开荣, 宋晓倩, 杜祥林. 求解无约束优化问题的一种新的非线性共轭梯度法[J]. 数学季刊, 2010, 25(3): 444-450.
[5]	张和平, 叶留青. 不等式约束最优化问题的可行SQP下降算法及其收敛性[J]. 数学季刊, 2009, 24(3): 469-474.
[6]	朱建青, 靳丽丽. 梯度投影类的统一算法[J]. 数学季刊, 1999, 14(1): 102-110.