对求解无约束最优化问题的非线性共轭梯度算法的研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:pipi1980_ren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在求解大规模无约束优化问题的方法中,共轭梯度法相比于牛顿法、拟牛顿法具有算法简单、易于编程、存储需求小等优点,因此共轭梯度法是求解大规模无约束优化问题的一种重要方法。本文着重研究具备充分下降性的共轭梯度算法,通过大量的数值测试函数来检验算法的有效性。主要工作如下:第二章中给出了一种修正的LS共轭梯度算法。通过对LS方法进行迭代格式上的修正,得到了不依赖线搜索而具备充分下降性的的新算法,并且证明了在一般函数的情况下,新算法具备全局收敛性,通过一定的数值算例证明了算法的有效性。在第三章中,结合韦增欣教授研究的新拟牛顿条件,进一步改进第二章中MLS方法,得到了良好的理论与数值效果。第四章利用程万友提出的迭代格式对戴志峰基于新的割线条件提出的HS方法做进一步的修正,在Armijo线搜索下证明了算法对一致凸函数的全局收敛性,同时证明了在Wolfe线搜索下对一般函数的全局收敛性。数值实验显示改进后的HS方法优于原来的HS方法。第五章利用Gram-Schmidt正交化技术对谱Perry共轭梯度方法做进一步的修正,提出一类具有充分下降性的修正谱Perry共轭梯度方法,并且在弱Wolfe线搜索下证明了算法对一致凸函数的全局收敛性。数值实验表明修正的Perry共轭梯度法计算效果更优。
其他文献
本文在简要介绍中、英两国土地产权制度和土地产权流转的基础上,分析了我国土地产权流转过程中出现的问题,如征地过程中的赔偿过低且不完善、国有土地拆迁补偿不公以及补偿的
目的本文简要分析了螨脱敏在治疗变应性结膜炎疾病时的临床效果。方法选择我院自2011年3月至2014年3月期间入院接受治疗的结膜炎患者68人,采用自身对照的方法,对比患者治疗前
用四球试验机评价了二丁基二硫代氨基甲酸酯(V7723)、二烷基二硫代氨基甲酸钼(MoDDC)、二戊基二硫代氨基甲酸锑(SbDDC)、二丁基二硫代氨基甲酸铋(BiDDC)和二丁基二硫代氨基甲
<正> 让·弗朗索瓦·格拉维埃(Jean-Fran-cois Gravier)在一九四七年曾通过他的著作《巴黎和荒凉的法国》(Paris et ledesert francais)首次提醒人们注意法国在城市发展上的
《金匮要略》是一部治疗杂病的经典著作,所载经方对现今临床有较强的指导意义。文章通过重温经典,总结与系统性红斑狼疮皮肤损害临床表现或证候相关的条文,梳理相应的治法方
<正>凤凰县地处湖南省西部边陲,湘西土家族苗族自治州南端,全县版图面积1 745 km~2,属武陵山地,海拔高度在170~1 117 m之间,整个地势由西北向东南梯降,构成明显的中山山原、中
本首先分析了企业全面预算管理推行财务资金内部控制的必要性,同时阐述了财务资金内部控制在企业全面预算管理中的实际运营状况,最后结合资料与文献,基于全面预算管理视角提
全面预算管理与内部控制均是现代企业管理的重要手段,对促进企业的健康、可持续发展有着十分重要的意义。在企业经营管理中,贯彻实施全面预算管理,可以更加集中地反映内部控
镉污染是一个严重危害人类健康的国际性环境问题。人体主要通过摄入受镉污染的水、食物引起蓄积。20世纪50年代,日本"痛痛病"事件使镉毒性受到广泛关注。此外,镉还可引起肝、
最讽刺的往往最心酸,最荒诞的往往是现实。农村妇女李雪莲,为了家里多要一套房子与丈夫秦玉河假离婚,却没想到假离婚成了真,丈夫还说了更伤害她的话,为了证明自己不是潘金莲,