Wolfe线搜索下一类新的共轭梯度法及其收敛性

广西师范大学学报（自然科学版） ›› 2010, Vol. 28 ›› Issue (3): 24-28.

Wolfe线搜索下一类新的共轭梯度法及其收敛性

陈翠玲¹, 李明², 梁家梅¹, 李略¹

1.广西师范大学数学科学学院,广西桂林541004;
2.桂林理工大学理学院,广西桂林541004

收稿日期:2010-04-29 出版日期:2010-09-20 发布日期:2023-02-06
通讯作者: 陈翠玲(1978—),女,江西九江人,广西师范大学讲师。E-mail:mathchen@163.com
基金资助:
国家自然科学基金资助项目(10961006);广西教育厅科研基金资助项目(200911LX53);广西师范大学青年骨干教师科研基金资助项目(师政科技(2009)7)

A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search

CHEN Cui-ling¹, LI Ming², LIANG Jia-mei¹, LI Lüe¹

1. College of Mathematical Science,Guangxi Normal University,Guilin Guangxi 541004,China;
2. Department of Mathematics and Physics,Guilin University of Technology,Guilin Guangxi 541004,China

Received:2010-04-29 Online:2010-09-20 Published:2023-02-06

摘要/Abstract

摘要： 本文提出一类新的共轭梯度法,证明了其在Wolfe线搜索下具有全局收敛性,最后对算法进行数值试验,数值结果表明该算法是有效的。

关键词: 无约束优化, 共轭梯度法, Wolfe线搜索, 全局收敛性

Abstract: In this paper,a class of new conjugate gradient method is presented,and its global convergence is achieved under the Wolfe line search.Some numerical tests are carried out and the results show that the algorithm is effective.

Key words: unconstrained optimization, conjugate gradient method, Wolfe line search, global convergence

中图分类号:

O221.2

陈翠玲, 李明, 梁家梅, 李略. Wolfe线搜索下一类新的共轭梯度法及其收敛性[J]. 广西师范大学学报（自然科学版）, 2010, 28(3): 24-28.

CHEN Cui-ling, LI Ming, LIANG Jia-mei, LI Lüe. A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 24-28.

参考文献

[1] WANG Chang-yu,DU Shou-qiang,CHEN Yuan-yuan.Global convergenceproperties of three-term conjugate gradient method with new-type line search[J].Journal of System Science and Complexity,2004,17(3):412-420.
[2] DAI Yu-hong,HAN Ji-ye,LIU Guang-hui,et al.Convergence propertises of nonlinear conjugate gradient methods[J].SIAM Journal of Optimization,2000,10:345-358.
[3] 王长钰,张玉忠.s-相关GFR共轭梯度方法的全局收敛性[J].科学通报,1998,43(13):1959-1965.
[4] 戴志锋,陈兰平.一种混合的HS-DY共轭梯度法[J].计算数学,2005,27(4):429-436.
[5] 潘翠英,陈兰平.求解无约束优化问题的一类新的下降算法[J].应用数学学报,2007,30(1):88-98.
[6] 郑希锋,田志远,宋立温.Wolfe线搜索下一类混合共轭梯度法的全局收敛性[J].运筹学学报,2009,13(2):18-24.
[7] 高丽,谢铁军.Wolfe线搜索下新的共轭梯度法的全局收敛性[J].运筹与管理,2008,17(1):38-41.
[8] 戴或虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学出版社,2000:10-11.
[9] MORè J J,GARBOW B S,HILLSTROME K E.Testing unconstrained optimization software[J].ACM Trans Math Software,1981,7:17-41.
[10] GRIEWANK A.Mathematical programming:recent developments and applications[M].Boston:Kluwer Academic Publishers,1989:84-108.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed