一些新的非线性共轭梯度法

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:frog_t
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文由四章内容构成.在第一章中,我们简要回顾了求解无约束优化的非线性共轭梯度法的产生、发展和特点,介绍了这种方法的一些重要形式.非线性共轭梯度法是一种非常重要的方法,因为它有算法简单、不需要存储任何矩阵的优点.这种方法特别适合于解一些大规模问题.在第二章中,我们从一个二次模型出发,推导出了共轭梯度法的主要参数β<,k>的一种新形式,这种形式与目标函数值的下降量有关,然后我们测试新共轭梯度法的数值效果和证明了它的收敛性.通过限制新形式β<,k>为非负,我们提出了两种杂交形式并在较弱的条件下证明了它们的收敛性.杂交法的数值结果显示它们是有效和健壮的.它们的数值效果甚至比PRP方法还好.在第三章中,通过最小化一个限制下次搜索方向在Span{-g<,k>,d<,k-1>}子集上的二次模型,我们提出了β<,k><*>取新形式或其杂交形式的共轭梯度法是有效的.基于文献[10]和[19],我们提出了一种新的非单调共轭梯度算法,证明了新算法的收敛性,并对它进行了测试.在最后一章里,我们进一步讨论了共轭梯度法.首先,我们介绍了两种广义共轭梯度法,最后提出了关于共轭梯度法的一些现存的问题.
其他文献
该文由三章组成.第一章简单介绍了非线性最优化问题以及LC优化问题的产生与发展,并给出了LC优化问题的最优性条件.第二章讨论了LC无约束优化问题.给出了一个新的信赖域算法,
人工神经网络发展到今天,已有五十多年的历史,在一代又一代学者的不懈努力下,不但理论基础逐渐充实、成熟,而且在信号处理、计算机视觉、模式识别、专家系统、工业控制与气象预测
树是图论中的一个基本概念,Beineke与Pippert在[2]中首先将其推广到高维空间,后来Dewdney在[1]中又进一步把它推广到n维复形上,得到了(m,n)-树的定义,并且类似于图论中树的特
声学模型的研究对提高语音识别系统性能有着重要作用。隐马尔可夫模型(HMM)是目前国内外普遍使用的方法。HMM的一个基本假设是各观测矢量间独立同分布,这一假设没有考虑相邻帧
在网格几何编辑处理领域,网格模型重用能够大幅提升网格几何设计的效率,因此对已有网格模型的重用一直是令人关注的研究课题.本文对网格几何编辑方法进行了深入分析和总结,结
自二零零一年九月进入上海交通大学数学系博士后流动站以来,主要以国家博士后基金项目"秩滤波的收敛性理论及小波的正交性"为研究课题,进行了为期两年的研究工作.一.秩滤波的