修正PRP共轭梯度法的收敛性

来源 :湖南大学 | 被引量 : 0次 | 上传用户:asunsky1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解最优化问题的一类有效算法.它尤其适合于求解大规模的优化问题.该类算法的一个显著优点是其存储量小且具有较好的收敛性.然而,已有的共轭梯度法大多数不能保证产生下降方向.有些共轭梯度法虽然具有下降性,但其下降性较强地依赖于算法所采用的线性搜索.本文研究求解无约束优化问题的一类共轭梯度法,修正PRP算法——MPRP算法.该算法的优点是不仅保持PRP算法的优良性质,而且算法产生下降方向的性质不依赖于所采用的线性搜索,搜索方向满足充分下降条件.我们首先研究MPRP算法采用一类强Wolfe线性搜索的收敛性.在较弱的条件下,我们证明采用强Wolfe线性搜索的MPRP算法具有全局收敛性.另外,我们用三十四个标准测试函数对算法进行数值试验,并对本文算法与标准PRP算法进行比较,结果表明本文算法效果良好.其次,我们将非单调线性搜索技术应用于MPRP算法.在适当的条件下我们证明在非单调线性搜索条件下MPRP算法的全局收敛性,我们也给出大量数值试验,验证方法的可行性与有效性.此外,注意到对于非线性程度不高的目标函数,单调线性搜索有一定优势.因此,在非单调线性搜索基础上,我们考虑将算法进行一些改进,即先用单调搜索迭代若干步后,再使用非单调搜索进行迭代.数值试验结果表明,这种混合线性搜索具有很好的数值效果.
其他文献
现阶段,我国房建土建工程相关技术越来越成熟,高支模技术得以广泛应用.高支模技术的出现弥补了传统施工技术中存在的不足,成为了房建土建工程的核心技术.为了能够确保高支模
相对论磁控管是普通磁控管在大电流方向直接外推而发展起来的高功率微波源。同时,也基于现代脉冲功率技术和冷阴极技术的发展。自1976年第一只相对论磁控管诞生,人们就关注它在
随着在线教育的发展,我国在线教育的课程规模和应用范围逐渐攀升至世界首位。在线课程在给人们带来方便快捷的学习方式的同时,也易因课程资源过多引发学习者产生认知迷航或课
教学活动是师生双边活动,教师期望与教学活动共始终.教师期望效应就本质而言是师生互动的一种表现和结果,其实现取决于师生双方之间的相互作用和相互影响.因此,教师在教育教
食品检测技术专业学生综合实训课程存在大型检测设备数量少,学生参与度低以及实训效果不佳等问题.为解决这些问题,在食品检测技术专业综合实训课程改革中应用了同步教学系统.
计算机对等网络技术(P2P技术)是目前计算机网络技术领域的研究热点之一,它受到广泛关注的原因在于其能充分利用互联网的通信、存储、服务等计算能力,实现资源共享。为了充分
真实的、富有意义的语文活动情境是学生语文学科核心素养得以形成、发展和呈现的载体。只有在真实、有效的问题情境中,学生学习文言文的主动性和探究文本疑难的自觉性才会被
第一届中国优质乳工程发展论坛发布了《2017第一届中国优质乳工程发展论坛福州宣言》,首次将国家优质乳工程的核心标准明确为"天然活性营养"。科学研究表明,牛乳中的天然活性营
经济应用文是研究经济领域应用文体规律和方法的一门科学。由于经济活动内容的丰富多彩,所以就使得以表现经济交往和规范经济行为为主要对象的经济应用文体的种类也越来越多
弘扬优秀传统文化,教育是基础,-更要从少儿抓起。近年来,陕西省少儿美术教育事业采取请进来、走出去的方式,通过连续举办“全国少儿美术教育学术展”“中国西安国际少儿美术节”