一类与DY方法有关的共轭梯度法的收敛性研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zhaolong0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一类与DY方法有关的共轭梯度法的收敛性问题,主要由四部分组成: 第一部分,简要回顾了非线性共轭梯度法的产生、发展和特点,介绍了共轭梯度法的一般形式、常用的共轭梯度法以及混合型共轭梯度法。 第二部分,在各种共轭梯度法中,由于DY共轭梯度法有良好的内在性质,近年来备受关注,我们结出一种新Wolfe-型的线搜索其中,0<δ<σ<1,0<ρ<σ<1.并证明了在这种新型线搜索下DY方法的全局收敛性。 第三部分,在DY方法的基础上,我们提出了一个新的βk公式:及与其有关性质,并引进参数,得到一簇共轭梯度法:其中λ∈[0,1],并在Wolfe线搜索下证明了该方法的全局收敛性。 第四部分,结合HS共轭梯度法和DY共轭梯度法,给出了一个杂交的共轭梯度法公式: 此方法不依赖于任何线搜索便可以产生一个充分下降方向,且在较弱的条件下便可得到全局收敛性结果。
其他文献
本文研究的主要内容:在齐次平衡原则的思想下,充分利用F—展开法和Riccati方程在非线性偏微分方程(PDES)求解中的优良特性,提出一种广义改进的F—展开法。此方法在借助于计算机
本文主要研究Bernstein型算子的逼近,全文共分为三章. 第一章为引言. 第二章借助加权光滑模ω2φλ(f,t)ω,研究了Szász—Mirakjan算子加权同时逼近的点态结果. 第三章讨
近年来,随着网格、分布式处理技术的不断发展,对集群系统提出了新的要求。网格由大量的异构资源组成,集群管理系统作为网格计算的基础,它的高效实用性就显得十分重要和迫切。
多重休假排队系统是排队论中一个新兴的重要的研究内容。本文研究了具有N-策略和多重休假排队系统。就是说当一次休假结束时,若系统中等待顾客数小于常数N,就重复另一次休假;直
变分不等式问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面有广泛应用。在二十世纪最后20年里,它受到许多学者的特别关注。另外,锥约束优化,尤其半
瀑布型多重网格法(CMG)自Bormemann和Deulfhard提出以来,就因其计算格式简单而得以空前的发展。在CMG提出以后,有许多学者对其进行研究并加以改进。其中石钟慈等人提出了经济的
学位
关于余分裂李代数和内余分裂李代数的问题已经有了很多的研究成果,但是与正特征域上内余分裂李代数有关的结论还是比较少的。本文研究了数域Zp且其特征p为奇数上的一类李代数W
图像分割是图像处理任务中最困难的任务之一,精确的分割决定着图像处理分析过程的成败,因此一直受到人们的高度重视。现代计算机技术的发展,产生了大量优秀的理论和计算方法,