基于Armijo搜索的谱共轭梯度法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:wangjuan860405
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱共轭梯度法是在谱梯度法和共轭梯度法的基础上发展而来的,它具有存储量少、计算量小等优点.近年来,随着科学技术的飞速发展以及工程人员解决实际问题的需要,作为解决大规模优化问题的一种重要方法——共轭梯度法已经成为工程人员研究的重点.而大量的数值结果表明谱共轭梯度算法比传统的共轭梯度算法更有效.所以,谱共轭梯度法的理论研究具有十分重要的意义.本文提出了一种新的谱共轭梯度法的格式,即其中δk表示谱系数,dk表示搜索方向,αk表示步长因子,由Armijo线搜索确定.在此基础上,分别取三种形式的βk,得到了相应的三种谱共轭梯度法,并分别在Armijo搜索下证明了算法的收敛性,并通过相应的数值实验与以往的谱共轭梯度法进行了分析比对.第三章取βkkSBA,并且在Armijo线搜索下证明了新的谱SBA共轭梯度法的充分下降性、全局收敛性.数值实验的结果表明,该方法明显优于SFRA、SPRPA算法.第四章取βkkSHZ,并且在Armijo搜索下证明了新的谱SHZ共轭梯度法的充分下降性、全局收敛性.数值实验的结果表明此方法具有很好的计算效能.第五章取βkkSLS,并且在Armijo搜索下证明了新的谱SLS共轭梯度法的充分下降性、全局收敛性.数值实验的表明,该算法具有很好的计算效能.
其他文献
“人性”是人对自身追问中的一个始源性的问题,它在哲学中的地位是不可小视的,许多问题的解释和推演都离不开它,当然,时下学术界关注的“制度”问题,也不可避免地与人性之间有着千
<正> 湿温是温病中的一种,是湿和热交相为患的病变。清·叶天士说:“吾吴湿邪害人最广”,说明湿温在我国、特别是东南沿海一带有着不断的散发或流行。历代医家在长期的防治疾
<正>中国山水画是中国古典哲学、中国古典美学的分支,是自然物象和画家心象的有机统一。中国山水画从与人物画的分离到成熟与发展始终受着禅宗哲学与道家思想的影响,禅意与道
在充满竞争的现代社会,职业倦怠已成为一种社会流行病,严重地影响着人们的工作和生活。许多研究表明教师是产生职业倦怠的高发群体,而中学体育教师的地位在这种“文化至上”的社
本论文以北京城市供热现状为依据,以解决新型住宅小区供暖为前提,以清洁燃料天然气的高效、清洁利用为目标,以低品位化供热的单耗分析为基础,以集中供热分户计量为手段,介绍
在大叶黄杨上喷布生长延缓剂,能明显地抑制新梢的生长,从而在一定程度上代替人工修剪,可节省大量人力、物力。其中PP333对新梢的抑制作用最强,PP333和B9的延期效应明显,而CCC
目的观察穴位注射治疗妊娠呕吐的疗效。方法治疗组35例,采用维生素B1注射液100mg双侧内关穴位注射治疗;对照组30例,采用维生素B1注射液100mg肌肉注射。结果治疗组与对照组比
思想品德课作为学生在初中阶段的必修课有其特有的学科特点。公民意识的培养和其重要的培养目标。在教学过程中要重视思想品德课及公民教育;整合、完善初中思想品德课程中公民
近年来开展的高校评估特别对教学档案管理工作进行了严格的检验,其中的经验和教训值得我们去思考。本文以高校评估为切入点,主要论述了教学档案在高校评估的重要作用、存在的
围绕新闻传播理论创造力展开探索,首先阐述新闻传播理论的创造力,进而对新闻传播理论创造力的六个维度进行探讨,在此基础上分析新闻传播理论创造力发展的路径,旨在通过这样的