基于四阶拟牛顿方程的信赖域算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:quintentwc93
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟牛顿算法是牛顿法的一种推广,牛顿法在每一次迭代过程中都需要很大的工作量来计算海森阵,而且海森阵不好计算,甚至可以说很难求.为了克服牛顿法的这一缺点,研究者以拟牛顿方程为基础构造了拟牛顿算法.利用目标函数的一阶导数信息,构造目标函数的近似曲率,这种算法不需计算海森阵并且在一定的条件下具有超线性收敛性. 在拟牛顿算法中拟牛顿方程具有至关重要的作用.传统的拟牛顿方程忽略了目标函数值的信息只是利用它的梯度信息.考虑到充分利用信息资源,许多研究人员对传统的拟牛顿方程进行了修正,在此基础上提出了新的拟牛顿算法.本文主要是基于文献[7]提出的四阶拟牛顿方程,结合信赖域算法、线搜索技术、非单调技术、自适应技术,针对二次模型及新锥模型进行了研究,提出了关于二次模型及新锥模型的非单调信赖域算法和非单调自适应信赖域算法.这些基于拟牛顿方程的混合算法不仅能保留原有拟牛顿算法的大多数良好性质,并且在近似目标函数的二次曲率时比拟牛顿算法具有更高的精度.本文的主要研究的内容如下: 第一、对于二次模型的研究,在四阶拟牛顿方程及其修改的BFGS校正公式的基础上,将非单调技术、自适应技术与Armijo线搜索、信赖域算法相结合提出了两类非单调自适应信赖域算法.在一定的条件下证明了算法的收敛性.并且给出了相应的数值实验结果. 第二、对于新锥模型的研究,利用四阶拟牛顿方程及其修改的BFGS校正公式,将非单调技术与Wolfe线搜索、信赖域算法相结合提出了一类拟牛顿非单调信赖域算法.在较弱的条件下,证明了此算法的全局收敛性.数值结果表明该算法是有效的. 第三、对于新锥模型的研究,,在四阶拟牛顿方程及其修改的BFGS校正公式的基础上,将非单调技术、自适应技术与Armijo线搜索、信赖域算法相结合提出了两类关于新锥模型的非单调自适应信赖域算法,在一定的条件下证明了算法的收敛性.并且给出了相应的数值实验结果.
其他文献
景德镇唐代龙窑的发现,为景德镇的制瓷业历史向再前推进,南窑遗址中减火坑结构技术的应用,在龙窑的发展史中较少出现,且该结构为后来出现并应用较广泛的挡火墙结构提供了现实依据。目前,对于龙窑生产过程中的理论研究比较少,大多都是记叙性论述,致使龙窑烧制过程中的一些技术手段和其结构优势一时难以上升至理论,如龙窑减火坑在不同阶段如何影响窑内烧制工况,该种结构影响了哪种参数;减火坑内是否适合瓷器的烧制,以及减火
学位
随着新时代国际化交往的日益深入,我国边境地区的安全也已成为必要的议题。边境地区的安全事关国家的长治久安,直接影响到我国国家的安全、社会的稳定和人民的生活,而作为边境地区国家安全的捍卫者的初中生群体的国家安全意识还存在许多不足之处。因此,在新时代背景下加强对边境地区初中生的国家安全教育显得尤其重要。基于现有的教学案例及教学方法,边境地区初中《道德与法治》课“树立总体国家安全观”课堂教学中尚存在着教师
学位
随着“机器换人”的发展,为更好地满足先进制造对技能人才的需求,各中职学校近年纷纷开设工业机器人专业,但由于设备、场地等资源所限,学生们得到的实践机会较少,工业机器人操作技能不能有效得以提高。同时,为进一步促进职业教育发展,国家明确提出支持与专业课程相匹配的虚拟仿真培训系统的开发和应用,推动教学与生产过程及时交互与资源共享。在此背景下,本文提出将虚拟仿真软件引入工业机器人实训环节,并研究探索与中职学
学位
微流控芯片具有微型便携、多功能集成、精确可靠等技术优势,因此被广泛用于单细胞分辨率的细胞增殖、迁移、分化、衰老、凋亡等生物过程监测并表征提取单细胞生理特性参数。酿酒酵母细胞作为一种真核模式生物,具有繁殖迅速、周期较短、易于培养和操作等特点,且基因组已完全测序。近年来,基于酿酒酵母细胞的微流控单细胞分析得到快速发展,因而在药物研发、疾病机理分析及衰老寿命研究等领域具有广阔应用前景。本文面向酿酒酵母单
学位
3D打印是我国“十三五”国家战略性新兴产业之一,但3D打印应用型人才短缺。佛山以工业立市,但中职制造类专业毕业生在对口企业就业比例下降明显。3D打印是新设专业,专业发展、课程设置、课程内容及资源与产业脱节,需要进行大量基础性的开发。中职学校3D打印人才培养供给侧与企业人才需求侧存在堵点和难点。本文以案例学校的中职3D打印项目课程开发为研究内容,通过深入研究情境学习理论、建构主义学习理论以及项目课程
学位
实用类文本阅读教学是高中现代文阅读教学的重要组成部分,学习实用类文本不仅可以提高学生的信息获取能力和表达交流能力,还能发展学生的逻辑思维能力及丰富学生的言语经验。语言建构与运用是语文核心素养的重要组成部分,是语文学科育人的根本体现。语文教学的本质是进行语言教学,即通过学习他人的“言语作品”,建构学生自己的语言系统,并与他人进行沟通交流。从目前教学看,高中实用类文本阅读教学缺乏系统化且功利化倾向严重
学位
针对复杂应用环境中无人机蜂群作战特点不明确、反制措施缺乏有效性等问题,通过分析其在对空作战、对地作战、对海作战及城市作战场景中的主要应用案例,指出了其在不同场景应用中的优势与不足。在此基础上总结出无人机蜂群在作战应用中具有去中心化、察打一体、高渗透性、智能化、体系化等特点。结合对当前无人机反制手段的分析,提出了以“软硬杀伤相结合、阶梯式防御、层层拦截消耗”为防御理念的打击拦截一体化无人机蜂群防御体
期刊
道德与法治是小学阶段的必修课,也是学校进行思政教育的“排头兵”。教材内容的设计更加注重扩充学生的精神世界,引导学生形成正确的价值观和人生观。文章以江苏省徐州市金龙湖小学开发的校本资源为例,阐述了道德与法治“1+N”课程资源的开发情况,解析了道德与法治融入“责任担当品质”的目的与意义,分析责任担当品质与道德与法治课相结合的具体实施策略。
期刊
中高职衔接是构建现代职业教育体系的重要举措之一,它不仅为职业院校的学生提供了可持续发展的路径,也为社会培养了大批高技术技能应用型人才。“三二”分段作为我国中高职衔接主要模式之一,为中职学校毕业生提供了继续升学的重要途径,增加了中职教育的吸引力,有效地提高了中职学校与高职院校之间的教育资源配置效率。本研究在国内外中高职衔接相关文献整理分析的基础上,聚焦于当前广东省中高职衔接“三二”分段人才培养模式的
学位
谱共轭梯度法作为求解无约束优化问题的一种方法,近几年来越来越受到人们的关注.谱共轭梯度法是将谱梯度法和共轭梯度法结合起来的一种方法,它可以满足充分下降性;对二次函数R-超线性收敛;数值试验表明它具有良好的计算效能.并且具有算法简单、有效、存储需求小等特点.因此谱共轭梯度法在大规模优化领域得到广泛的应用. 本文主要研究谱共轭梯度法的思想和改进,主要是把谱系数引进到WYL共轭梯度法及文[39]提
学位