一类修改的共轭梯度法的全局收敛性

来源 :广西大学 | 被引量 : 0次 | 上传用户:DSSQWYSDD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解大规模优化问题最常用的方法之一。近年来,Hager和Zhang及Dai和Liao提出了一些有效的共轭梯度法。在此基础上,本文提出一类修改的共轭梯度法。在适当的条件下,这些方法均满足充分下降条件。本学位论文的具体内容如下: 第一章回顾了共轭梯度法的发展过程,并重点介绍了相关的共轭梯度法。 第二章,根据Hager和Zhang提出的参数公式βNK,给出了一个新的共轭梯度法,并在强Wolfe-Powell条件下证明了其对强凸函数的全局收敛性。之后,本章给出了两个相关的杂交共轭梯度法,并在强Wolfe-Powell条件下证明了它们对一般非线性函数的全局收敛性。 第三章,根据Dai和Liao提出的参数公式βDL1k及Hager和Zhang提出的参数公式βNk,给出了另一个新的共轭梯度法,并在弱Wolfe-Powell条件下证明了它对强凸函数的全局收敛性。之后,本章给出了一个相关的杂交共轭梯度法,并在弱Wolfe-Powell条件下,证明了它对一般非线性函数的全局收敛性。 第四章,给出了相关算法的数值结果,从数值结果角度分析了新方法的有效性。
其他文献
本文主要是在实指数Dirichlet级数研究的基础上,借助整函数和Dirichlet级数经典理论与方法,研究Dirichlet级数所表示的整函数的性质,全文共分四章.  第一章介绍了Dirichlet级
众所周知非线性系统广泛存在于客观世界,因此研究非线性系统的稳定性与控制显得很重要。对于非线性系统,难以获得精确的数学模型,即使能够建立其数学模型,也往往过于复杂,使
国有经济是我国的国民经济命脉,国有企业对中国经济的进步和腾飞起着不可或缺的重要作用,长期以来,国有企业作为中国经济的主导力量宏观调控着经济生活中的方方面面。随着时
科学计算可视化指的是运用计算机图形学和图像处理技术,将数据转换为图形或图像在屏幕上显示出来,并进行交互处理的理论、方法和技术。医学图像可视化是科学计算可视化中最成