对非线性共轭梯度法的若干研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:jinyeqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解无约束优化问题的一类有效方法。由于它具有算法简单、存储量小、收敛速度快、易于实现等优点,因而经常被使用于求解大规模优化问题。这篇硕士学位论文,主要研究了求解无约束优化问题的一些非线性共轭梯度法的下降性和全局收敛性。本篇硕士论文主要由四部分组成:第一部分,简要介绍了一些常见的非线性共轭梯度法,混合共轭梯度法和记忆梯度法的研究背景及现状。第二部分,提出了一个新的共轭梯度公式,并且在强Wolfe线搜索条件下,证明了此算法的下降性和全局收敛性。给出的数值试验表明该算法是有效的。第三部分,首先提出了一个新的共轭梯度公式,然后结合我们提出的新公式和DY公式,给出了一个新的混合共轭梯度公式,并在强Wolfe线搜索条件下,提出了一个新的混合共轭梯度算法,并验证了此算法的全局收敛性。给出的数值试验表明该算法是有效的。第四部分,我们提出了一类新的记忆梯度法,在强Wolfe线搜索下证明了其全局收敛性,并证明了新算法具有线性收敛速度。给出的数值试验表明该算法是有效的。
其他文献
应用了一种高亲水性的膜材料——PVA膜材料,处理生活污水,在污泥浓度为8000mg/L,HRT为3.5h的条件下,出水COD值维持在20mg/L以下,平均去除率达到93.3%;氨氮去除率达到90%以上;
恩智浦半导体推出低功耗、大小仅为标准迷你卡一半的三模PC TV调谐器,此举将使消费者能够广泛收看全球电视节目,获得更好的观赏体验。
随着中国铁路的高速发展,最终用户不但希望能够体验高速列车带来的便利生活,也期待在高速铁路列车里享受无处不在的无线网络生活。这就需要将网络的优化提升到真正的“任意地点
以江西电信饶萍、吉赣光缆为例,首先分析了雷击的原因,然后对几种防雷技术进行了分析与探讨,最后对防雷技术的实际运用提出了若干建议。
1 引言电信市场复杂多变的形势要求企业进一步提升企业管理效率和执行力水平,增强企业核心竞争力,提高企业对市场的快速响应能力,提升精细化管理水平,以IT技术推动业务的发展;同时
信息技术的飞速发展推动着企业信息化的迅速演进,建设高可靠、高可用的新一代机房正成为企业信息化建设过程中的重要举措,然而机房的建设需要投入大笔资金,机房的运行维护以及日
烽火网络M8000在山东菏泽开通多业务传送平台工程后,近日又服务于河北廊坊的村通建设工程中。烽火网络采用MSPP设备构成千兆环网,提供50ms内的环网业务自动保护倒换。采用两个