基于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)为标量压力,ν为黏性
该文分为三章,第一章和第二章讨论了非牛顿多方渗流方程.在该文第一章里,主要讨论非牛顿多方渗流方程具初值u∈L(R)时的可解性问题.在慢速扩散情形,研究小组证明了为使Cauchy
经济领域的预测问题,无论在理论上还是在实际应用中,都是一个亟待研究、解决的问题.社会经济方面的预测方法一般可以分为基础因素分析法(从经济学的角度)和技术分析法(从数值
该文在中国轿车工业的发展历史、现实条件、发展障碍进行了分析,阐述了发展中国轿车工业的必要性和内外部环境,最后根据中国轿车工业发展的战略要求与现实情况,运动趋势外推
该文从多尺度分析出发,阐述了小波理论与多尺度边缘的联系.给出了由小波变换模极大值提取多尺度边缘的方法,为了进一步区分不同边缘的形状,该文利用Lipschitz指数及光滑尺度
近年来,在Internet上出现了大量的基于浏览器/服务器模式的应用系统.浏览器/服务器模式是一种先进的分布式处理体系结构,具有网络负载小、高效、易维护和便于更新等特点.该文