带扰动项的PRP共轭梯度法

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:csrsyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,大规模优化问题越来越受到重视.共轭梯度法由于算法简单,易于编程,占用存储空间小等优点,成为求解大规模优化问题的一种主要方法.在石油勘探、大气模拟、航天航空等领域广泛应用.  在实际计算中,尤其是在大规模最优化问题计算中,由于计算精度的局限,搜索方向的计算可能会由于累计误差的影响而出现扰动.这很大程度上影响到数值计算的效果和收敛性。因此研究带扰动项的最优化算法是必要的。  本文主要在一种Armijo搜索下对PRP共轭梯度法进行扰动性分析.在主搜索方向有限扰动的情况下,给出了带扰动的PRP方法的收敛性证明.  第二章,对于较强的搜索A,在限制τ<1/L的条件下,证明了主方向充分下降时算法的收敛性,并给出了数值结果.  第三章,在条件较弱的搜索B下,对主方向下降的情况,证明了算法的收敛性,并给出了初步的值结果.  第四章,从算法实现的角度,对前一章搜索做了改进.在搜索C下,对算法的收敛性做了分析,给出了收敛结果.
其他文献
本文主要研究Lin-Bose问题。1999年,Lin与Bose基于矩阵的既约子式与最大秩子式的最大公因式,提出了关于n元多项式矩阵子式素分解的一个猜想。实际上,这是一个关于矩阵的行列式分
随着计算机网络以及基于网络的分布式计算的发展,对于Agent系统的研究,已成为 人工智能领域中一个新的研究热点,也成为分布式人工智能的重要研究方向。基于Agent
学位
随着新材料与新技术的发展,结合材料在工程实际中广泛应用,界面问题已逐渐引起人们的关注。在外载荷作用下,界面裂纹就会发生扩展,其扩展行为对双材料结构的实用性能和寿命具有重