共查询到18条相似文献,搜索用时 656 毫秒
1.
《洛阳师范学院学报》2015,(11)
提出了一种新的求解无约束优化问题的谱共轭梯度算法.该算法在标准Wolfe线性搜索条件就能满足充分下降性,在标准的Wolfe非精确线搜索下证明新算法的全局收敛性. 相似文献
2.
李倩 《数学学习与研究(教研版)》2015,(1):133+135
本文通过构造含有双参数的公式βk,提出了一个新的共轭梯度算法.该法具有充分下降性,与所选用的搜索准则及目标函数f凸性均无关,在强Wolfe线搜索下给出该算法具有全局收敛性. 相似文献
3.
提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果. 相似文献
4.
最速下降算法在最优化理论中一个重要的算法,最速下降算法更是共轭梯度算法中不可或缺的重要组成部分,所以研究最速下降算法的改进,对改进共轭梯度算法,以至与之相关的一些最优化算法,都有一定的研究价值.本文主要针对最速下降算法的一些不足之处,进行改进.理论证明,该改进方法确实能抑制最速下降算法的锯齿现象,并大大提升了原算法的收敛速度. 相似文献
5.
因受沙尘天气影响,图像质量下降,其观测性和进一步的处理都会受制约.利用直方图均衡化方法和Poshe算法,分别处理图像的远、近景部分,不但明显增加了降质图像的可观察性,还很好的保存了图像重要的细节信息,运算代价也较小. 相似文献
6.
文章提出了一种用于求解无约束优化问题的修正的WYL共轭梯度法,该算法在不依赖任何线性搜索的情况能够始终产生充分下降方向.在适当的条件下,采取了Armijo线性搜索的该算法具有全局收敛性,最后,我们给出相应的数值结果说明该算法是有效的. 相似文献
7.
温坤文 《广东技术师范学院学报》2012,(3):7-10,60
对求解无约束优化问题提出了一类新的下降算法,并且给出了HS算法与其相结合的两类混合算法.在Wolfe线搜索下,不需要给定下降条件,即证明了它们的全局收敛性.此外,数值实验表明:此文的算法是有效的. 相似文献
8.
王良恩 《黄冈师范学院学报》1991,(2)
本文指出文[1]的目标函数下降量估计和共轭性度量估计对于Powell方法的Sargent改进算法依然成立,从而在一致凸函数的条件下,该算法也有局部线性收敛性。 相似文献
9.
提出了一种改进的LS共轭梯度法,该方法具有不依赖于所采用的线搜索方法的充分下降性.并证明了该方法在Armijo型搜索下求解非凸问题的全局收敛性,相关的数值实验结果检验了算法的有效性. 相似文献
10.
提出了一种新的修正共轭梯度算法.此算法的优点是无需线性探索迭代方向就具有充分下降性,并且采用了一种新的Armijo线性搜索技术.在较弱的条件下,证明了方法的全局收敛性. 相似文献
11.
提出一类求解大规模无约束最优化问题的新共轭梯度方法.该方法在任何线性搜索下都具有充分下降性,并证明了采用Wofle线性搜索时其全局收敛性.数值实验表明该方法是很有效的. 相似文献
12.
针对共轭梯度法的优劣主要依赖步长因子和搜索方向的特点,结合其性质,提出了一种新的下降算法,并给出了算法的全局收敛性证明.数值实验表明算法十分有效. 相似文献
13.
14.
研究利用共轭梯度法求解无约束最优化问题,为了保证共轭梯度方向是目标函数的充分下降方向,对共轭梯度算法中的共轭梯度方向参数确定了一个取值范围并与Wolfe步长搜索相结合,提出了新的共轭梯度算法,使算法具有更好的收敛速度,特别是在求解大规模无约束最优化问题时,此算法只需要较小的存储. 相似文献
15.
陈湘赟 《常熟理工学院学报》2014,(4):44-47
在CD方法和DY方法的基础上对求解无约束优化问题提出了一种混合的CD-DY共轭梯度法.在广义Wolfe线搜索下无需给定下降条件,即可证明混合方法的全局收敛性.初步试验表明新方法的数值效果优于CD方法和DY方法. 相似文献
16.
17.
讨论了一个具有充分下降性质的谱共轭梯度算法,证明了其在强Wolf线搜索条件下对非凸函数极小化问题具有全局收敛性. 相似文献
18.
运用行列式、分块矩阵运算、正定矩阵的性质与Sherman-Morrison公式证明了正定矩阵的相关结论,结合正定矩阵性质得到了正定线性方程组的一种新的迭代解法和分解,相关的数值实验表明其算法计算量小,至多步比最速下降法快,比共轭梯度法效率高. 相似文献