非线性共轭梯度法及收敛性研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:hetongzhixia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是一门新兴的学科,但其却具有很强的应用性。它的分支丰富,且新方法不断出现。随着电子科学技术的发展,最优化的理论与方法在生产、交通、经济等方面的应用越来越广泛,特别的对于较为棘手的大规模问题而言,共轭梯度法是解决此类复杂问题的主要方法之一。算法属于无约束优化的范畴,由于其思想简练,易于编程,计算时所需要的存储空间小等特点,共轭梯度法在许多实际应用问题中频繁使用,且行之有效。本文在介绍最优化问题的概念及分类后,首先对无约束优化问题的最优性条件进行简单阐述,并从优化方法的步长和搜索方向等方面对优化问题的数值算法进行概述,引出共轭梯度法的相关概念。接着针对共轭梯度法的研究现状,对近年来研究较热的混合型共轭梯度法进行剖析,在已有研究成果的基础上,对原有的参数k进行改进,相应的形成一个新的搜索方向d k,提出了修正型混合共轭梯度法及修正型HS共轭梯度法。在一定的限制条件下,本文证明了算法的全局收敛性,并选取适当的算例对算法的数值结果进行验证。本课题在前人研究的基础上,对共轭梯度法进行拓展,得到了以下成果:1.在混合共轭梯度法的基础上,对搜索方向d k假设下降的两种混合共轭梯度法进行修正,得到的新的修正型共轭梯度法的搜索方向在每步迭代都具备充分下降性,提高算法在理论证明上的有效性,且这种优良性质在任何线搜索下都成立。并在适当的条件下,证明了新算法在Wolfe线搜索下的全局收敛性。2.根据修正的BFGS公式,提出一种三项的修正型HS共轭梯度法,且该算法也具备充分下降的性质。算法在两种Armijo线搜索下对求解一般非线性函数都具有全局收敛性,并选用算例对算法的数值效果进行验证。
其他文献
本文是一篇翻译报告。翻译项目原文为秦皇岛国家统计局发布的《2013年秦皇岛市国民经济和社会发展公报》,公报旨在通过对数据和事实的客观公正的陈述,展现2013年秦皇岛市12大
科学技术在不断地发展和进步,与此同时,科技英语在科学技术的传播方面也扮演着日益重要的角色。本翻译实践报告结合科技文体特点研究所选译的地质英语文本之特征,以翻译功能
精细化的降水产品是洪水预报、生态研究和气候模式等所需要的重要基础数据。然而不论是基于实测站点降水插值还是模式输出的面降水量产品均存在数据精度低、空间分辨率不高的
目的观察荣心丸治疗气虚血瘀型冠心病心绞痛的疗效。方法选择冠心病心绞痛患者90例,随机分为两组。治疗组50例,给予荣心丸治疗;对照组40例给予复方丹参片治疗。两组均治疗4周
目的:比较在传统三联方法的基础上辅以荆花胃康胶丸,与包括铋剂的四联方法在治疗幽门螺杆菌感染的根除相关、临床症状改善情况以及副作用发生概率等方面的差异,探讨中西药结
高校学生体育类社团是大学日常体育活动中不可或缺的部分,它不但可以增强学生体质,而且可以促进学生交流。研究、探讨高校体育类社团,不仅可以为高校体育发展提供理论基础,而
本文在全面、系统分析改革开放以来《新疆日报》(汉文版)的版面改革情况的基础上,提出对《新疆日报》(汉文版)版面改革的建议。研究过程中运用抽样法、比较法、综合法、统计
当前我国正处于决胜全面建成小康社会的关键时期,党的“十九大”报告中指出“让贫困人口和贫困地区同全国一道进入全面小康社会是我们党的庄严承诺”,社会救助作为贫困治理的一项重要制度,发挥着重要作用。但我国的社会救助以低保为核心,这样的制度安排有着先天局限性,一方面低保救助资金量大,2017年我国低保资金支出1692.3亿元,财政负担较重;另一方面,贫困群体不同程度地依赖救助金,很多人不愿实现脱贫自立,长
喹诺酮类药物作为一代新型的抗菌药,随着临床应用的日益广泛,对老年病人、小儿、妊娠期和哺乳期妇女、癫痫病人、肝肾功能异常病人等特殊人群使用此类药物时应引起高度重视,
[目的]探究非小细胞肺癌(肺腺癌为主)中PD-1/PD-L1的表达情况与EGFR突变状态间的相关性及其临床意义。[方法]1.收集病例收集昆明医科大学第一附属医院胸外科2012年1月至2016