非单调线搜索下改进的共轭梯度法

来源 :南京航空航天大学 | 被引量 : 2次 | 上传用户:wangcquan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法是求解无约束最优化问题的一类重要的方法,其显著优点是存储量小且具有较好的收敛性质,因此它尤其适合于求解大规模优化问题;然而该方法的一个缺点在于算法不一定能够产生下降方向,有些共轭梯度法虽然具有下降性,但其下降性较强地依赖于算法所采用的线搜索。因此,本文对标准的共轭梯度法进行了修正。另一方面,非单调线搜索技术在求解无约束优化问题上也得到了广泛应用,该技术不要求函数值在每一步下降,只要在步内下降即可(其中是一个正常数)。从非单调技术提出以来,很多学者致力于将传统的非单调线搜索进行改进,并取得了很好的效果。目前,关于共轭梯度法和非单调技术结合的研究更是引起了很多学者的研究兴趣。   本文主要研究将非单调技术应用于修正的共轭梯度法和混合共轭梯度法。首先提出一种新的修正FR方法,并与改进的非单调Armijo线搜索结合,给出了一种非单调修正FR算法,证明了新算法的全局收敛性质。其次,将易芳[1]提出的一种修正的PRP算法与改进的非单调Armijo线搜索结合,提出了一种非单调修正PRP算法,并给出了算法的全局收敛性证明。我们用标准测试函数对以上两个算法进行数值试验,并与非单调线搜索下标准的FR算法和PRP算法进行比较,数值结果表明新算法效果良好。考虑到FR方法良好的收敛性和PRP方法好的数值表现,Touati-Ahmed和Storey[2]将这两种方法进行结合,给出了几种混合共轭梯度算法,本文将其中数值表现较好的第三种混合FR-PRP方法与非单调Wolfe线搜索相结合,给出了求解无约束最优化问题的非单调混合共轭梯度法,并证明了该算法的全局收敛性。
其他文献
在1968年C.L.Chang引进fuzzy拓扑空间的概念后[17],立即得到了国际学者的广泛关注,fuzzy拓扑就迅速发展起来了。其中关于半拓扑性质的研究成为了其中的一个热点。本文在文献[26
Wakamatsu倾斜模是倾斜模的重要推广。研究Wakamatsu倾斜模与倾斜模之间的关系是很自然的一件事。Wakamatsu倾斜猜想就说明了若一个Wakamatsu倾斜模的投射维数有限,则它是一个
本论文共分三章. 第一章,讨论不动点集为有限个实射影空间RP(3)与四元数射影空间HP(k)乘积的并的对合的协边分类. 设(M,T)是一个具有光滑对合T:M→M的光滑闭流形,对合的不
今年以来,田阳县不断总结实践经验,探索出“三抓两建一办法”来加强对农村流动党员的教育和管理,在保持农村流动党员先进性方面取得了良好效果。抓联络、抓教育、抓发展,切实
Sturm-Liouville边值问题起源于19世纪中叶,是为了描述固体的热传导而建立起得连续的数学模型。Sturm-Liouville边值问题有深远的物理背景,它很大一部分来源于热传导问题、弦振
设算术函数r(n)表示整数n能写成两个整数平方和的表法个数,对于该算术函数高斯研究了Q(x)=∑n≤xr(n),并最先证明了Q(x)=∑n≤xr(n)=πx+O(x1/2).后人又将余项中的指数1/2改进到
本文主要研究在欧氏空间中严格凸区域的边界上退化的Monge-Amp(e)re方程的齐次Dirichlet问题的解的存在性与正则性问题.在区域的形状不同,以及区域所在的空间的维数不同的多
在半线性偏微分方程的研究领域当中有一类非常重要的非线性现象,这类非线性现象就是分支现象,它反应的是流的拓扑结构随参数的变化而引起质的变异。分支问题主要包括局部分支问
二次型G(m1,m2):=m21+m22,G(m1,m2,m3):=m21+m22+m23,G(m1,m2,m3,m4):=m21+m22+m23+m24,…,在数论研究中十分重要.许多学者围绕二次型作了很多相关研究工作。  在二元二次型
学位