共查询到20条相似文献,搜索用时 36 毫秒
1.
Powell算法是共轭方向法中最有影响的算法之一。从理论上讲它具有二次收敛的良好性质,但这种方法极易出现搜索方向向量组线性相关或近乎线性相关的情况,致使收敛性受到很大影响。所以Powell本人以及Sargent和Zangrwill等相继提出了许多改进方案,但此时不再具有二次收敛的性质,而且又增加了很多计算量。本文给出的 相似文献
2.
在无约束优化中,共轭方向法是一类重要而有效的方法,其中Powell方法及其改进方法不使用目标函数导数,在实用中受到重视。文[2]指出Powell方法及其改进方法也有某些缺点,因此提出了随伴子空间方法。本文吸取上述几种方法的优点,力求克服其缺点, 相似文献
3.
本文引入了Powell映射的概念,并将向量组的共轭性度量的概念扩充到非二次函数情形,用以讨论非线性最优化中Powell算法的性质,并得到了该算法在凸性假设下的二个收敛定理。 相似文献
4.
5.
左共轭梯度法是求解大型稀疏线性方程组的一种新兴的Krylov子空间方法.为克服该算法数值表现不稳定、迭代中断的缺点,本文对原方法进行等价变形,得到左共轭梯度方向的另一迭代格式,给出一个拟极小化左共轭梯度算法.数值结果证实了该变形算法与原算法的相关性. 相似文献
6.
7.
8.
共轭梯度法(CGM)是解无约束优化问题的一个有效方法.本文提出一种修正共轭梯度法——MCGM(Modified Conjugate Gradient Method),它是基于算法对非线性尺度的不变性而提出的.MCGM不但保持了古典CGM的简单性和收敛性,而且对于除二次函数外的一类函数也具有有限步终止性.实际计算表明修正算法优于古典算法. 相似文献
9.
在非线性最优化的直接法算法中,Powell 算法具有一定的代表性,但我们已知Powell 算法对正定二次函数一般不具有二次终结性,为此围绕着改善 Powell 算法的算法特性,出现了一系列 Powell 算法的改进型.其中俞文(鱼此)教授提出了一个新的方法——PY 算法,其基本思想基于,对正定二次的目标函数算法迭代过程中每一轮迭代 相似文献
10.
在修正PRP共轭梯度法的基础上,提出了求解无约束优化问题的一个充分下降共轭梯度算法,证明了算法在Wolfe线搜索下全局收敛,并用数值实验表明该算法具有较好的数值结果. 相似文献
11.
12.
本文通过结合牛顿法与PRP共轭梯度法提出一修正PRP方法,新方法中包含了二阶导数信息,在适当的假设下算法全局收敛,数值算例表明了算法的有效性. 相似文献
13.
李灿 《数学的实践与认识》2016,(15):245-250
求解无约束优化问题的共轭梯度法,其搜索方向的下降性往往依赖于所采用的线性搜索.将提出一种修正的CD算法,其搜索方向d_k始终满足1-1/u≤(-g_k~Td_k)/(‖g_k‖~2)≤1+1/u(u1),即算法在不依赖任何线性搜索的情况下能始终产生充分下降方向.同时,当采用精确线性搜索时,该修正的CD算法就是标准的CD共轭梯度法.在适当条件下,还证明了修正的CD算法在强Wolfe线性搜索下具有全局收敛性.最后,我们给出了相应的数值结果,说明了算法是一种有效的算法. 相似文献
14.
一个修正的PVT算法 总被引:2,自引:0,他引:2
对Fkshima(1998)所提出的PVT算法给出一种修正算法,称为修正PVT算法,这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正。修正PVT算法的停止条件对PVT原算法的停止条件弱,因此更适用于并行计算,并且计算时间比PVT原算法少。 相似文献
15.
针对无约束优化问题,通过修正共轭梯度参数,构造新的搜索方向,提出两类修正的WYL共轭梯度法.在每次迭代过程中,两类算法产生的搜索方向均满足充分下降性.在适当条件下,证明了算法的全局收敛性.数值结果表明算法是可行的和有效的. 相似文献
16.
17.
18.
《数学物理学报(A辑)》2018,(5)
谱共轭梯度算法是一类解决无约束优化问题的有效方法,它以共轭梯度法为基础,结合谱方法,保持了两种方法的计算优点.该文提出了一类修正的非单调谱共轭梯度算法,在满足一定的假设下,证明了算法的收敛性,此外,该文将所提出的算法应用于非负矩阵分解中,数值实验表明算法的效果是值得肯定的. 相似文献
19.
通过求解带有罚参数的优化问题设计共轭梯度法是一种新思路.基于Fatemi的优化问题求解,通过估计步长和选择合适的罚参数建立一个谱三项共轭梯度法,为证得算法的全局收敛性对谱参数进行修正.在标准Wolfe线搜索下证明了该谱三项共轭梯度算法的充分下降性以及全局收敛性.最后,在选取相同算例的多个算法测试结果中表明新方法数值试验性能表现良好. 相似文献
20.
本文研究了约束矩阵方程问题中异类约束解的迭代算法.利用修正共轭梯度法,求得了特殊双变量线性矩阵方程组的异类约束解,选取特殊的初始矩阵,得到唯一极小范数异类约束解.理论证明和数值算例验证了该方法的有限步收敛性,推广了修正共轭梯度法在求约束矩阵方程问题中的应用范围. 相似文献