| | | | | 广义Wolfe线搜索下Fletcher-Reeves方法的收敛性 | | | 戴或虹,袁亚湘 | | | <正> 1 引言 在求解无约束优化问题 min f(x) (1.1) x∈R_n的非线性共轭梯度法中,最早的一种由Flethcher和Reeves[6]在1964年提出,它具有如下形式:
【作者单位】：中国科学院计算数学与科学工程计算研究所
(戴或虹);中国科学院计算数学与科学工程计算研究所(袁亚湘)
【基金】：国家攀登计划“大规模科学与工程计算”项目的资助
【分类号】：O229
【DOI】：cnki:ISSN:1000-081Z.0.1996-02-005
【正文快照】：
1 引 言 在求解无约束优化问题 min f(x)(1.1) t6t的非线性共轭梯度法中,最早的一种由Flethcher和Reeves〔6j在1964年提出,它具有如下形式:1996年6月 高等学校计算数学学报·143· x。+1—c。+qd。1(1.2) 0 一山,当＊一1; d。一《二(1.3) (一g。十B/。_,,当足Z2, 。11 gi 11“ B。一=7------,(1.4)l＊、, 11“ 其中s。一o/(x。),而a;>0是通过一维线搜索求得的步长. FR方法的全局收敛性已被许多作者研究过·早在1970年,Zoutendijk【12)证明了FR方 法采用精确线搜索时收敛(也见Powell【9〕).这一结果1985年由AIBaali【fi推广到了强 Wolf… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 |
| | | | | | 1 | 焦宝聪,陈兰平,潘翠英; Goldstein线搜索下混合共轭梯度法的全局收敛性 [J];计算数学; 2007年02期 | | 2 | 杜学武,王福亭,张文艳; 由Fletcher Reeves方法控制的一类优化算法在广义Wolfe线搜索下的收敛性 [J];焦作工学院学报; 1999年06期 | | 3 | 李正锋,陈静,邓乃扬; Goldstein线搜索下共轭梯度法的全局收敛性 [J];中国农业大学学报; 1996年04期 | | 4 | 郑艳梅,张先敏; 广义Wolfe线搜索下一类新共轭梯度法的全局收敛性 [J];辽宁师范大学学报(自然科学版); 2006年04期 | | 5 | 张忠元,张立卫; 一个共轭梯度方法全局收敛性的判别准则 [J];经济数学; 2007年03期 | | 6 | 陈继红,焦宝聪; 一种新的非线性共轭梯度法的全局收敛性 [J];首都师范大学学报(自然科学版); 2006年03期 | | 7 | 杜学武,徐成贤; 一族新共轭梯度法的全局收敛性 [J];数学研究; 1999年03期 | | 8 | 范建芬,谢铁军,柳娟; 一族新的共轭梯度法的全局收敛性 [J];运筹与管理; 2007年02期 |
|
| | | | 1 | 戴或虹，袁亚湘; 共轭下降法的全局收敛性[J]; 数学进展; 1996年06期; 562+552-554+55+556-5 | | 2 | 戴彧虹,袁亚湘; Beale-Powell重开始算法的收敛性[J]; 中国科学A辑; 1998年05期; 41-49 | | 3 | 戴彧虹,袁亚湘; 三项共轭梯度法收敛性分析[J]; 计算数学; 1999年03期; 355-362 | | 4 | 戴彧虹,袁亚湘; Convergence properties of Beale-Powell restart algorithm[J]; Science in China,Ser.A; 1998年11期; 23-31 | | 5 | 戴彧虹,袁亚湘; A class of globally convergent conjugate gradient methods[J]; Science in China,Ser.A; 2003年02期; 109-119 | | 6 | 王宇平,游兆永; 具有精确线性搜索的改进共轭梯度法[J]; 高等学校计算数学学报; 1996年04期; 84-89 | | 7 | 袁亚湘; Convergence of DFP algorithm[J]; Science in China,Ser.A; 1995年11期; 3-16 | | 8 | 袁亚湘,彭积明; ψ函数的性质和它的应用[J]; 计算数学; 1994年01期; 104-109 | | 9 | 彭积明，袁亚湘; ψ_α函数和Brogyden族[J]; 计算数学; 1994年02期; 204-210 | | 10 | 倪勤,袁亚湘; SLMQN:一个解大规模边界约束非线性规划子空间有限储存拟牛顿方法的FORTRAN优化软件[J]; 数值计算与计算机应用; 1997年03期; 173-179 |
|
| | | | | | 1 | 戴或虹,袁亚湘; 广义Wolfe线搜索下Fletcher-Reeves方法的收敛性 [J];高等学校计算数学学报; 1996年02期; 48-54 | | 2 | 郭崇慧,唐焕文,张立卫; 一类共轭梯度算法的全局收敛性(英文) [J];运筹学学报; 1999年02期; 46-49 | | 3 | 刘光辉，韩继业，徐中玲; 带有广义Wolfe线搜索的变尺度算法的收敛性 [J];数学研究与评论; 1995年04期; 508+499-508 | | 4 | 杜守强,陈元媛,齐龙新,杨德馨; 共轭梯度法在广义Wolfe搜索下的全局收敛性 [J];曲阜师范大学学报(自然科学版); 2003年03期; 11-13 | | 5 | 杜学武,韩伯顺,张连生; 包含FR方法的一类无约束极小化方法的全局收敛性(英文) [J];运筹学学报; 2004年04期; 5-13 | | 6 | 杜学武,王福亭,张文艳; 由Fletcher Reeves方法控制的一类优化算法在广义Wolfe线搜索下的收敛性 [J];焦作工学院学报; 1999年06期; 81-84 | | 7 | 郑艳梅,张先敏; 广义Wolfe线搜索下一类新共轭梯度法的全局收敛性 [J];辽宁师范大学学报(自然科学版); 2006年04期; 27-29 | | 8 | 杜守强,陈元媛; 推广线搜索下一类共轭梯度法的全局收敛性(英文) [J];纯粹数学与应用数学; 2004年03期; 13-16 | | 9 | 刘光辉,柯小伍; 线搜索闭性的几个新结果 [J];数学研究与评论; 1993年03期; 121-126 | | 10 | 姚升保,施保昌,彭叶辉; 一类带线搜索的非单调信赖域算法 [J];数学杂志; 2003年03期; 35-39 |
|
| | | | | | 1 | 连淑君,王长钰; 在Armijo型线搜索下共轭梯度法簇的全局收敛性 [A];中国运筹学会第七届学术交流会论文集（上卷） [C]; 2004年 | | 2 | 李梅霞,王长钰; 线搜索下带误差项的Dai-Yuan共轭梯度算法(英文) [A];中国运筹学会第七届学术交流会论文集（中卷） [C]; 2004年 | | 3 | 戴彧虹; BFGS方法的收敛性质 [A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集 [C]; 2006年 | | 4 | 李梅霞,王长钰,刘茜; 带扰动项的FR共轭梯度法 [A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集 [C]; 2006年 | | 5 | 苏珂; 优化问题中基于线性系统求解的滤子方法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 6 | 杜守强,陈元媛; 在新的Wolfe线搜索下三项共轭梯度法的全局收敛性(英文) [A];中国运筹学会第七届学术交流会论文集（下卷） [C]; 2004年 | | 7 | 刘洪伟,王明洁,章祥荪; 基于非单调线搜索非拟牛顿法的全局收敛性 [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年 | | 8 | 濮定国,姚红亮; 滤子QP-free方法(英文) [A];中国运筹学会第八届学术交流会论文集 [C]; 2006年 | | 9 | 郑海艳,简金宝,胡清洁,唐春明; 强次可行Norm-Relaxed算法 [A];中国运筹学会第七届学术交流会论文集（下卷） [C]; 2004年 |
|
|
|
