一种修改的BFGS锥模型信赖域算法

2017-07-01 19:20:55邢治业
长治学院学报 2017年2期
关键词:数学模型

邢治业

(山西工程职业技术学院 基础部,山西 太原 030012)

一种修改的BFGS锥模型信赖域算法

邢治业

(山西工程职业技术学院 基础部,山西 太原 030012)

将新的修正、校正公式与大步长、线搜索技术相结合,提出了求解无约束优化问题的一种新的改进的信赖域算法。在规定的假设条件下证明了该算法的全局收敛性

无约束优化;锥模型;信赖域算法;线搜索;修正公式

1 引言

对于无约束优化问题:

针对著名的BFGS校正公式:

2 算法

设xk为无约束最优化问题(1)的迭代点,每次迭代时所求解的信赖域子问题为[10~12]:

3 算法的全局收敛性.

为证明算法的全局收敛性,现给出如下假设A:

A1:数列{(fxk)}在水平集L(x0)={x|(fx)≤(x0)}有界;

A2:函数(fx)在水平集L(x0)上二阶连续可微有下界:

A3:{Bk}一致有界。即存在M>0,使得对任意的k有

引理3.1[10]若sk是信赖域子问题(4)的解,则有

定理3.2 若假设A1,A2,A3均成立,由算法产生的点列为xk,则.

[1]Powell M J D.A new algorithm for constrained o ptimization[A].ROSEN JB.MANGASARIAN O L,RITTER k,et al.Nonlinear Programming[C].New York:Academic Press,1970.31-36.

[2]Dennis J E,Schnabel R B.Numerical methods for unconstrained optimization and nonlinear equations[M].NJ:Pretics-Hall:Inc Englewood Cliffs,1983.

[3]Wei Z,Yu G,Yuan G,et al.The superlinear convergence of a modified BFGS-type method for unconstrained optimization[J]Computational Optimization and Applications,2004,29:315-332.

[4]袁亚湘.信赖域方法的收敛性[J].计算数学,1994,(16):333-346.

[5]袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,1997.

[6]景书杰,李少娟.一个改进的BFGS信赖域算法[J].河南理工大学学报(自然科学版),2012,113(4):1673-9787.

[7]吴红梅.无约束优化问题的一个改进的BFGS信赖域算法[J].西安工业大学学报,2009,299(3):1673-9965.

[8]景书杰,于俊霞.一个新的BFGS信赖域算法[J].数学杂志,2015,Vol.35 No.1.

[9]孙清滢,付小燕等.基于简单二次函数模型的带线搜索的信赖域算法[J].计算数学,2010,32(3):265-274.

[10]陆晓平,倪勤.解新锥模型信赖域子问题的折线法[J].应用数学学报,2007,30(5):855-871.

[11]李正峰,邓乃扬.基于锥模型的一般信赖域算法收敛性分析[J].系统科学与数学,1998,18(2):247-252.

[12]张建科,刘三阳.一类锥……

登录APP查看全文

猜你喜欢
数学模型
一半模型
重尾非线性自回归模型自加权M-估计的渐近分布
我们爱数学
3D打印中的模型分割与打包
我为什么怕数学
新民周刊(2016年15期)2016-04-19 18:12:04
数学到底有什么用?
新民周刊(2016年15期)2016-04-19 15:47:52
FLUKA几何模型到CAD几何模型转换方法初步研究
数学也疯狂
错在哪里
一个相似模型的应用