求解无约束优化问题的谱共轭梯度算法

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