共查询到15条相似文献,搜索用时 78 毫秒
1.
文献[1]曾在已建立的一类新拟牛顿方程Bk 1sk=yk-=yk kγskTsksk的基础上,证明了满足新拟牛顿方程的一类改进BFGS算法在目标函数为一致凸的条件下,具有全局收敛性。此文针对该算法,给出了全局收敛性的另一种证明方法。 相似文献
2.
针对无约束最优化问题,提出了一个基于新拟牛顿方程Bk+1Sk=yk^*的新改进BFGS算法,并在目标函数一致凸的假设条件下证明了该算法的全局收敛性。 相似文献
3.
吴淦洲 《太原师范学院学报(自然科学版)》2007,6(1):21-23
假设f(x)二阶连续可微且一致凸时和f(x)的二阶导数矩阵G(x)在极小点x^*处满足Holder条件,文章证明了基于新拟牛顿方程的拟牛顿法的超线性收敛性. 相似文献
4.
基于Hiroshi Yahe等提出的新拟牛顿方程,给出了一类修正的BFGS算法,并在一定的假设条件下,结合Wolfe搜索准则证明了该算法具有全局收敛性. 相似文献
5.
一类下降算法及其全局收敛性 总被引:3,自引:0,他引:3
提出一类无约束优化下降算法,证明了Amijo搜索和Wolfe搜索下的全局收敛性。算法类似于共轭梯度法,但与其不同,它具有更宽的βk选取范围。 相似文献
6.
7.
在利用拟牛顿算法求解非线性无约束优化问题中,本文在文献[8]提出的拟牛顿方程基础上,通过加权形式构造一类改进拟牛顿方程,产生了修正的BFGS校正公式,进而提出改进的拟牛顿算法,在一定条件下证明新算法的全局收敛性。数值实验结果表明,与文献[12]中的拟牛顿算法对比,新算法在迭代次数上更有优势。 相似文献
8.
文章通过四阶泰勒展开提出了一种新拟牛顿方程,且给出了新的拟牛顿算法,并结合Wolfe非精确线性搜索证明了此新拟牛顿算法对一般非凸无约束优化问题的全局收敛性. 相似文献
9.
王海滨 《兰州理工大学学报》2007,33(4):150-152
针对无约束最优化问题,在已建立的一类新拟牛顿方程的基础上,把满足于传统拟牛顿方程的一类改进BFGS算法推广到新拟牛顿方程,从而得到一类基于新拟牛顿方程的改进BFGS算法.证明该算法在目标函数为一致凸时具有局部超线性收敛性. 相似文献
10.
利用新拟牛顿方程及其修改BFGS校正公式,将非单调Wolfe线搜索技术与信赖域相结合,提出了一类拟牛顿非单调信赖域算法。在较弱的条件下,证明了此算法的全局收敛性。数值结果表明该算法是有效的。 相似文献
11.
文章就Perry_Shanno无记忆拟牛顿法在无约束最优化问题上,对采用非单调线搜索的情况下是否具有全局收敛性进行了研究.在目标函数为凸的条件下,证明了该算法的全局收敛性. 相似文献
12.
13.
杜守强 《青岛大学学报(自然科学版)》2005,18(3):19-22
研究了在广义Wolfe线搜索和推广型Wolfe线搜索条件下目标函数为凸的无约束优化问题的拟牛顿算法,并且证明了其全局收敛性. 相似文献
14.
本文对无约束最优化问题:minf(x),x∈Rn,提出一种新的共轭梯度法.该算法中参数βk采用一种新取法,并结合广义Cury线搜索及n步重新开始策略.在关于目标函数较弱条件假设下,证明了所给算法的全局收敛性. 相似文献