几种融合非线性共轭梯度法的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:yxhzhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是一种重要的优化算法,其迭代过程简单,所需储存信息的空间小且具有超线性的收敛速度。由于社会和计算机技术的快速发展,求解大规模的无约束优化问题越来越普遍。共轭梯度法作为此类问题的首选方法受到学者们的广泛关注。经过多年发展得到了不同形式的共轭梯度法,例如修正共轭梯度法、比例共轭梯度法和融合共轭梯度法。论文给出了三种不同形式的融合共轭梯度法,分别是mLS-DY算法、PHS-DY算法和mHS-CD算法,并使用mHS-CD算法对ARMA模型的参数进行了估计。  首先介绍了六种经典共轭梯度法,分别是FR算法、PRP算法、HS算法、LS算法、CD算法和DY算法,接着给出了目前融合共轭梯度法的三种重要形式以及时间序列建模的基本知识。  其次给出了一种参数形式的融合共轭梯度法—mLS-DY算法。通过调节参数的取值,不仅能够扩大算法的适用范围,也可以改善算法的数值表现。加入的扰动因子简化了计算过程,提高了算法的效率。在强 Wo lfe线搜索下建立了全局收敛性,通过一系列数值实验,比较了所提算法与NLS-DY算法的数值表现。  再次将HS算法和DY算法通过凸组合的方式进行融合得到了PHS-DY共轭梯度法。该算法构造了新的搜索方向公式,迭代过程中的所有方向都是充分下降的,且不依赖于任何的线搜索。在推广的Wolfe线搜索下给出了全局收敛性的证明,数值算例验证了算法的有效性。  最后以投影的方式构建了mHS-CD融合共轭梯度法。该算法在Wolfe线搜索下是全局收敛的,产生的搜索方向满足充分下降性。使用mHS-CD法对自回归移动平均模型的参数进行估计,改善了模型的拟合效果。实例分析充分表明了所建的ARMA模型是可行的。
其他文献
非线性偏微分方程解的适定性包括解的存在性、唯一性和稳定性,一直是偏微分方程的主要研究方向之一。本文利用Bourgain空间技术研究了高阶Camassa-Holm方程的初值问题,得到了方
退化或混合型方程的适定性是非线性偏微分方程研究的一个重要分支.本论文研究三类具有广泛应用背景的抛物-双曲混合型方程的初值问题和初边值问题,利用双变量方法和粘性消去法
本文主要利用变分法研究了几类非线性椭圆方程的解的存在性及其相关性质.全文分九章.在第一章,我们给出了关于Orlicz空间理论和临界点理论的基本知识。  在第二章,我们在Orli
图像修补(image inpainting)是图像复原研究中的一个重要内容,也是目前计算机视觉、计算机图形学以及数字图像处理等许多领域中的一个研究热点。所谓图像修补,就是填充图像上有信
切换中立系统是一类具有广泛应用的切换系统,该系统的应用体现在实际生活的多个方面,例如电力系统、机器人控制系统、汽车引擎控制系统等。随着对有限时间控制问题研究的不断深
摘 要:本文详细分析了缓速酸的成酸机理及其技术特点,并在现场进行了应用,结果表明:酸化效果明显,所应用井注水压力下降,注水能力上升,平均油压由措施前12.76下降到措施后的9.76MPa,平均套压由措施前的12.59MPa下降到9.67MPa,日增加注水能力1037m3/d;产油量由措施前的276.47t,上升到284.54t。  关键词:深穿透 缓速酸 应用  一、缓速酸成酸机理  酸液体系主要
I.M.Isaacs定义的π-Brauer特征标是对R.Brauer定义的Brauer特征标的推广,本文在I.M.Isaacs工作的基础上主要做了以下几个方面的工作:首先给出了π-正则类函数空间的定义,然后
语音识别的研究近年来得到飞速发展,现在不断的语音产品应用到我们的日常生活中。在这背后是语音技术的突飞猛进,特别是区分性训练的研究,它应用到大词汇量连续语音中可以有效的
设k是代数闭域,V是k上三维空间,Λ=∧(V)是V的上外代数,本文主要讨论了外代数Λ上复杂度为2的极小Koszul模的一类特殊迭代扩张的同构问题。  设a,b,c是V的一组基,n1>n2>n3>n4,并设mi
以玉米杂交种创奇518新种子为材料,在聚乙二醇(PEG)为引发剂的基础上,针对性地添加其他具有抗寒作用的引发剂,通过低温种植处理,来研究玉米种子的抗寒性。结果表明,不同引发