几类谱共轭梯度法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:huapdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是一类非常重要的优化方法。因其具有迭代简单、易于编程以及存储要求低等优点,所以特别适合用来求解大规模无约束优化问题。  本文受Cheng和Liu的启发,利用修正的线搜索方向给出了几类不依赖线搜索条件和共轭梯度参数而具有充分下降性的谱共轭梯度法,并在相应的线搜索条件下证明了修正方法的全局收敛性。  主要结构归纳如下:  第一章,简单介绍了共轭梯度法及其研究现状。  第二章,在Yao等及Zhang改进的基础上,把NHS、VLS方法推广到谱共轭梯度法,得到两种使用W-Y-L型参数的方法,SNHS和SVLS方法,并在修正的强Wolfe线搜索条件下证明了新方法的全局收敛性。数值结果表明修正方法是有效的。  第三章,在江羡珍等改进的基础上,把JNP、JVP等一类方法推广到谱共轭梯度法,得到一类使用江羡珍型共轭梯度参数的方法,并证明了在强Wolfe线搜索条件下的全局收敛性。数值结果表明修正方法是有效的。  第四章,受Jiang和Jian的启发,把PRP、HS和LS方法的共轭梯度参数修正为带有干扰因子的形式,并把采用这一类共轭梯度参数的方法推广到谱共轭梯度法,采用强Wolfe线搜索条件证明了修正方法全局收敛性。数值试验结果表明它们是有效的。
其他文献
该文研究了三类具有不同背景的平行机排序问题.证明这些问题为NP-hard问题,并 给出了它们的近似算法和算法的最坏情况分析.(1)可拆分平行机排序问题,把产品的加工 时间看成对
本文主要研究了有限点方法和数值激波不稳定现象.主要结果有:  1.对二维光滑函数,推导与给出了在任一点上二阶方向微商的极值公式,即一阶微商的梯度公式.设给定三个互不平行
该文是用微分包含的方法来描述股票价格的变动并利用终端财富效用最大化以及动态规划的方法来给带交易费用的欧式看涨期权定价,所考虑的模型与Aubinⅰ12ⅱ的模型基本上一致,
具有多个工作部件和温贮备部件的可修系统是可靠性理论中的一类典型系统,在电力系统、航空系统和工业系统中有着广泛的应用背景。修理工是可修系统的一个必要组成部分,在实际的
该文主要研究三维非定常半周期Stokes方程组.它描述的是不可压流体的蠕流(Creeping Flow).它还可以看成是线性化的非定常不可压Navier-Stokes方程组.因为在用时间积分格式离
鉴于递阶优化问题鲜明的实际背景和广泛的应用性,众多研究者对此进行了深入地研究,并且已广泛地应用在社会经济、工程技术、管理部门及军事等领域中。论文的主要研究对象为递阶
该文共分三章.第一章研究共轭波系,主要目的是找出展开Hardy空间论的基本对象;第二章建立了系统的Hardy空间理论;第三章是高维共轭温度系,做为一个典型的范例,它是前两章的基
论文较系统地研究了利用广义线性混合模型(GLMM)检测空间聚类和空间效应的问题,给出了一对基于Poisson模型的调整数据的Moran I空间聚类检测方法。这是一种全新的空间聚类检测
该文针对模糊系统理论研究的基础-模糊逻辑的形式演绎系统,将模糊集(概念的模糊化)和包含度(关系的模糊化)结合在一起,得到了一些结果.