共轭梯度法的改进

来源 :西南大学 | 被引量 : 0次 | 上传用户:boli257758
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束最优化问题在现实生活中有着广泛的应用,共轭梯度法是解决无约束最优化问题的一类常用算法.目前有关共轭梯度法的研究取得了不少进展,但仍然存在不足之处.本文在前面学者们研究的基础之上,对共轭梯度法进行了分析和探讨,主要工作如下:1、提出了一种新的比例共轭梯度法.在精确线搜索下,该方法退化为HS共轭梯度法,可以看作是对HS共轭梯度法的一种改进.首先,证明了搜索方向dk具有含参量的充分下降性,这不依赖于线搜索条件和目标函数凸性假设;其次,在强Wolfe线搜索下建立了算法的全局收敛性;最后,进行了一系列数值实验,比较所得方法与PRP共轭梯度法、HS共轭梯度法、DY共轭梯度法、PRP+共轭梯度法、HS+共轭梯度法、DYHS共轭梯度法的数值表现.2、对Liu-Storey共轭梯度法的参数βk-1LS进行了修正,在两类非精确线搜索下建立了算法的全局收敛性.一方面,证明了修正参数βk-1NLS非负且具有性质(*),在强Wolfe线搜索下得到了搜索方向dk的充分下降性,这不依赖于线搜索参数σ的选择,即σ∈(0,1),进而证明了算法的全局收敛性;另一方面,在一种Armijo型线搜索下也得到了搜索方向dk的充分下降性,并在较弱的条件下建立了算法的全局收敛性,只需要梯度函数Lipschitz连续,并不要求目标函数水平集有界;最后,进行了数值实验,比较所得方法与Liu-Storey共轭梯度法及另外一种修正LS方法的数值表现.
其他文献
分析存活1年以上的中老年恶性肿瘤75例,其发病年龄在45~83岁,高发年龄51~69岁。治疗后存活1~24年,平均6年,治愈率46.7%。在各系统、器官中的分布,依次为消化、泌尿、五官及其它系
目的 探讨临床路径护理模式应用于脑出血患者的临床效果,为该病临床护理积累经验.方法 选取我院2012年3月至2013年11月收治的脑出血患者90例,利用随机数字表法将其分为观察组
本文从职业教育教学改革角度探索理论实践一体化的教学模式,主要从实际教学出发,对目前中职学校学生学习情况进行分析,阐述如何解决理论知识和实践技能相结合的问题,凸显探索
将羊绒与澳毛、涤纶及少量的导电纤维混纺成的高支纱线设计成正面为2/2哔叽组织、反面为经二重组织的精纺呢绒产品,阐述了产品技术规格以及织造的工艺流程,简要介绍了有关技
随着网络信息技术的发展和社会对英语专业复合型人才的迫切需求,英语专业精读教学亟须进行适时的调整与改革.网络环境下英语精读教学体系改革是一个涉及教学内容、教学模式、
改革开放以来,随着档案管理工作的发展,档案编研工作也取得了一定的成果。新时期,档案编研工作的开展从思想方法、编研内容、工作模式等方面都有了极大的创新和发展。本文主
高效逆转录病毒疗法(HAART疗法)在我国已向艾滋病患者免费提供,取得了肯定的疗效,但也出现了毒副作用大、依从性差等问题,这是导致治疗失败的主要原因。针对我国HAART疗法的主要毒
<正>《鸟兽物语——科普大使动物保护随笔》为新近出版的一部动物保护与环境保护主题科普著作,收录87篇随笔。书中记录了郭耕先生多年来观察动物、研究动物、保护动物的点滴
随着幕墙行业的飞速发展以及人们对建筑美学的更高追求,建筑幕墙特别是大场馆幕墙的结构和造型越来越复杂,为工程施工带来了更多的难题。针对福州奥林匹克体育中心游泳馆双层
本文就如何在N系列第一代老染整设备上运用新工艺对全毛哗叽进行后整理作了探讨,在老设备的情况下提出了较合理的染整新工艺。