APP下载

一类改进的拟牛顿算法

2018-05-19徐莹莹

关键词:数学

徐莹莹,张 惠



一类改进的拟牛顿算法

*徐莹莹,张惠

(郑州工业应用技术学院基础教学部河南,郑州 451150)

在利用拟牛顿算法求解非线性无约束优化问题中,本文在文献[8]提出的拟牛顿方程基础上,通过加权形式构造一类改进拟牛顿方程,产生了修正的BFGS校正公式,进而提出改进的拟牛顿算法,在一定条件下证明新算法的全局收敛性。数值实验结果表明,与文献[12]中的拟牛顿算法对比,新算法在迭代次数上更有优势。

无约束优化;拟牛顿方程;线性搜索准则;全局收敛性

0 引言

1 新拟牛顿方程的提出

2006年,Wei在文献[8]中利用目标函数的泰勒展式提出了一种新的拟牛顿方程

其中

结合式(2)、式(3),考虑它们的加权形式,有:

进而构造出一类新的拟牛顿方程

由(4)式给出如下校正公式

2  新拟牛顿算法的提出

新算法采用wolfe搜索准则,其算法步骤如下:

Step3 利用wolfe线性搜索准则

3 算法收敛性分析

我们做如下假设:

4 数值试验

计算结果见表1:

表1 数值实验结果

5 结语

本文通过加权形式构造了一类改进的拟牛顿方程,提出了一类改进的拟牛顿算法,在一定条件下证明了新算法的全局收敛性。并通过数值试验表明新算法是有效的,相对文献[14]在迭代次数上有一定提高。并希望通过新算法,结合文献[16]的研究方向,求解非线性方程组。

[1] 袁亚湘,孙文瑜. 最优化理论与方法[M].北京:科学出版社,1997(7):183-218.

[2] 刘辉.解非线性方程的牛顿迭代法及其应用[J].重庆工学院学报:自然科学版,2007,21(8):5-8.

[3] 楚添定,马柏林. 基于新的……

登录APP查看全文

猜你喜欢

数学
中等数学
中等数学
中等数学
中等数学
中等数学
我们爱数学
我为什么怕数学
数学到底有什么用?
我难过,因为我看到数学就难过
数学也疯狂