一种修改的BFGS锥模型信赖域算法
2017-07-01邢治业
邢治业
(山西工程职业技术学院 基础部,山西 太原 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]张建科,刘三阳.一类锥……
