Wolfe线搜索下具有全局收敛性的混合共轭梯度法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:wangchong123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是求解大规模无约束优化问题的一类非常重要的方法。这类方法具有算法简单,计算量小,所需存储量小等优点。共轭梯度法比最速下降法具有更快的收敛速度,比牛顿法需要更少的存储。然而,在已有的共轭梯度法中,绝大多数方法在证明全局收敛性时需要假设强Wolfe线搜索条件成立。为减弱这一条件,本文着重研究一些在Wolfe线搜索下具有全局收敛性的混合共轭梯度法。本文的具体研究内容如下:  第1章,介绍一般共轭梯度算法的步骤及相关概念。同时也介绍几个经典共轭梯度法及其发展状况。  第2章,根据已有的一些混合共轭梯度法的思想,给出不依赖线搜索具有下降性的两个混合共轭梯度算法。这两个方法在Wolfe线搜索条件下具有全局收敛性.数值试验结果表明,本章给出的两个新方法与已有的一些数值计算效果很好的共轭梯度算法是具有可比性的。  第3章,基于DL方法和DHS方法,给出在Wolfe线搜索下具有充分下降性的三个混合共轭梯度法。证明了其中的两个方法在Wolfe线搜索下具有全局收敛性,而另一个方法在强Wolfe线搜索下具有全局收敛性。数值试验结果表明,本章给出的三个方法与已有的一些数值计算效果很好的共轭梯度算法具有可比性。  第4章,基于DL方法和JHS方法,给出不依赖线搜索而具有充分下降性的三个混合共轭梯度法。证明了其中的两个方法在Wolfe线搜索下具有全局收敛性,而另一个方法在强Wolfe线搜索下具有全局收敛性。数值试验结果表明,本章给出的其中两个方法与已有的一些数值计算效果很好的共轭梯度算法具有可比性,而另一个方法的数值计算效果则更优。
其他文献
支持向量机(Support Vector Machine,SVM)是Vapnik等人根据统计学理论提出的一种机器学习方法。它是建立在VC维和结构风险最小化原则基础上的,利用核函数把非线性可分数据映
用边界元法来求解定义于无界区域上的Helmholtz方程外边值问题有效而且相对简单。但是通过边界积分方程求解任意波数的二维Helmholtz方程Dirichlet和Neumann外边值问题时,当波
非凸半定规划在控制论、扰动分析、系统工程以及电子工程等领域具有广泛的应用.近年来,求解非凸半定规划问题中有许多算法,如罚函数法、光滑化算法等,其中Lagrange乘子罚函数
学位
本论文研究在缺失数据条件下,AR(p)模型参数的估计方法. 在文献中,使用EM算法或MCMC方法给出了一个数据和连续两个数据缺失时参数的估计方法.但是由于计算复杂,很难推广到连
桂糖34号是按“五圃制”常规杂交育种方法经过9年选育而成的甘蔗新品种,比较适合广西旱坡地种植。该品种高产稳产,在广西区域试验中,平均蔗茎产量为112.80 t/hm2,比对照种新
对图论的研究已经有二百多年的历史,最早关于图论的文章是在1736年由欧拉完成的,该文章解决了著名的哥尼斯堡七桥问题,自20世纪60年代以来,图论得到了迅猛发展,图论方面的结果大量
生存性问题是控制理论中的一个重要研究领域,其研究成果具有重要的理论意义和应用价值,本文首先讨论了一类混杂微分包含关于次可微函数形成的区域生存性的判别问题,当微分包含右
计算机视觉技术是当前计算机领域研究的一个热点。视觉测量技术作为一种非接触式的先进测量技术,具有精度高、效率高、成本低等诸多优点,能适应现代制造业对产品检测的要求,
在浩瀚的知识海洋里,我酷爱数学.因为她是打开所有知识大门的金钥匙.我更爱探究应对高考的策略,让学生发挥到极致.高考临近如何备战是一个永恒的话题,又是一个难以逃避的现实