一类改进的拟牛顿算法
2018-05-19徐莹莹
井冈山大学学报(自然科学版) 2018年1期
关键词:数学
徐莹莹,张 惠
一类改进的拟牛顿算法
*徐莹莹,张惠
(郑州工业应用技术学院基础教学部河南,郑州 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查看全文
