DDL和LWQR共轭梯度法的进一步研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:liongliong577
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度算法因为具有迭代形式简单、所需要的计算量和储存空间小等优点,使之成为求解大规模无约束最优化问题的重要算法.共轭梯度算法也备受学者们的关注,近年来,在共轭梯度方法的研究上取得了很多进展.本论文是在非线性共轭梯度算法已有的研究成果上进行的,本文的主要研究内容和结果如下:  第一章,介绍了求解无约束优化问题的几种常用方法以及它们的优缺点,然后介绍了几种在证明非线性共轭梯度算法中常用的线搜索,最后对非线性共轭梯度法的研究现状进行了综述.  第二章,对Babaie-Kafaki S和Ghanbari R[42]提出的DDL方法做了进一步的研究和修正:推广了DDL方法中的参数,参数推广后的理论与推广前平行,当对参数做进一步的限制时得到了更好的理论结果;而另一方面对DDL方法进行截断修正得到DDL+,修正后的方法不依赖线搜索具有充分下降性和在标准Wolfe线搜索条件下对一般函数具有全局收敛性.在HagerZhang在文献[38]中提出的近似Wolfe线收索下,使该算法和一些数值表现比较好的已有算法进行比较,数值试验结果表明这些新方法是有效的.  第三章,基于戴志锋等人提出的MHS共轭梯度法,我们对DDL方法以及刘等人提出LWQR方法进行修正,提出了两个修正的共轭梯度法,分别称为MDDL和MLWQR方法.新方法不依赖线搜索具有充分下降性,当采用Armijo线搜索条件或者Wolfe线搜索条件时证明了MDDL和MLWQR方法的充分下降性和全局收敛性.修正后的算法与修正前的算法在HagerZhang在文献[38]中提出的近似Wolfe线收索下进行数值计算的比较,结果表明修正后的新方法是有效的.
其他文献
春光油田稠油油藏具有埋藏较深、油层厚度较薄、原油粘度较高等特点,开采难度较大,传统的注蒸汽热采方法不能有效的开发油藏,为了提高春光超稠油储量动用程度,大幅提高超稠油
这篇论文是关于乘子理想层的一个综述,乘子理想层是1989年Nadel最初定义的。Nadel在他的论文中用他著名的消灭定理证明了如果Fano流形上存在一个非平凡的乘子理想层,那么就一定
2013年8月,66位来自世界各地、各行各业的海归白富美,每人投资2万元,共同筹集132万元,打造出了中国首家女性众筹咖啡馆Her Coffee,吸引了不少人的目光。然而时隔一年,这个以
随着我国经济的持续高速发展,土地利用效率的不断提高,国土资源变化的动态监测也显得越来越重要。为了提供快速而科学的数据源,需要采用遥感技术监测土地利用,运用计算机技术,结合土地专业知识和实践经验,通过逻辑推理及对影像特征进行研究,判别地物类型。可以比较准确地分析出土地利用情况,为土地的利用和开发提供了及时、准确的信息,从而保证土地利用的时势性。由于遥感图像灰度变化丰富,所含信息量大,背景噪声复杂,边
随着社会的不断发展,人们对通信系统的要求也越来越高。在无线信道环境中可靠、高速度传输数据是无线通信技术的目标。近年来,多载波CDMA通信技术和超宽带通信技术得到了人们
函数是高中数学的重要组成部分,函数图象作为函数的一种表示方法,是发现、研究函数性质的直观载体,解决函数相关问题的重要工具。函数图象的学习有助于培养学生的观察能力,函数图
通过大量调研国内外裂缝研究文献,系统总结了国内外关于低渗透储层天然裂缝的研究现状,对目前裂缝研究存在的问题进行了分析,为低渗透储层裂缝研究指明了方向.
使用基于ChemCAD用户接口技术的过程虚拟检测方法,结合现代滤波技术,建立以COM技术为手段、以数字滤波为保证,以过程模拟计算为核心的化工过程虚拟检测系统总体框架;通过EXCE
期刊
廖承志是新华社的早期负责人之一,他曾两次领导新华社的工作,对新华社的发展付出了很多心血。 廖承志长征到达陕北保安,在红色中华通讯社担任外国电讯负责人。中共中央迁到