几个修正的非线性共轭梯度法及其全局收敛性研究

来源 :贵州师范大学 | 被引量 : 0次 | 上传用户:s5df45sd6546f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要论述几个修正的非线性共轭梯度法在某些已成熟的线搜索条件下的下降性质和全局收敛性。非线性共轭梯度法隶属于优化方法的一种,随着最优化理论在生产、经济、交通等方面的应用变得广泛,尤其是对于较为复杂的大规模问题,共轭梯度法具有思想简单,易于编程且计算时所占的存储空间小等优势,这使得共轭梯度法在实际应用中被频繁使用,为本文的研究提供了实践价值。  本文的主要工作:一是介绍共轭梯度法的相关预备知识,还涉及算法在运行过程中要用到的一系列搜索条件和算法的下降性质以及收敛性研究,二是提出几个修正的非线性共轭梯度法,并证明这些算法在相应的线搜索条件下的下降性质和收敛性。  本文的内容分布如下:  第一章,阐述本文的研究背景和现状,介绍共轭梯度法的相关基础知识。  第二章,提出两个修正的共轭梯度法,并证明这两个修正的共轭梯度法公式在强Wolfe线搜索下都是全局收敛的。一个是对PRP方法进行修正,得到不依赖线搜索且具有充分下降性的新的共轭梯度法。另一个则是对HS共轭梯度法进行适当的修正,得到一个新的HS共轭梯度法,证明它具有不依赖线搜索的充分下降性。  第三章,提出两个修正的DY共轭梯度法,并证明这两个修正的共轭梯度法公式在Wo lfe线搜索下都是全局收敛的,其中一个在Wo lfe线搜索下是下降的,另一个在不依赖于任何线搜索下充分下降。  第四章,在戴志峰提出的修正共轭梯度法—DPRP方法的基础上,证明其在广义Wo lfe线搜索条件下全局收敛。  第五章,对本文做出简单的总结与展望,概述本文提出的几个非线性共轭梯度法在相应的线搜索条件下的全局收敛性,这为算法进一步的数值研究和计算奠定了坚实的理论基础。
其他文献
图像超分辨率重建技术采用数字信号处理的方法,有效降低高分辨率图像获取过程中的各方面成本,因此具有巨大的商业和实际应用价值。目前超分辨率重建技术已经被广泛的应用于安
为了更有效地反映定义对照子群中的信息,Zhang,Li,Zhao and Ai(2008)引进了被混杂效应个数型(AENP),并在此基础上建立了一个一般最小低阶混杂(GMC)理论和提出了一个GMC准则。这篇
直线汇理论是古典微分几何的一个重要研究领域,作为双参数的直线族,它对于研究曲面的无穷小变形问题和求解特殊微分方程(如:Sine-Bordon方程)有重要的指导意义.近二三十年,希
Rh血型系统作为人类最复杂的血型系统之一,其临床意义仅次于ABO血型系统。在临床输血实践中因ABO、Rh血型不合的妊娠或输血可发生输血反应和新生儿溶血病。本文的主要工作包
学位
本文给出了半群中的广义模糊(弱)正则子半群,(∈,∈∨q(λ,μ))-模糊(弱)正则子半群,广义模糊理想和广义模糊半素的概念、研究它们的性质以及等价刻画,另外还研究了半群中广义模糊
在计算机辅助几何设计和计算机图形学领域,非均匀有理B样条( NURBS )给出了自由型曲线曲面统一的数学描述,因此成为了设计和描述各种复杂形状的标准。在构造了NURBS曲线曲面
人脸检测与识别技术是人工智能和机器视觉领域内最具挑战性的研究课题之一。让计算机自动识别人脸是目前计算机视觉领域的一个重要研究课题,一个完整的人脸识别系统由人脸检
股指年金是一类非常重要的新兴寿险产品,自推出以来广受欢迎。尽管常利率下股指年金的定价问题已经研究得比较透彻,但是随机利率下的讨论却屈指可数,仅有的一些研究也局限于Vasi
学位