非线性无约束共轭梯度法

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:shanyuqi0513
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法具有结构简单,计算量小,存储量少且构造搜索方向不需要求解线性方程组以及算法具有二次终止性等优点,因此该算法是最优化方法中相对较好的一种方法,特别是在求解大规模无约束最优化问题时更是得到了广泛的应用。本论文的研究成果主要概括为三个方面:(1)对于求解无约束最优化问题,提出了一种新的共轭梯度法。此算法是在广义Wolfe步长搜索下,对求解无约束最优化问题的共轭梯度法的迭代参数做出了进一步的改进,使其参数可以小于零,扩大了它的选取范围,并在目标函数可微的条件下,证明了算法的全局收敛性,使共轭梯度法的使用范围更广。(2)为了保证共轭梯度方向是目标函数的充分下降方向,对共轭梯度方向的参数确定了一个取值范围,提出了新的共轭梯度算法,并且对Wolfe步长搜索进行了进一步的改进,能够保证使目标函数下降的更快,特别是当给定的初始点与精确点相差较大时其下降速度比原Wolfe步长搜索要快的多,使算法具有更快的收敛速度,在给定的条件下证明了算法的全局收敛性。特别是在求解大规模无约束最优化问题时,此算法只需要较小的存储。(3)针对目标函数是非凸函数时,将共轭梯度法与混沌优化方法相结合,克服了当共轭梯度法在解非凸函数问题时极易陷入局部最优化使所得的解不一定是全局最优解的缺陷,通过混沌优化算法帮助共轭梯度法在解非凸函数问题时跳出局部最优解得出全局最优解,提高了共轭梯度法的收敛速度,在一定的条件下给出了算法的全局收敛性的证明。
其他文献
研究运用社会网络分析的理论与方法,以球员间的传球互动关系为基础,从球员对团队表现的构建和团队对球员个人行为选择的约束2方面出发,讨论高水平排球比赛中球员与团队的互构特征问题。研究以2012年和2016年奥运会排球比赛中男女排冠军球队的全部32场比赛为研究样本。运用社会网络分析,以球员和比赛结果为节点,以传球为边,将球员的传球互动行为概念化为一个网络结构。运用Kinovea-0.8.27采集比赛的运
从Euler开始系统地研究Gamma函数至今已经有二百多年的历史了.Gamma函数作为一种超越函数,具备了丰富和优美的特性,在数学的许多分支以及物理、工程等学科中都起着重要的作用.本文要研究的另一个重要特殊函数是Psi函数,即Gamma函数的对数微商.近年来,关于这两个函数,有着丰富的文献.特别地,关于Gamma函数和Psi函数的不等式更是层出不穷.而含有这两个函数的许多不等式的成立,常常来源于含
我们考虑如下不可压Navier-Stokps方程组的Cauchy问题:这罩u:R×Rn→Rn表示速度场,p:R×Rn→Rn表示压力.这个方程组刻画了Rn(n≥2)中粘性不可压缩流体的运动(v为柚性系数).当v=0时,上述方程变为如下Euler方程:它刻画了理想不可压缩流的运动.Euler方程在许多标准卒问上是局部适定的[10,11,12]且(n=2)时,Euler方程有整体解.然而当(n=3)时,
目前研究发现PRRSV感染中存在抗体依赖性增强现象,亚中和剂量抗体能结合靶细胞表面Fc受体而增强病毒的感染。Fc受体主要有FcγRⅠ(CD64)、FcγRⅡ(CD32)、FcγRⅢ(CD16)和FcgRIV四个亚群,FcγRII(CD32)在人发现存在FcγRIIA,FcγRIIB和FcγRIIC三种亚型。FcγRIIB是抑制型受体,已在人、小鼠和牛上发现了两类主要的剪接异构体。本实验克隆并鉴定了
本文研究不可压磁流体(MHD)方程组的弱解正则性.这里u,b,p分别是流体在(x,t)∈R3×[0,∞)处的速度向量,磁场向量,压力;f为外力;v,(?)是粘性系数;u0(x),b0(x)是初始速度和初始磁场.当磁场b=0时,方程组(0.1)是Navier-Stokes方程.1933年,Leray提出了能量方法和紧致性方法,并且首次提出了Navier-Stokes方程弱解的存在性理论.相继地,他[
本文回顾了悬钩子属(Rubus L.)植物研究的历史和现状,简要介绍了悬钩子属植物的利用价值,对河南分布的悬钩子属植物进行了系统的分类学研究。作者对河南省悬钩子属植物的标本进行鉴定和分类学研究,确认本省悬钩子属植物共计2组、12亚组、31种、6变种。河南分布新记录3种、2变种,它们是:大红泡R.eustephanus Focke ex Diels、密刺悬钩子R.subtibetanus Hand-
土地利用/覆被变化是全球变化研究的核心内容之一,植被是土地覆被的最主要部分,具有很明显的年际变化和季节变化特征,因此其变化在一定程度上反映了气候和土地覆盖变化的特征。植被生态系统是陆地生态系统的重要组成部分,在生物量和碳储量平衡中有着巨大贡献,通过研究植被生态系统碳储量不仅对全球碳循环研究有贡献意义,而且对维护改善生态环境、森林经营起着至关重要的作用。随着遥感技术的发展,运用影像数据通过植被指数的
通过常营玫瑰童话花园设计案例,探讨“微花园设计”这个基于日常需求的城市老旧社区微更新途径;指出老旧社区公共空间的治理,应从居民的日常需求出发,以小微空间和微小视角为切入点,以公众参与为核心,运用渐进式微更新改造,通过建立多元共治平台进行以点带面的全过程设计治理;最后,以可持续发展为目标,讨论“微花园设计”后期维护机制和网络化布局模式等相关问题。
光致聚合物材料由于具有高衍射效率、高灵敏度、可并行读写、制作工艺简单和价格低廉等优点,已成为近年来研究的热点。然而聚合材料在记录过程中会使材料体积收缩,引起光栅读出时布拉格条件的变化,造成信息丢失,严重影响全息图的再现质量。本文利用有机/无机纳米复合材料具有抗缩皱和能够增加光致聚合物材料的折射率调制度等优点,在丙烯酰胺基的水溶性光致聚合物材料中掺入亲水性Mg(OH)2纳米粒子,并对其制备条件、光栅
本文系统地研究了一些含有Gamma函数和Psi函数的完全单调函数,考虑了一个含有Psi函数的强完全单调函数,论文的结果还涉及到星形函数和函数的超加性,考虑了Gamma函数的乘积和比的完全单调性和对数完全单调性,推广了其他作者最近发表的结果。1.运用引理2.1.2参见[本论文第二章第一节],我们能够构造和证明新的完全单调函数,定理2.2.1推广和拓广了[Ch.-P.Chen,F.Qi,Monoton