几类含参数共轭梯度法的全局收敛性研究

来源 :北京科技大学 | 被引量 : 0次 | 上传用户:zl168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着计算机的飞速发展以及实际问题的需要,大规模的优化问题越来越受到人们的重视。而共轭梯度法由于具有算法简便、易于编程、以及需要存储空间小等优点,成为解决大规模无约束最优化问题的一种主要方法。 本文对求解大规模无约束优化问题的有效方法——共轭梯度法中的几类含参数共轭梯度法的全局收敛性进行了分析,以下是本文所做的主要工作: 1.根据FR方法,给出了一族含两个参数的共轭梯度法:证明了其在推广的Wolfe非精确线搜索条件下,搜索方向具有下降I生,这一族共轭梯度法具有全局收敛性:最后,对算法进行了数值试验,试验结果验证了该算法的有效性。 2.根据FR方法及CD方法,给出了一族包含FR方法和CD方法的含参数共轭梯度法:证明了其在推广的 Wolfe非精确线搜索条件下,搜索方向具有充分下降性,这一族共轭梯度法具有全局收敛性;最后对算法进行了数值试验,试验结果表明该算法是有效的。 3.对FR方法进行了修正,得到一族包含FR方法的单参数共轭梯度法:证明了其在推广的Wolfe非精确线搜索条件下,搜索方向具有充分下降性,算法具有全局收敛性:最后,对算法进行了数值试验,试验结果显示出该算法的有效性。 4.对 FR 方法进行修正,得到一族包含 FR 方法的含两个参数的共轭梯度法:证明了其在推广的Wolfe非精确线搜索条件下,搜索方向具有下降性,算法具有全局收敛性:最后,对算法进行了数值试验,试验结果显示出该算法的有效性。
其他文献
Lc空间和H空间是两个重要的函数空间.H空间理论在函数论,逼近论和调和分析等领域都有着非常重要的应用及意义。口是一个在泛函领域研究得比较成熟的函数空间,并且和H空间是紧密
本文主要研究R中的有界光滑区域Ω上的椭圆方程的爆破解的渐近性态。 在文献[23]中,Takasi Senba和Takashi Suzuki用复分析的方法给出了该方程爆破解的渐近性分析,但该方法
本文是对Gromov的几乎平坦流形定理的证明的综述。本文以06年春季学期戎小春教授于首都师范大学讲授“在黎曼流形上的收敛和坍塌理论”的课程为基础,简要回顾了这一研究方向的
本文分为四章。 第一章研究了单位球面上的面积积分函数和非切向极大函数的L有界性;另外,我们还研究了乘积球面上的面积积分函数和非切向极大函数的L有界性问题。 第二章
面对模式识别、数据挖掘领域中的海量数据,降维算法已经成为一种强有力的分析工具。传统的降维算法有PCA、MDS等,这些算法在应用时都假设数据呈现全局线性结构,然而在许多实际问