几种共轭梯度法的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:red0035
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度算法是最优化方法的一个重要组成部分,常用来解决大型无约束最优化问题。无论在科学计算、工程应用、经济和管理系统中,还是在政府决策、生产管理、交通运输和军事国防等方面都得到了广泛的应用。本文在介绍最优化理论相关概念后,首先简单阐述了几种常见的求解无约束优化问题的方法,并对共轭梯度法相关知识进行了简介,接着就近年来受到极大关注的Dai-Yuan共轭梯度法、杂交共轭梯度法、Beale-Powell重新开始法给予了简单的阐述和讨论,在前人研究的基础上讨论了一种改进的PRP算法之后又提出了两类修正的HS共轭梯度法,最后就共轭梯度算法的发展进行了展望跟总结。本文的主要工作是:①提出一种新的PRP算法改进公式,证明了其充分下降性质及在Wolfe线搜索、强Wolfe线搜索条件下的收敛性,并通过数值实验证明了该方法的有效性。②在前人研究的基础上,提出了两种新的HS修正算法,并证明了在Wolfe线搜索下,该修正算法无需给定下降条件即可得到该算法的全局收敛性结果。
其他文献
目的:基于核磁共振氢谱技术(1H NMR)筛选特征性代谢物,观察电针内关预处理对心肌缺血再灌注损伤(MIRI)大鼠心肌组织代谢物及其代谢通路的影响,并比较内关穴与合谷穴在防治心