基于Wei-Yao-Liu共轭梯度参数的修正共轭梯度算法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:applechenli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是一门应用广泛、发展迅速的学科,而无约束优化问题是最优化问题的基础。最基本的无约束优化方法包括最速下降法、牛顿法、共轭梯度法、拟牛顿法。本文主要考虑求解大规模无约束优化问题的共轭梯度法,它具有所需存储量小、算法简单又易于编程等特点,是最优化中最常用的方法之一。它在航天航空、石油勘探、大气模拟和工程设计等领域都有广泛的应用。  本论文在国内外研究成果的基础上进行深入思考,对共轭梯度算法做了大量研究,主要研究结果归纳如下:  第一章简单介绍了几种常见的求解无约束优化问题的最优化方法,并对共轭梯度法的相关知识进行了简要介绍。  第二章基于VPRP共轭梯度法提出了几种带干扰因子的修正共轭梯度法,证明了这些新方法在一般线搜索,如广义Wolfe线搜索等条件下具有充分下降性和全局收敛性。数值试验结果表明这些新方法是有效的。  第三章分别针对PRP和FR,HS和DY,LS和CD共轭梯度法各自的优缺点,结合对共轭梯度参数作非负限制和混合共轭梯度法的思想,提出了三个新的混合参数公式,证明了这些新参数对应的共轭梯度法在强Wolfe线搜索下具有充分下降性和全局收敛性。数值试验结果表明这些新方法是有效的。  第四章充分利用各共轭参数中因子的作用,提出了一个新的混合参数公式,进而得到了一种不依赖任何线搜索就具有充分下降性的共轭梯度法。文章证明了新方法在标准Wolfe线搜索下全局收敛,数值试验结果表明新方法是有效的。
其他文献
本文旨在讨论当代媒体、新自由主义和民主之间在众多层面的结合,笔者称之为传播资本主义。本文试图讨论,在传播资本主义之中,信息和传播网络的变化深深改变了资本主义和民主
我们考虑如下三维不可压缩流体的Navier-Stokes方程组柯西问题,其中u=(u1(x, t), u2(x, t), u3(x, t))为R3中的向量场, u0为初速度场且▽·u0=0, p(x, t)为标量压力,ν为黏性