非单调线搜索下共轭梯度法的收敛性

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:wudongzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文着重研究了共轭梯度法与非单调线搜索技术结合的算法,主要内容如下:第二章为有效求解大规模无约束优化问题,基于RMFI共轭梯度法,结合Zhang H.C.非单调线搜索步长规则,建立了一类新的共轭梯度算法,在水平集有界的假设条件下,证明了新算法的全局收敛性.数值例子表明,新算法有时比Zhang H.C.非单调线搜索规则下的标准RMFI方法收敛速度更快,更有效.同时,本章进一步研究了Zhang H.C.非单调线搜索步长规则的一个基于强迫函数的F-规则拓展模型,并从理论上证明了基于此拓展模型的修正RMFI算法的全局收敛性.第三章与第四章探索了求解无约束最优化问题基于Zhang H.C.非单调线搜索规则的改进的RMFI算法,新的参数βk的选取方法保证迭代方向的每一步都为充分下降方向,且此性质与所采用的线搜索规则无关,并在适当的情况下,证明了该算法的全局收敛性,最后利用数值试验证明了算法的可行性.第五章针对无约束最优化问题,提出了基于Zhang H.C.非单调线搜索规则的一类修正RMIL共轭梯度法,在水平集有界的假设条件下,证明了该算法的全局收敛性.最后用Matlab对设计的新算法进行数值试验,验证了新算法的有效性.
其他文献
由量子理论知,对处于相干叠加态的量子系统进行幺正演化时,不同的状态之间会产生量子干涉。这种干涉效应可以显著地改变介质的光学特性,并且带来许多有意思的光学现象,比如电
随着云计算、大数据领域的发展,对分布式系统的应用与要求越来越多,面对的应用环境也越来越复杂。Hadoop分布式系统是当前主流的分布式系统之一,在科研及商业领域已经有了非
光场定域化指光在介质中沿某一方向无衍射的传播,束宽保持不变(不展宽)的现象。由于低耗散,光场定域化成为近几年的研究热点。实现光场定域化的介质有多种,本文以基于EIT的H-G
现在大部分人体检测仅仅关注普通的直立姿态,但现实中的人体却呈现非常丰富的姿态(如弯曲的,躺着的,坐着的),研究困难姿态(多视角或者任意姿态)下的弱监督人体检测问题,不仅
公共图书馆是一个集文化传播和科研教育为一体的组织机构,在人民生活水平日益提高的今天,其服务体系建设及完善已然成为公共图书馆首要任务,因此,以用户服务为导向的工作应该
为了应对无线数据业务爆炸性的增长,第五代移动通信系统(The Fifth Generation,5G)应运而生。在未来5G的关键技术中,三维(Three Dimensional,3D)多输入多输出天线技术(Multip
钢结构具有强度高、施工效率高、抗震性能好等优点广泛应用于工业和民用建筑中,与此同时,钢结构在施工和使用过程中可能承受冲击、爆炸等偶然荷载,特别柱子在冲击后其承载力降低,结构可能发生倒塌。当前国内外对冲击荷载的研究主要是基于构件,对于结构的倒塌研究大部分是基于拆除构件法,研究冲击荷载作用下钢框架的响应和损伤并同时分析结构的倒塌较少。因此,本文通过有限元分析方法,选取合适的材料动力本构模型,以及材料的
气象灾害是严重威胁人民生命财产的自然灾害,准确的气象预报能减少或避免各行业在生产、制造、仓储、物流等环节因气象灾害而产生的损失。准确的气象预报保障来源于探测数据
利用中国科学院黄河源区气候与环境综合观测研究站提供的玛曲站2011年12月-2012年3月的观测资料分析了黄河源区局地雪面近地层微气象场、辐射和能量收支平衡特征,其后利用单
核磁共振是磁场环境中的自旋磁性核系统与外加匹配射频场之间的相互作用。常规核磁共振仪器(包括波谱仪、成像仪和分析仪)依赖于高度均匀的磁场,均采用磁体包围样品(outside-