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

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:george890120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱共轭梯度法是将谱梯度法和共轭梯度法的思想结合起来的一种方法,它具有存储需求量小、算法简单、易于实现等优点,因此在自然科学、社会科学、生产实践、工程设计和现代化管理中被广泛应用.数值结果显示它可以和公认有效的PRP方法相媲美。鉴于此,本文主要对谱共轭梯度算法进行了研究。  第一章主要介绍了最优化方法的基础知识、前人所提出的共轭梯度法中βk的计算公式,最后介绍了共轭梯度法的收敛性。  第二章简单介绍了国内外谱共轭梯度法的研究背景及现阶段的研究状况,并将本文中数值实验所用到的测试函数例举出来。  第三章在Hager-Zhang共轭梯度法的基础上提出了谱Hager-Zhang共轭梯度法,并且在Armijo线搜索下证明了谱Hager-Zhang共轭梯度法的全局收敛性.测试函数的数值结果表明,该方法明显优于HZ、谱DY、谱FR、谱PRP算法。  第四章对谱Hager-Zhang共轭梯度法进行了改进,提出了新的谱Hager-Zhang共轭梯度法,并且在Wolfe搜索下证明了此方法的全局收敛性.数值结果表明此方法具有很好的计算效能,并且稳定性比较好。  第五章给出了谱共轭梯度法中的一个新的迭代格式,证明了谱LS共轭梯度法和谱CD共轭梯度法的全局收敛性.数值实验表明,在Wolfe搜索下,与其它算法相比,这两种算法具有较好的结果。
其他文献
该研究课题是针对"闽邮车辆卫星定位监控调度系统"存在的车辆实时动态定位精度 较低的问题,系统地分析并综合比较了目前差分GPS定痊技术的几种主要实现方案的优缺点 ,结合用
学位
在当今社会,复合材料已经被广泛地应用于生产、生活的各个领域,复合材料作为一种结合材料,是由两种或两种以上不同的物质以不同的方式组合存一起的材料,它的破坏往往是从结合处或
该文首先讨论了判断相邻的齐次Bezout数大小的充分条件,并指出这些条件上可以在多项式时间内验证的.在此基础上,该文通过定义可行解邻域,提出了一种不直接计算目标函数,而是
CATV宽带数据通信网作为公共广域网,是一个包括各级(国家级、省级、城市级)骨干网以及用户接入的全网建设,具有规模大、结构复杂、业务类型多、业务流量分布不均匀等特点.该
非线性互补问题是变分不等式的重要类型之一.它在经济学、运筹学、控制论、交通运输等众多领域有广泛的应用.近年来,越来越多的学者热衷于研究非线性互补问题,以致各种算法层出
中宣部主管的《党建》杂志2004年第一期载文指出,2004年中心学习组的学习需要把握几个重点: 一、要坚持把学习马克思主义,特别是“三个代表”重要思想作为中心内容。 二、要
学位
该文的工作主要在以下四个方面.第一,作者研究分式线笥规划问题的投影尺度内点算法,现行的投影尺度算法如Gay算法为了保证算法的多项式时间收敛性,存在着"须事先知道一个初始
该文根据文[8]利用点和平面间的对偶性这种设计可展曲面的新思想,将其均匀三次样条上可展面的研究结论扩展到四次、五次、六次直到任意次均匀样条上的可展面的设计,并把均匀