×

高效的广义共轭梯度算法。一: 理论。 (英语) Zbl 0702.90077号

研究了无约束优化中不精确线搜索对共轭性的影响。基于此效应,提出了一种广义共轭梯度法,并证明了该方法对于具有有界水平集的二次连续可微函数具有全局收敛性。
第二部分见[胡玉凤第二作者J.Optim。理论应用。69,第1期,139-152(1991年;Zbl 0724.90068号)].
审核人:Y.刘

MSC公司:

90立方 非线性规划
90-08年 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Daniel,J.W.,线性和非线性算子方程的共轭梯度法,SIAM数值分析杂志,第4卷,第10-26页,1967年·Zbl 0154.40302号 ·doi:10.1137/0704002
[2] Sorenson,H.W.,《函数最小化的一些共轭方向程序的比较》,富兰克林研究所杂志,第288卷,第421-441199页·兹比尔0228.90040 ·doi:10.1016/0016-0032(69)90253-1
[3] Polak,E.和Ribiere,G.,《Conjuguuees方向方法的收敛性注释》,《法国信息评论》,第16卷,第35-43页,1969年。
[4] Fletcher,R.和Reeves,C.M.,《共轭梯度函数最小化》,《计算机杂志》,第7卷,第149-154页,1964年·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[5] Powell,M.J.D.,非凸极小化计算和共轭梯度法,报告编号DAMTP 1983/NA14,英国剑桥大学应用数学和理论物理系,1983年·Zbl 0531.65035号
[6] Al-Baali,M.,带不精确线搜索的Fletcher-Reeves方法的下降性质和全局收敛性,IMA数值分析杂志,第5卷,第121-1241985页·Zbl 0578.65063号 ·doi:10.1093/imanum/5.1.121
[7] Shanno,D.F.,《全局收敛共轭梯度算法》,《数学规划》,第33卷,第61-67页,1985年·Zbl 0579.90079号 ·doi:10.1007/BF01582011
[8] Touati-Ahmed,D.和Storey,C.,高效混合共轭梯度技术,优化理论与应用杂志,第64卷,第2期,第379-3971990页·Zbl 0687.90081号 ·doi:10.1007/BF00939455
[9] Hu,Y.F.,and Storey,C.,《高效广义共轭梯度算法》,第2部分:实现,优化理论与应用杂志,第69卷,第1期,第139-152页,1991年·Zbl 0724.90068号 ·doi:10.1007/BF00940465
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。