一種修改的BFGS錐模型信賴域算法

邢治業

（山西工程職業技術學院 基礎部，山西 太原 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］張建科，劉三陽.一類錐模型非單調信賴域算法及收斂性分析［J］.應用數學學報，2005,18：13-17.

A New Modified BFGS-Trust-Region Algorithm with Conic Model

Xing Zhi-ye
（Shanxi Engineering Vocational College,Taiyuan Shanxi 030009）

A new modified BFGS-trust-region algorithm is proposed by combining the BFGS update,based on the new Conic Model trust region algorithms of larger Armijo line search rule.And it proves that the algorithms are global convergence under some mild conditions.

unconstrained optimization;conic model;trust region algorithm;line search;BFGS modified formula

O13

A

1673-2014（2017）01-0053-03

（責任編輯 趙巨濤）

2017—02—20

邢治業（1984— ），女，山西朔州人，講師，碩士，主要從事最優化理論的研究。