几类谱共轭梯度法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:huapdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是一类非常重要的优化方法。因其具有迭代简单、易于编程以及存储要求低等优点,所以特别适合用来求解大规模无约束优化问题。  本文受Cheng和Liu的启发,利用修正的线搜索方向给出了几类不依赖线搜索条件和共轭梯度参数而具有充分下降性的谱共轭梯度法,并在相应的线搜索条件下证明了修正方法的全局收敛性。  主要结构归纳如下:  第一章,简单介绍了共轭梯度法及其研究现状。  第二章,在Yao等及Zhang改进的基础上,把NHS、VLS方法推广到谱共轭梯度法,得到两种使用W-Y-L型参数的方法,SNHS和SVLS方法,并在修正的强Wolfe线搜索条件下证明了新方法的全局收敛性。数值结果表明修正方法是有效的。  第三章,在江羡珍等改进的基础上,把JNP、JVP等一类方法推广到谱共轭梯度法,得到一类使用江羡珍型共轭梯度参数的方法,并证明了在强Wolfe线搜索条件下的全局收敛性。数值结果表明修正方法是有效的。  第四章,受Jiang和Jian的启发,把PRP、HS和LS方法的共轭梯度参数修正为带有干扰因子的形式,并把采用这一类共轭梯度参数的方法推广到谱共轭梯度法,采用强Wolfe线搜索条件证明了修正方法全局收敛性。数值试验结果表明它们是有效的。
其他文献
本文主要研究了有限点方法和数值激波不稳定现象.主要结果有:  1.对二维光滑函数,推导与给出了在任一点上二阶方向微商的极值公式,即一阶微商的梯度公式.设给定三个互不平行
具有多个工作部件和温贮备部件的可修系统是可靠性理论中的一类典型系统,在电力系统、航空系统和工业系统中有着广泛的应用背景。修理工是可修系统的一个必要组成部分,在实际的
鉴于递阶优化问题鲜明的实际背景和广泛的应用性,众多研究者对此进行了深入地研究,并且已广泛地应用在社会经济、工程技术、管理部门及军事等领域中。论文的主要研究对象为递阶
论文较系统地研究了利用广义线性混合模型(GLMM)检测空间聚类和空间效应的问题,给出了一对基于Poisson模型的调整数据的Moran I空间聚类检测方法。这是一种全新的空间聚类检测