在Armijo型线搜索下共轭下降法的收敛性(英文) 被引量：3

Convergence Properties of the Conjugate Descent Method with Armijo-type Line Searches

下载PDF

导出

摘要我们提出了两种 Armijo 型线搜索,进而证明了这两种 Armijo 型线搜索可保证共轭下降法的下降搜索方向的充分下降性。并在这两种 Armijo 型线搜索下得到共轭下降法的收敛性结果。 We propose two Armijo-type line searches. Under the two Armijo-type line searches, con- vergence results are established for the CD method. The CD method can ensure all descent search directions satisfy the su?cient descent condition.

作者连淑君王长钰

机构地区大连理工大学应用数学系曲阜师范大学运筹与管理学院曲阜师范大学运筹与管理学院

出处《工程数学学报》 CSCD 北大核心 2005年第1期133-138,共6页 Chinese Journal of Engineering Mathematics

基金 This work is supported by N S F. of China (10171055) and the fundation of Qufu Nor-mal University (XJ02019).

关键词共轭梯度法共轭下降法收敛性 conjugate gradient the conjugate descent method convergence property

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献6

1戴或虹,袁亚湘.共轭下降法的全局收敛性[J].数学进展,1996,25(6):552-562. 被引量：31
2连淑君,王长钰.共轭下降法的全局收敛性(英文)[J].运筹学学报,2003,7(3):1-9. 被引量：8
3WANG Changyu 1,2 and ZHANG Yuzhong\+1 1. Institute of Operations Research in Qufu Normal University, Qufu 273165, China,2. Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.Global convergence property of s-dependent GFR conjugate gradient method[J].Chinese Science Bulletin,1998,43(23):1959-1965. 被引量：10
4LIUGUANGHUI,HANJIYE,YINHONGXIA.GLOBAL CONVERCENCE OF THE FLETCHER-REEVES ALGORITHM WITH INEXACT LINESEARCH[J].Applied Mathematics(A Journal of Chinese Universities),1995,10(1):75-82. 被引量：17
5戴彧虹.Further insight into the convergence of the Fletcher-Reeves method[J].Science China Mathematics,1999,42(9):905-916. 被引量：16
6Yu-Hong DAIState Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China.Conjugate Gradient Methods with Armijo-type Line Searches[J].Acta Mathematicae Applicatae Sinica,2002,18(1):123-130. 被引量：12

二级参考文献24

1戴彧虹.Further insight into the convergence of the Fletcher-Reeves method[J].Science China Mathematics,1999,42(9):905-916. 被引量：16
2戴或虹,袁亚湘.广义Wolfe线搜索下Fletcher-Reeves方法的收敛性[J].高等学校计算数学学报,1996,18(2):142-148. 被引量：26
3戴或虹,袁亚湘.共轭下降法的全局收敛性[J].数学进展,1996,25(6):552-562. 被引量：31
4戴--虹，IMA J Numer Anal，1996年
5戴--虹，1995年
6Liu G H，1993年
7袁亚湘，Numerical Methods for Nonlinear Programming，1993年
8Hu Y F，JOTA，1991年，71卷，2期，399页
9Yuhong Dai.Further insight into the convergence of the Fletcher-Reeves method[J].Science in China Series A: Mathematics.1999(9)
10L. Grippo,S. Lucidi.A globally convergent version of the Polak-Ribière conjugate gradient method[J].Mathematical Programming.1997(3)

共引文献73

1万丽.非精确线性搜索的Wolfe搜索下的新共轭梯度法[J].广州大学学报（自然科学版）,2004,3(3):203-205. 被引量：2
2戴彧虹,袁亚湘.A class of globally convergent conjugate gradient methods[J].Science China Mathematics,2003,46(2):251-261. 被引量：6
3陈元媛,曹兴涛,杜守强.一种新的非线性共轭梯度法的全局收敛性[J].青岛大学学报（自然科学版）,2004,17(2):22-24. 被引量：3
4杜守强,陈元媛.推广线搜索下一类共轭梯度法的全局收敛性(英文)[J].纯粹数学与应用数学,2004,20(3):209-212. 被引量：2
5莫降涛,张可村.一类共轭梯度方法及其全局收敛性(英文)[J].广西大学学报（自然科学版）,2005,30(2):95-99.
6韦增欣,武小平,刘利英.广义Wolfe线搜索下共轭梯度法的全局收敛性[J].广西科学,2005,12(3):167-169. 被引量：2
7李娟,焦宝聪.一类共轭梯度算法的收敛性[J].首都师范大学学报（自然科学版）,2005,26(4):6-11. 被引量：4
8王建,迟学斌,谷同祥,冯仰德.无需线搜索的并行非线性共轭梯度法[J].计算物理,2006,23(1):50-56. 被引量：1
9王建,冯仰德,迟学斌,程强.并行最优化软件包及性能测试[J].数值计算与计算机应用,2006,27(1):60-66.
10陈继红,焦宝聪.一种新的非线性共轭梯度法的全局收敛性[J].首都师范大学学报（自然科学版）,2006,27(3):1-4. 被引量：8

同被引文献4

1戴彧虹.Further insight into the convergence of the Fletcher-Reeves method[J].Science China Mathematics,1999,42(9):905-916. 被引量：16
2周光明.Armijo型线搜索下一种共轭梯度法的收敛性[J].工程数学学报,2008,25(3):405-410. 被引量：5
3WANG Changyu 1,2 and ZHANG Yuzhong\+1 1. Institute of Operations Research in Qufu Normal University, Qufu 273165, China,2. Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.Global convergence property of s-dependent GFR conjugate gradient method[J].Chinese Science Bulletin,1998,43(23):1959-1965. 被引量：10
4连淑君,王长钰.共轭下降法的全局收敛性(英文)[J].运筹学学报,2003,7(3):1-9. 被引量：8

引证文献3

1周光明.Armijo型线搜索下一种共轭梯度法的收敛性[J].工程数学学报,2008,25(3):405-410. 被引量：5
2李晓峰.一种线搜索下修正LS共轭梯度法的全局收敛性[J].西南民族大学学报（自然科学版）,2009,35(5):923-927.
3李晓峰.修正的LS共轭梯度法在Armijo型线搜索下的收敛性[J].太原科技大学学报,2010,31(4):317-319. 被引量：2

二级引证文献7

1李晓峰.修正的LS共轭梯度法在Armijo型线搜索下的收敛性[J].太原科技大学学报,2010,31(4):317-319. 被引量：2
2江羡珍,马国栋,简金宝.Wolfe线搜索下一个新的全局收敛共轭梯度法[J].工程数学学报,2011,28(6):779-786. 被引量：21
3杨瑞,禹晓红.Wolfe搜索下修正的LS共轭梯度法及其全局收敛性[J].商品与质量（学术观察）,2012(2):350-350.
4董晓亮.Armijo搜索下改进的LS共轭梯度法[J].陕西理工学院学报（自然科学版）,2013,29(3):49-53. 被引量：1
5焦佳佳.一种修正的LS共轭梯度法[J].周口师范学院学报,2015,32(2):30-31.
6胡倩蕊,周光辉,曹尹平.一种充分下降的修正共轭梯度法[J].安徽师范大学学报（自然科学版）,2022,45(5):424-432.
7杨艳雪,杜守强,吕施春.一种新的求解含有l_(1)范数优化问题的共轭梯度法[J].应用数学学报,2024,47(4):643-655.

1陈贵景,王希云.一类共轭下降法的全局收敛性[J].太原科技大学学报,2008,29(1):40-42.
2连淑君,王长钰.共轭下降法的全局收敛性(英文)[J].运筹学学报,2003,7(3):1-9. 被引量：8
3白延琴.关于共轭下降法的全局收敛性结果[J].运筹学杂志,1996,15(2):52-56.
4杜学武,张文艳,原三领.共轭下降法全局收敛的一个充分必要条件[J].焦作工学院学报,1998,17(2):158-161.
5于红霞,杜学武.一族共轭梯度法的全局收敛性[J].工程数学学报,1998,15(3):69-73. 被引量：3
6高丽,谢铁军.Wolfe线搜索下新的共轭梯度法的全局收敛性[J].运筹与管理,2008,17(1):38-41. 被引量：5
7屈彪,胡国芳,张学诚.共轭下降法的一个全局收敛性结果[J].大连理工大学学报,2002,42(1):13-16.
8戴或虹,袁亚湘.共轭下降法的全局收敛性[J].数学进展,1996,25(6):552-562. 被引量：31
9杜学武,叶留青,徐成贤.包含共轭下降法的一类无约束优化方法的全局收敛性[J].工程数学学报,2001,18(2):119-122. 被引量：11
10颜世建.共轭下降法[J].南京师大学报（自然科学版）,1996,19(2):12-14. 被引量：2

工程数学学报

2005年第1期

浏览历史

内容加载中请稍等...