一类混合型共轭梯度算法

来源 :首都师范大学 | 被引量 : 0次 | 上传用户:lyfqxx3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是一门应用广泛、发展迅速的学科.尤其对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一.最近人们提出了不少有效地算法如:共轭梯度算法和拟牛顿算法等,并试图证明它们的收敛性质.本文主要考虑求解无约束最优化问题的共轭梯度法.基于传统的Hestenes-Stiefel算法和Dai-Yuan算法,我们综合考虑二者的优势,提出了一类新型混合共轭梯度算法,在wolfe线搜索下,不需给定下降条件,证明了算法的全局收敛性.依照新算法,数值试验表明,新算法较之HS方法和PR方法更加有效. 在第一章我们首先简要的介绍了最优化问题的提出以及判断最优解常用的最优性条件,回顾了无约束优化问题常用的几类导数下降类算法. 在第二章中我们提出了一种混合的HS-DY共轭梯度法[16],基本思想是本文在HS方法和DY方法的基础上,综合两者的优势,提出了一种求解无约束优化问题的新的混合共轭梯度法.在Wolfe线搜索下,不需给定下降条件,证明了算法的全局收敛性.数值试验表明,新算法较之HS方法和PR方法更加有效. 在第三章中我们改进了文献[16]中的HS-DY混合共轭梯度法,扩大了参数βk的取值范围,基于同样的考虑,给出了DY与PRP算法相结合的混合共轭梯度法,在Wolfe线搜索下不需给定下降条件,即证明了它们的全局收敛性.数值实验表明这类的算法十分有效.
其他文献
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
格的概念,首先由狄得京(Dedekind)提出。近代格论大约形成于本世纪30年代。1940,Birkhoff在其著作《LatticeTheory》中系统总结了格论的进展。近年来,由于序与偏序集理论在组合
学位
期刊
生物的遗传物质随着进化而改变.相对于序列水平的点突变,越来越多的研究更加关注基因组水平的较大的变化.计算分子生物学中的基因组重排,产生了借助于反序来排列有符号排列问题
学位
期刊
期刊
本文讨论了第二类Cartan-Hartogs域与单位超球间的极值问题,其主要结果是得到了从第二类Cartan-Hartogs域到单位超球的Carathéodory极值映照,并得到了Carathéodory极值和极值