非线性共轭梯度法及全局收敛性分析

来源 :长江大学 | 被引量 : 3次 | 上传用户:hangcheng8351
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束最优化问题在计划经济、工程设计、交通运输、生产管理、军事国防以及工程技术等领域都有着广泛的应用.因而寻求最快速有效的算法具有重要的价值和意义.常见的求解无约束最优化问题的算法主要有最速下降法、牛顿法、拟牛顿法、共轭梯度法等.在所有的优化算法中,最速下降法所需的储存空间小,结构简单,但其收敛速度太慢.而牛顿法收敛速度较快,被认为是求解非线性最优化问题的最有效方法之一而共轭梯度法因其迭代形式简单、所需计算及存储量少、较快的收敛性等优点,广泛应用于求解大规模无约束优化问题中.线性共轭梯度法是1952年由Hestenes和Stiefel在求解线性方程组时提出来的.随后在1964年Fletcher和Reeves推广到非线性优化问题.共轭梯度法是求解无约束最优化问题的常用方法之一,随着研究的发展,共轭梯度法有了一些新的研究方向.包括混合共轭梯度法,记忆共轭梯度方法,谱共轭梯度法和参数共轭梯度法等.在2001年Bergin和Martinez结合谱梯度方法和共轭梯度法的优点,提出了谱共轭梯度法.谱共轭梯度法含有两个方向调控参数:谱参数和共轭参数,是结合谱梯度方法和共轭梯度法的一种方法,近年来,共轭梯度法的研究取得了不少的进展,但是依旧存在不足.本文主要是在一些学者研究的基础上,对近年来广受关注的谱共轭梯度算法进行了深究,主要研究结果归纳如下:第一章简单介绍了无约束最优化问题的基本知识,其次给出了迭代收敛性和非精确性搜索,并介绍了本文的主要工作.第二章介绍了共轭梯度法的研究背景及现阶段的研究状况,包括混合共轭梯度法,谱共轭梯度法等.其次给出了几种经典的βk的计算公式.第三章通过改变共轭系数和谱系数提出了一种新的共轭梯度法,证明了该搜索方向dk是下降方向,并在Wolfe搜索下证明了此方法的全局收敛性.第四章提出了一个混合的谱共轭梯度算法,证明了在标准的Wolfe线搜索下搜索方向dk具有充分下降性.当目标函数满足凸性假设时,在Wolfe搜索下证明了此方法的全局收敛性.
其他文献
近年来,随着微博、微信等在线社交平台的快速发展,人们更倾向于通过这些实时社交平台来获取信息并与其朋友互相交流,发表观点。基于这种现象,“社会营销”发现了机遇。其在社交网络中选择一小部分影响力最大的用户为其产品代言,使得更多的人接受该产品,这就是影响力最大化问题。目前,该问题成为了研究的热点并取得了较为成熟的成果。然而,现有的工作存在着运行时间较慢或者影响范围不准确的问题。除此之外,目前大部分的研究
在本论文是以研究情感的这一因素对画家在山水画作品风格形成的影响,并以清初的两个绘画思想对立的艺术流派“四僧”和“四王”的山水画作品为例,“四僧”在绘画思想上更加关注自我感受,注重对山水的真实感受,“四王”是在“摹古”中,注重笔笔都有所出处,师法古人。跟随着“四僧”和“四王”所推崇的绘画思想为主线,从情感这一因素去挖掘对山水画的创作中绘画风格的形成。主要以四个部分来进行研究。第一部分是对情感的概念和
粗糙脉孢菌Neurospora crassa)具有完善的遗传操作体系和明确的遗传背景,是很好的模式菌株。本研究以该菌株为研究出发点,通过BLAST分析,我们从粗糙脉孢菌基因组中找到Madl的
四旋翼飞行器体积小、重量轻、结构简单、易控制、成本低,在各个领域都受到了国内外学者和爱好者的广泛关注。怎样提高系统稳定性是四旋翼飞行器领域中的一个重要问题。系统
自治情形下,有关Lotka-Volterra竞争扩散系统的行波解和整体解的研究成果已经较完善,但对于时间周期情形,相关研究结果则较少.不同于自治情形,时间周期非线性项的出现带给我
DNA甲基化是不改变DNA序列而调控基因表达的一种表观遗传修饰方式。研究表明,环境胁迫能够诱导植物产生DNA甲基化变异,而且这种表观遗传修饰可能具有适应意义。许多表观遗传
近年来,分数阶对流扩散方程在物理、地下水文学等领域中得到了广泛的应用.由于分数阶算子的非局部性,获得分数阶对流扩散方程的精确解变得十分困难.因此,数值求解这类方程往
本文我们考虑了时间分数阶扩散方程反初值问题,即由带误差的终端数据来反演初始数据.由于反问题的不适定性,我们提出一个正则化方法,即构造一个Hilbert尺度空间下的极小化泛
近年来,在司法审判中,有关情谊行为引发的侵权案件屡见不鲜。虽学界对情谊行为的学理认定早有研究,但对情谊行为中好意施惠人的注意义务成立与违反的认定标准却少有涉及。司法实践中在审理情谊纠纷相关案件的判决说理部分也存在无法可依所引发的判决援引法条不一以及先认定侵权事实存在后认定注意义务违反的顺序颠倒等问题,缺乏统一认定标准将导致法律的公正性有所降低,使案件原被告双方对判决无法内心真正信服。本文将以情谊行
本文基于20Ne原子核的α+16O结团结构观点,利用电子散射实验测量的20Ne原子核的基态形状因子、2+和4+跃迁形状因子,以及质子与20Ne的弹性散射和非弹性散射实验,对几种不同的