修改Broyden非凸族在一般Wolfe搜索下的收敛性
CONVERGENCE PROPERTIES OF THE PRECONVEX PART OF MODIFIED BROYDEN'S FAMILY WITH A GENERALIZED WOLFE LINESEARCHES
查看参考文献13篇
文摘
|
近来,韦等提出了一类新的拟牛顿方程B_(k+1)s_k=y~*_k=y_k+A_ks_k,A_k为一矩阵,并在此基础上给出了两种类型的修改Broyden族(MBC).作者利用一般Wolfe搜索技术,与修改Broyden族相结合,证明了在适当的条件下修改Broyden非凸族具有全局收敛性和超线性收敛速度. |
其他语种文摘
|
Recently, Wei and other authors proposed a class of new quasi-Newton equations B_(k+1)s_k=y_l~*=y_k+A_ks_k,where A_k is some matrix,and based on these,they gave two kinds of modified Broyden's familes(MBC).In this paper,generalized Wolfe linesearches procedures are used, which are combined with the modified Broyden's family. Under some suitable conditions,we prove the global and superlinear convergence property of the preconvex part of the modified Broyden's family. |
来源
|
系统科学与数学
,2007,27(2):194-207 【核心库】
|
关键词
|
Broyden非凸族
;
无约束最优化
;
全局收敛性
;
超线性收敛性
|
地址
|
广西大学数学与信息科学学院, 南宁, 530004
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-0577 |
学科
|
数学 |
基金
|
国家自然科学基金
;
广西自然科学基金
|
文献收藏号
|
CSCD:3003017
|
参考文献 共
13
共1页
|
1.
Wei Z. Some recent progress in unconstrained nonlinear optimization.
Proceedings of the 2003's International Conference on Numerical Optimization and Numerical Linear Algebra,2004:110-141
|
被引
1
次
|
|
|
|
2.
王宜举.
非线性规划理论和算法,2004
|
被引
1
次
|
|
|
|
3.
Wei Z. The superlinear convergence of a modified BFGS type method for Unconstrained Optimization.
Computational Optimization and Applications,2004,25:315-332
|
被引
10
次
|
|
|
|
4.
Wei Z.
superlinear convergence of a new Broyden class of quasin-Newton methods,2003
|
被引
1
次
|
|
|
|
5.
Liu G. Global convergence of the variable metric algorithms with a generalized wolfe linesearch.
Journal of Mathematical Research and Exposition,1995,44:99-508
|
被引
1
次
|
|
|
|
6.
袁亚湘.
最优化理论和方法,1997
|
被引
15
次
|
|
|
|
7.
Byrd R. A tool for the analysis of quasi-Newton methods with application to unconstrained minimization.
SIAM Journal on Numerical Analysis,1989,26:727-739
|
被引
25
次
|
|
|
|
8.
Byrd R. Global convergence of a class of quasi-Newton methods on convex problems.
SIAM Journal on Numerical Analysis,1987,24:1171-1189
|
被引
7
次
|
|
|
|
9.
Zhang Y. Quasi-Newton algorithms with updates from the preconvex part of broyden's family.
IAM Journal of Numerical Analysis,1988,8:487-509
|
被引
5
次
|
|
|
|
10.
韩继业. 无约束最优化线搜索一般模型及BFGS方法的整体收敛性.
应用数学学报,1995,18(1):112-122
|
被引
6
次
|
|
|
|
11.
柯小伍. Broyden非凸族的收敛性.
北京师范大学学报,1995,31(1):6-9
|
被引
4
次
|
|
|
|
12.
Li D. A modified BFGS method and its global convergence in nonconvex minimization.
J Comput Appl Math,2001,129:15-35
|
被引
6
次
|
|
|
|
13.
Wei Z. An SQP-type method and its application in stochastic programming.
J Optim Theory Appl,2003,116:205-228
|
被引
3
次
|
|
|
|
|