共轭梯度算法的收敛性研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:gaoxianfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程、军事、经济管理等诸多领域都随处可见无约束优化问题的广泛应用。随着生产和科学研究迅速地发展,特别是计算机的发展,最优化问题的研究因为有了有力的求解工具,从而许多大规模问题的求解变得轻而易举。共轭梯度法作为最优化中常用且有效的方法之一,它算法简单、存储空间需求小,适合求解一些大规模非线性优化问题。随着近年来实际问题中大规模优化问题的不断涌现,非线性共轭梯度法逐渐引起人们的重视。   本文集中对共轭梯度法进行了讨论,共三章内容:   第一章简要介绍非线性共轭梯度法的研究背景、内容及现状。   第二章给出了一种混合共轭梯度算法,我们研究了新公式的几个性质,并给出了相应算法的收敛性定理。   第三章在共轭下降法的基础上我们给出了一簇共轭梯度公式,在强Wolfe条件下证明了全局收敛性,丰富了共轭下降法的研究。最后我们对本文所提出的两种新算法进行数值试验并比较在不同函数下的数值表现。
其他文献
本文系统地研究了具有B-D型(Beddington-DeAngelis)功能性反应的非自治共位群内捕食系统的动力学行为.   首先,在一般非自治的情形下,建立系统持久性和灭绝性的判别准则.通
直觉模糊自动机是模糊自动机的一种推广模型.本文对直觉模糊自动机进行了研究,并在此基础上对格值直觉模糊有限自动机也进行了研究.本文研究的重点是不同类型的直觉模糊自动
  数值模拟是以计算机为载体,对工程问题、物理问题的一种近似表达,进而用数值计算结果或者图形图像来说明研究对象某一方面的性能及其差异,是计算机辅助几何设计(Computer
Banach空间的几何性质(如粗性、光滑性)是Banach空间理论中的重要研究内容之一,其研究的内容不仅是泛函分析的重要内容之一,是当今数学极具理论意义和应用价值的国际前沿性研究课
随着人类进入信息时代,信息安全变得越来越重要。而密码学为保护信息安全提供了重要的方法和手段。量子密码学是量子力学与密码学相结合的,其安全性依赖于量子力学的基本原理