拟牛顿算法的分析与研究

来源 :河南理工大学 | 被引量 : 4次 | 上传用户:aulifo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟牛顿算法是求解无约束优化问题的一种非常有效且理论上也算是最成熟的算法.本文基于前人对拟牛顿算法的研究,对拟牛顿方程进一步的分析,提出改进的拟牛顿方程,结合修正的校正公式和搜索准则修正、改进拟牛顿算法.并将拟牛顿算法与其他算法结合得到新的拟牛顿算法.全文主要内容如下:首先介绍最优化理论与算法的相关内容、拟牛顿算法的发展和研究现状,第二章叙述与本文相关的基础知识,包括拟牛顿算法的校正公式、线搜索方法、收敛性等.其次运用加权平均方法,结合前人提出的拟牛顿方程,进而得到了一类有效的新拟牛顿算法,给出了该算法的全局收敛性分析.并通过数值试验,进一步检验了算法的有效性和可行性.第三通过添加参数,推广已有的拟牛顿方程.并采用非单调线性搜索准则,在一定条件下证明了新的非单调拟牛顿算法具有全局收敛性.最后通过数值试验,得到了有效的数值结果.最后在第五章中将第三章提出的新拟牛顿算法与结构正割法结合,利用目标函数的梯度信息和函数值信息,采用Wolfe线搜索准则,给出求解无约束优化问题的一个新算法,并在一定条件下得到了新算法的超线性收敛性.
其他文献
针对大型航天器尺寸大、刚性弱、结构形式复杂等制造需求,开发了多轴联动空间曲线焊缝变极性等离子弧自动化焊接装备和全向智能移动焊接机器人系统。通过焊缝跟踪、视频监控
德育是教育工作的永恒主题,作为学校,不但要牢固树立“德育为先”的基本理念,更要找准学校德育工作的最佳途径,以科学、合理的方式对学生进行德育。一般来说,学校的德育途径主要有
报纸
目的 探讨焦虑障碍对不孕女性接受供精体外受精-胚胎移植(IVF-D/ICSI-D)后妊娠结局的影响。方法 采用汉密尔顿焦虑量表(HAMA)对70例行IVF-D/ICSI-D治疗的不孕女性进行焦虑程度测
[目的/意义]对我国9部"十三五"时期省级全民阅读战略规划进行文本分析,探究现有省级全民阅读战略规划存在的不足,以期为未来"十四五"全民阅读战略规划的制定提供借鉴,同时充
目的探讨脑室腹腔分流术后的观察要点及护理方法。方法回顾性分析北京电力医院2008-10至今31例行脑室腹腔分流手术的临床资料。结果 31例脑室腹腔分流术后患者中1例发生感染
茭白与水生美人蕉在供试生活污水中均能正常生长,对水体中的总氮、总磷、NH3-N和COD均有较好的去除效果,可作为净化生活污水的植物。茭白与水生美人蕉混合种植虽然对生活污水
根据综采工作面大吨位液压支架回撤工作实际情况,指出传统液压支架回撤装车方法操作复杂,存在安全隐患,重点论述液压支架回撤装车平台改造内容,改造后液压支架回撤装车平台确
目的:探讨酒蒸南五味子炮制原理.方法:采用挥发油测定法测定挥发油含量,薄层色谱定性鉴别;分光光度法测定总木脂素含量;用浸出物测定法测定水浸出物含量.结果:酒蒸南五味子挥
甘肃肿瘤血清资源库是搜集和积累甘肃高发肿瘤相关的各种信息,主要功能有:①为肿瘤和临床患者提供服务,开展各种肿瘤及其它疾病的检查,②为肿瘤防治研究及医学基础研究提供科
英国学派与爱德华.卡尔的国际关系思想存在相同之处。他们都重视不同理论之间的综合,都强调传统研究方法。但是在对待西方价值观和理性主义的态度上,两者差异显著。此外,不同