共轭梯度法的研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:yqligjs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是最优化中一种重要的方法。它具有算法简单、不需要存储任何矩阵的优点,特别适合于求解一些大规模问题。近年来,随着计算机的飞速发展和实际问题中大规模优化问题的涌现,寻找快速有效的共轭梯度法成为了学者们研究的热门方向之一。本文主要考虑求解无约束最优化问题的共轭梯度法。论文包括三个部分,分三章来叙述。 在第一章我们介绍了共轭梯度法的产生、研究价值及研究的现状。第二章分为两部分:首先,我们通过给出共轭梯度法的主要参数β<,k>的一个范围对文献[7]中的算法进行了推广。其次,我们将这种算法与非单调线搜索相结合,提出了一种新的非单调的共轭梯度法,证明了新算法的收敛性,并对它进行了测试。基于文献[10]中的思想,在第三章中我们给出一类在新的共轭条件下的共轭梯度法,在一定的条件下建立了此类算法的全局收敛性,并由数值实验表明此类共轭梯度法有与PRP方法相媲美的良好数值效果。
其他文献
本文在总结国内外学者对生态环境质量评价研究的基础上,结合复合生态系统理论,建立了区域生态环境评价的指标体系。针对现有评价方法的不足,将层次分析、互补性决策思维与模糊数
几乎所有的学生都拥有一个共同的天性,就是贪玩好动。从本质上说这并不是坏习惯,但是它也是影响小学学段课堂教学有效性的关键因素。如果只是一味抹杀学生天性让他们学习,那
近年来我国的非破损检测技术发展较快,本文主要介绍了检测技术在房屋安全及建筑工程质量控制中的应用。
边缘检测在图像处理与计算机视觉中占有特殊位置,是各种图像分析算法的重要基础。图像边缘可分为阶跃边缘和屋脊边缘。在工业图像检测中,许多待检目标都是屋脊型边缘,经典方
随着信息技术的飞速发展,三维动画正在逐渐成为继声音、图像、视频和三维模型之后的第五种多媒体类型。作为三维动画的重要组成部分,角色动画在影视制作、计算机游戏等应用领域
欧拉-泊松(Euler?P oisson)方程组用来刻画受到电场外力或自引力作用的流体的运动,而外力是由一个泊松方程来确定的.它有两个典型的物理模型,一个是描述半导体或等离子体中的
学位
本文主要证明了三维可压缩非等熵的Navier-Stokes方程组的一类爆破准则.具体来说,如果我们不考虑热传导效应,并允许真空的存在,假设强解存在的最大时间T*是有限的,那么当时间趋近
本文详细叙述了超高层建筑主体结构施工中模板工程的施工、质量控制,以及混凝土工程的施工、布料、浇筑,并对大体积混凝土的施工要求和措施做了专门的论述,同时还阐述了防水隔热
高中英语是考察学生英语口语能力、读写能力、阅读理解能力等的全方位考察科目,对于学生的要求不再是小学和初中阶段的只要会背会写几个单词就可以的.高中英语的直接目标是高