无约束优化的谱共轭梯度算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:george890120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱共轭梯度法是将谱梯度法和共轭梯度法的思想结合起来的一种方法,它具有存储需求量小、算法简单、易于实现等优点,因此在自然科学、社会科学、生产实践、工程设计和现代化管理中被广泛应用.数值结果显示它可以和公认有效的PRP方法相媲美。鉴于此,本文主要对谱共轭梯度算法进行了研究。  第一章主要介绍了最优化方法的基础知识、前人所提出的共轭梯度法中βk的计算公式,最后介绍了共轭梯度法的收敛性。  第二章简单介绍了国内外谱共轭梯度法的研究背景及现阶段的研究状况,并将本文中数值实验所用到的测试函数例举出来。  第三章在Hager-Zhang共轭梯度法的基础上提出了谱Hager-Zhang共轭梯度法,并且在Armijo线搜索下证明了谱Hager-Zhang共轭梯度法的全局收敛性.测试函数的数值结果表明,该方法明显优于HZ、谱DY、谱FR、谱PRP算法。  第四章对谱Hager-Zhang共轭梯度法进行了改进,提出了新的谱Hager-Zhang共轭梯度法,并且在Wolfe搜索下证明了此方法的全局收敛性.数值结果表明此方法具有很好的计算效能,并且稳定性比较好。  第五章给出了谱共轭梯度法中的一个新的迭代格式,证明了谱LS共轭梯度法和谱CD共轭梯度法的全局收敛性.数值实验表明,在Wolfe搜索下,与其它算法相比,这两种算法具有较好的结果。
其他文献
学位
在当今社会,复合材料已经被广泛地应用于生产、生活的各个领域,复合材料作为一种结合材料,是由两种或两种以上不同的物质以不同的方式组合存一起的材料,它的破坏往往是从结合处或
非线性互补问题是变分不等式的重要类型之一.它在经济学、运筹学、控制论、交通运输等众多领域有广泛的应用.近年来,越来越多的学者热衷于研究非线性互补问题,以致各种算法层出
学位