几种混合共轭梯度法及其全局收敛性

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:objzobjz3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法凭借其存储需求小、算法简单等优点,成为求解大规模无约束优化问题的主要方法之一.共轭梯度法避免了最速下降法收敛速度慢和牛顿法计算量大等缺点,深受学者们的关注.近年来,学者们对共轭梯度法的研究取得了很多的成果,但也有不足的地方.本文在学者们研究的基础上,对混合共轭梯度方法进行了改进,提出了三种混合非线性共轭梯度方法.目前,共轭梯度法不仅是解决大型线性方程组最有用的方法之一,也是求解大型非线性最优化问题最有效的算法之一,它主要包括经典共轭梯度法、修正的共轭梯度法、混合共轭梯度法、谱共轭梯度法和三项共轭梯度法.首先,本文提出一种新的混合βk公式,从而给出一种新的混合共轭梯度法,利用精确线搜索步长规则,并在适当的假设下证明了新算法的下降性和全局收敛性.其次,基于Jia等人改进的混合公式βkMmix和Rivaie等人提出的公式βkRMIL,本文给出一类新的混合βk公式,从而得到了一种具有充分下降性的混合共轭梯度法,并给出了该算法在Goldstein线搜索下的收敛性证明.最后,受NVPRP*方法和DHS方法的启发,本文把该思想推广到βkRMIL上,得到公式βkNEW,再结合JMJ方法,提出了一种新的混合共轭梯度方法.并在Wolfe线性搜索下,得到了该方法的下降性和收敛性.
其他文献
研究目的:本课题通过研究补肾壮腰方治疗肝肾亏虚型腰椎管狭窄症的临床疗效,客观评价补肾壮腰方的有效性及安全性,旨在为中医学治疗腰椎管狭窄症的临床应用提供客观的依据。
目标跟踪和运动估计一直以来受到各界的重视,由于跟踪目标机动性能的转变和追踪条件的不断变化,使得追踪的难度增加。跟踪的主要目的是为了掌握目标下一步的动态,即对目标的速度、加速度、位移等进行估计,方便做出合理的决策。非合作目标跟踪和运动估计的难点在于目标下一步运动的未知性,为了更好的对目标进行估计与跟踪,使得非合作目标的跟踪成为人们探索的新起点。论文以测量模型和动态模型为基础,对目标跟踪和运动估计中的
偏微分方程是数学领域中一个非常重要的分支学科,而退化波动方程又是偏微分方程的一个重要组成部分,随着科学技术的发展,发现偏微分方程与其他学科之间的联系越来越紧密,尤其在物理学,生物学,金融学等学科有着广泛的应用.大部分文献研究了偏微分方程的边界能控性,解的爆破以及能量的衰减,然而,对于退化波动方程研究较少.因此,本文主要定性地分析了耦合退化波动方程的边界精确能控性和其反馈镇定.在第一章中,首先给出了
广东中部地区由于其地域上的多样性,历史渊源和文化交流的传统聚落区,催生了各种建筑文化和民风民俗。传统聚落既往的居住生活环境,随着城镇化、工业化的快速推进,已不能得到
近年来,随着计算机和物联网技术的不断发展,信息数据的存储量愈发增大。图像和视频等多媒体形式在我们日常生活中变得不可或缺,与此同时个人数据隐私也引起了人们的广泛关注。数字图像作为多媒体数据的典型代表,如何对图像数据进行有效保护成为了一个研究热点。数字图像加密技术是保护图像原始信息的一种最直接有效的方法。相比于文本数据,图像的高冗余度使得在加密过程中需要更加敏感和随机等特性的方法。不同于传统自然图像,
截至2019年末,我国A股市场85.56%的上市公司参与股权质押,单家公司的质押市值比重最高达78.96%,超过半数公司的质押比重在0-30%之间;出质人身份为控股股东的公司占比57.93%,控股股东的个人质押比例最大值为100%,该比例大于90%的上市公司占比为11.08%(数据来源:Wind)。近几年股权质押交易频繁发生,以乐视网为代表的多家上市公司陆续出现股权质押爆仓现象,给资本市场带来巨大
电子转向柱锁是一个集成电子控制和机械传动结构的汽车部件,属于典型的机电一体化产品。国内汽车销量逐年攀高,防盗DAS系统也随之升级。传统的机械式转向柱锁防盗能力低,已不
医疗卫生资源作为维护健康、保障生命质量不可或缺的重要资源,如何科学利用和配置医疗卫生资源己经是国内外研究的重要课题。本研究以国家自然科学基金面上项目(41871176)与
美好精神生活需要有广义和狭义之分。从狭义上看,美好精神生活需要是指在中国特色社会主义新时代背景下,受社会客观条件和人的主观因素的影响,人们在社会生活过程中产生的追求真善美、自我实现、自我超越等高品质精神生活的内在要求。美好精神生活需要与大学生思想政治教育具有内在的契合性,具体体现在方向、功能、目标上的契合。大学生思想政治教育关注美好精神生活需要是探索新课题、解答新要求、实现大学生全面发展、增强思想
褶皱滤光膜是基于非均匀膜层设计的截止滤光片,能够克服高、低折射率膜层分界面之间的跃变,有效降低高级次反射带并完全抑制在设计中采用大折射率对比度结构的二次谐波,在激光防护、光谱分析等领域具有重要作用。但是自然界中没有任何材料在相同波段的折射率是连续变化的,导致褶皱滤光片的制备十分困难,因此探究非均匀膜层的制备方法具有重要意义。本课题通过调整非接触式射频加热结构的空心阴极等离子体源参数,控制TiO_2