共查询到16条相似文献,搜索用时 78 毫秒
1.
本文给出了一种新的共轭梯度公式βk=rk‖gk‖^2/u|gk^Tdk-1|+dk^T-1(gk- gk- 1),该公式在标k-1(gk-gk-1)准Wolfe线搜索下具有充分下降性和全局收敛性. 相似文献
2.
3.
4.
一种新的非线性共轭梯度法的全局收敛性 总被引:7,自引:1,他引:7
基于标准Wolfe线搜索条件,提出一种新的线搜索:αk满足f(xk+αkdk)-f(xk)≤max{δαkgTkdk,-γα^2k‖dk‖^2} 和 g(xk+αkdk)^Tdk≥max{σgk^Tdk,-2σαk‖dk‖^2},并在此基础上给出了一种新的非线性共轭梯度算法及其全局收敛性定理. 相似文献
5.
在 Liu-Storey(LS)公式的基础上给出了一个修正的共轭梯度公式 beta _k^MLS. 证明了该新公式在 Wolfe-Powell 线搜索下, 甚至在强 Wolfe-Powell 线搜索下, 在满足sigma in bigg(0,textstyle1 over 2bigg) 的同时, 新算法具有充分下降性和全局收敛性. 数值结果展现了算法的可行性. 相似文献
6.
7.
8.
提出Wei-Yao-Liu共轭梯度法在ATLS线搜索下的算法,在适当条件下,证明算法的全局收敛性,并且算法满足充分下降条件。 相似文献
9.
10.
黎勇 《广西民族大学学报》2009,15(3):57-60
近来,韦增欣等提出一种称为WYL方法的新的共轭梯度法,该方法不仅有较好的数值表现,而且有较优秀的性质.在参考文献[1],其作者证明了当步长tk≤1-c/2L ‖gk‖^2/‖dk‖^2时,WYL方法满足充分下降条件.基于此,针对非凸函数的无约束优化问题,文章提出一种建立在WYL公式和修正的Armijo型线搜索下的新算法,并证明其全局收敛性. 相似文献
11.
利用共轭条件,提出一个改进的多参数共轭梯度法,并证明了算法在SWP线性搜索下具有全局收敛性. 相似文献
12.
对经典的HS共轭梯度法进行了修正,保证了搜索方向的充分下降性,这一性质在非精确线搜索和非凸函数情形下也是成立的.在适当的假设下证明了强Wolfe线搜索下算法的全局收敛性,数值实验表明算法数值效果良好. 相似文献
13.
利用王长钰等人提出的一种新型线搜索条件对Dai-Yuan非线性共轭梯度法进行了研究。根据这一新型的线搜索条件,结合DY共轭梯度法的方向计算公式,我们在文中提出了一个求解非线性无约束优化问题的算法。当搜索方向为下降方向时,给出了算法的全局收敛性结果及证明过程。 相似文献
14.
给出了一种新的求解非线性无约束优化问题的共轭梯度法,我们证明了该方法对相应的算法具有全局收敛性,同时我们还证明了该方法在强Wolfe线搜索下具有充分下降性.并且本算法给出了比较好的数值结果. 相似文献
15.
共轭梯度法是求解大规模无约束优化问题的一种有效方法,对DY共轭梯度法的搜索条件进行了改进,并证明在新的Wolfe搜索条件下DY共轭梯度法具有全局收敛性,此方法的改进,为求解大规模无约束优化问题以及各种算法在今后的研究提供了参考。 相似文献