共查询到20条相似文献,搜索用时 93 毫秒
1.
在几类非精确线搜索下讨论一般共轭梯度法的收敛条件,运用此条件,对一类新算法的收敛性进行分析。 相似文献
2.
3.
4.
对Hideaki与Yasushi提出的两种使用目标函数值的共轭梯度法进行了研究,在一种新的Wolfe型线搜索条件下分析了它们的收敛性质.通过讨论可知,在其它的非精确线搜索条件下这两种共轭梯度法也是可行的.最后的数值试验表明了所给共轭梯度法的有效性. 相似文献
5.
非精确线性搜索的Wolfe搜索下的新共轭梯度法 总被引:3,自引:0,他引:3
万丽 《广州大学学报(自然科学版)》2004,3(3):203-205
给出了一个计算βk的新公式,得到新共轭梯度法,证明了在非精确线性搜索的Wolfe搜索下新共轭梯度法是收敛的. 相似文献
6.
给出了一类在非精确线搜索下的混合共轭梯度算法,对李荣生提出的NCG算法进行了改进,在算法的迭代过程中,保持了迭代方向的下降性,在较弱的条件下证明了全局收敛性,数值试验表明该算法是相当有效的. 相似文献
7.
李晓峰 《西南民族学院学报(自然科学版)》2009,35(5):923-927
根据一种可获得更大步长的非精确线搜索条件,结合LS共轭梯度法的计算公式,本文给出了一种修正LS算法,该算法保证每次迭代中的搜索方向是充分下降的,并证明了该算法是全局强收敛的. 相似文献
8.
对CD共轭梯度法给出一种新的非单调线搜索方法,并证明了在这种非单调线搜索方法下能保证原CD共轭梯度法的全局收敛性. 相似文献
9.
10.
在wolfe步长搜索下,对解无约束最优化问题的共轭梯度法的迭代参数做出改进,扩大了它的选取范围,并在目标函数可微的条件下,证明了算法的全局收敛性. 相似文献
11.
共轭梯度法在广义Wolfe搜索下的全局收敛性 总被引:1,自引:0,他引:1
给出共轭梯度法在广义Wolfe线搜索下的全局收敛结果,同时对βk的取值进行拓广,使共轭梯度法的应用范围更加广泛。 相似文献
12.
证明了只要 βk 不属于某一负区间 ,在Armijo搜索下 ,PR和HS算法是全局收敛的 相似文献
13.
给出一种新的Armijo型的线搜索,在该搜索下PR共轭梯度算法能保证无约束最优化问题的全局收敛性。 相似文献
14.
共轭梯度法是解决无约束非线性最优化问题的重要的方法之一.基于FR方法好的收敛性并考虑到dk的下降性,提出了一类新的共轭梯度法,并在两种Armijo型搜索下,研究了新方法的全局收敛性.数据实验表明新方法是有效的. 相似文献
15.
16.
17.
研究共轭梯度算法的整体收敛性,在放宽了的强Wolfe搜索(18)、(19)下证明了[1]中提出的修正HS共轭梯度算法的收敛性,在充分下降性条件下,βk=maxβHSk,0{}时也具有整体收敛性,同时,βk=max0,βPRk{}时,利用Armijo搜索和Goldstein搜索的共轭梯度法也具有整体收敛性. 相似文献
18.
提出一般非精确线性搜索模型,将其用于L-BFGS算法,得到一种新的L-BFGS算法,在适当条件下,证明了此新算法整体收敛。 相似文献
19.
20.
明清河 《曲阜师范大学学报》2004,30(1):40-42
超记忆梯度算法是无约束优化的有效算法之一 .它的特点是在每步迭代时充分利用前面迭代点的信息 ,增加了参数选择的自由度 ,有利于构造稳定的快速收敛的算法 ,适于求解大规模无约束优化问题 .该文研究一种超记忆梯度算法 ,在较弱的条件下证明了算法的全局收敛性 . 相似文献