几个修正的非线性共轭梯度法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:forde88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度法是一类重要的无约束最优化方法.由于它具有算法简单,易于编程且储存空间小等优点,特别适合求解大规模优化问题.  本文给出了几个修正的非线性共轭梯度法,并在适当的条件下,证明了它们均具有充分下降性和全局收敛性,数值试验结果表明,本文给出的非线性共轭梯度算法是有效的.  本文的结构如下:  第一章,介绍了几个重要的非线性共轭梯度法的研究状况.  第二章,在郑丽提出的一个改进PRP共轭梯度法的基础上,给出了一个修正共轭梯度法,该方法不依赖于线搜索条件而具有充分下降性.在Wolfe线搜索条件下,证明了该修正方法的收敛性.数值试验结果表明,该方法是有效的.  第三章,受程万友等文章的启发,对共轭梯度法中的搜索方向进行了修正,得到一类修正的无约束优化方法.修正方法不依赖于线搜索条件和共轭梯度参数的取法而具有充分下降性.对于修正方法的共轭梯度参数分别取YT和YT+方法中的形式,得到了修正YT方法和修正Y T+方法.分别证明了修正YT方法在Armijo线搜索条件下对一致凸函数和修正YT+方法在强Wolfe线搜索条件下对一般非线性函数的全局收敛性.数值试验结果表明,这两个修正方法是有效的.  第四章,受喻高航等和陈继红等文章的启发,给出了两个新的修正共轭梯度法.证明了修正方法在强Wolfe线搜索条件下的充分下降性和全局收敛性.数值试验结果表明,这两个修正方法是有效的.
其他文献
随着计算机技术的发展,对大量图像数据信息进行高效的存储和传输是当今信息时代所面临的重要问题。除硬件本身的改善外,研究高性能的图像压缩技术变得越来越重要。近20年来,
本文主要研究了几类微分系统的Hopf分支与可线性化的问题,由7章组成.  第一章,主要是介绍了微分系统的Hopf分支与微分系统可线性化问题的研究现状以及对本文所做的工作进行
拓扑动力系统研究一般的连续系统,在纯粹的意义下研究动力系统最基本的概念和最广泛的共性.拓扑动力系统中的许多性质是研究它们的渐近行为.收敛、一致收敛和强一致收敛是分析
小波分析是近年来一个非常热门的前沿研究领域,是Fourier分析的一个突破性进展.它给许多领域带来了崭新的思想,它既包含丰富的数学理论,又在工程上有广泛应用.分形理论是另一