一类共轭梯度法的全局收敛性研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hyb916720hui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以具有良好收敛性质的DY共轭梯度法为主线,研究求解无约束优化问题的共轭梯度法的全局收敛性问题,主要由下面三部分组成。 第一部分,先简要回顾了非线性共扼梯度法的产生、发展和特点,介绍了这种方法的一些重要形式及其产生的背景,在这些算法中,DY共扼梯度法由于其良好的内在性质,近年来备受关注.接着,我们对Wolfe型的线搜索作了凸修正并结合DY共轭梯度公式,提出了一个新的求解无约束优化问题的共扼梯度算法,在适当的条件下,若目标函数为严格凸函数,则无需下降性条件,我们即可证明算法是全局收敛的。 第二部分,我们给出了一个新的共轭梯度法公式,在精确线搜索下新公式即为DY公式,给出了新公式的有关性质,并给出了由新公式所产生的算法在Wolfe线搜索下全局收敛性的结果。 第三部分,分别结合我们在第二章提出的新公式、DY公式和MHS公式,结合FR公式、DY公式、PRP公式和HS公式给出了两个混合的共扼梯度法公式,给出了由后者所产生的算法的两个性质,即不依赖于任何线搜索便产生一个充分下降方向(存在常数c>0,使得gTkdk≤-c||gk||2成立)和在较弱的条件下方法具有全局收敛性的结果;并结合Wolfe线搜索,给出了由前者所产生的一个新的共扼梯度算法,新算法产生一个下降方向,并给出了算法的全局收敛性证明。
其他文献
在这篇论文中,我们以二次最优控制问题和倒向随机微分方程的理论为基础,研究由Levy过程驱动的随机线性二次最优控制问题及含马尔科夫链的倒向随机微分方程.本文共由四章组成.
在Hausdorff拓扑向量空间中,利用Browder不动点定理,FKKM定理和Park不动点定理,在序锥拓扑内部为空集的情况下,不用标量化的方法,证明了向量均衡问题有效解与强解的存在性:在赋范线
本文首先研究了退化的带有齐次Drichlet边界条件的非局部问题解的渐近性态(公式略),得出4个结论。其次研究积分抛物方程(公式略)正解的爆破性质,对于径向对称和单调不增的初值,
本论文主要研究洋流运动方程Ostrovsky方程的整体吸引子存在性问题。所用方法是Fourier限制范数、能量方程以及解的正交分解相结合的方法。需要强调的是,所讨论的方程的生成半
本文首先在赋范线性空间中,研究了集值向量均衡问题和集值Hartman-Stampacchia变分不等式这两个问题的弱有效解的存在性,得到了弱有效解集的连通性和紧性结果。最后,研究了含参
非齐次特征值问题在数学和其他领域里有很多应用。如线性微分方程组稳定性和渐进估计的研究,球面上二次函数的稳定点求解及约束特征值问题等。同伦算法是求解非线性问题的一种
稳定性理论主要是研究在时间趋于无穷时微分方程解的性态。它不仅在研究某些系统的稳定性时发挥着重要的作用,而且在自然科学、工程技术、环境生态和社会经济等方面都有广泛的
本文主要研究了关于Udo Simon猜测中k=4的情形,获得以下主要结果:设ψ:S2→Sn为线性满的极小浸入,若Gauss曲率K满足1/10≤K≤1/6且不是常数,则n=6,且ψ的准线()0至少有2个不同的分
马氏链作为描述一类实际问题的数学模型,在经济学、生命科学、随机服务系统、计算科学、随机分形等邻域中取得了极为丰硕的成果。马尔可夫链的极限理论是马尔可夫过程研究的最