非线性共轭梯度法的收敛性

来源 :郑州大学 | 被引量 : 0次 | 上传用户:robert198121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是求解一些大规模非线性无约束优化问题的基本迭代方法,具有算法简单、存储空间需求小的特点。随着计算机的飞速发展和实际问题中大规模优化问题的不断涌现,这些方法的重要性日益凸显。本文主要研究非线性共轭梯度法的全局收敛性,共有四章:   第一章简要介绍非线性共轭梯度法的研究内容,研究价值及研究的现状与本文的研究要点.   第二章提出了一般函数的PRP共轭梯度法的一个Grippo-Lucidi型步长准则。它仅利用当前的梯度和共轭方向信息来决定步长,却可以保证整个梯度模序列收敛于0。初步的数值试验显示了它的实用性和优越性。   第三章给出了一类新的混合共轭梯度法,其搜索方向的下降性不依赖于任何线搜索条件,并在Wolfe-Powell线搜索条件下证明了该算法具有全局收敛性,同时还给出了比较好的数值结果。   第四章提出一种非单调Armijo型线搜索方法,并将此方法与具有性质(*)的一类共轭梯度法相结合,导出了一类新的非单调共轭梯度算法,证明了这类新算法是全局收敛的,PRP方法为其一个特例。
其他文献
本文研究了基于粗糙集与支持向量机的心电信号分类。首先提到了心电信号的基础知识和粗糙集的基本理论和应用状况,然后以统计学习理论为基础介绍了支持向量机的基本理论及其
本学位论文中,我们主要研宄解析函数半群(ψt),解析Qp空间上的复合算子半群(Ct)以及其上的Volterra型算子,旨在揭示满足(ψt)能够在Qp的某一子空间给上生成一个算子半群的最大子空
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择的网络拓扑结构具有良好的容错性质.本文主要
在几何和物理模型中,共形映射有着非常重要的作用。现在存在的方法只能解决拓扑结构比较简单的曲面,如单连通亏格为0的曲面。我们的方法可以解决拓扑结构较为复杂的曲面。通过
本文引入了几类新的广义凸集、广义凸函数和广义预不变凸函数.讨论了各种广义凸性和研究了它们在数学规划中的应用,给出了单目标和多目标的广义凸规划的最优性条件以及对偶理
工业CT,即工业计算机层析成像(Industrial Computerized Tomography),是指在工业中用射线扫描待测物体,获得物体断层的投影数据,经重建后得到一系列能够反映待测物体内部结构