| 一类拟牛顿算法的收敛性 |
| |
| 引用本文： | 韦增欣,谢品杰,顾能柱. 一类拟牛顿算法的收敛性[J]. 广西科学, 2006, 13(4): 282-287,292 |
| |
| 作者姓名： | 韦增欣 谢品杰 顾能柱 |
| |
| 作者单位： | 广西大学数学与信息科学学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然科学基金(No.10161002)，广西自然科学基金项目(No.0135004)资助 |
| |
| 摘 要： | 根据一类基于新拟牛顿方程Bk 1sk=yk*的修改BFGS类算法,采用广义W olfe线搜索模型(GW搜索模型):f(xk 1)≤f(xk) δkαgTkdk和g(xk 1)Tdk≥m ax{,σ1-(kα‖dk‖)p}gTkdk,其中0<δ≤σ<1,p∈(-∞,1),得到一类修正的BFGS算法(M BFGS),证明了M BFGS算法的全局收敛性和超线性收敛性.数值试验结果表明M BFGS算法是有效的.
|
| 关 键 词： | 无约束优化 BFGS算法 全局收敛性 超线性收敛性 |
| 文章编号： | 1005-9164（2006）04-0282-06 |
| 收稿时间： | 2006-06-14 |
| 修稿时间： | 2006-06-14 |
Convergence Properties of a Class of Quasi-Newton Algorithm |
| |
| WEI Zeng-xin,XIE Pin-jie and GU Neng-zhu. Convergence Properties of a Class of Quasi-Newton Algorithm[J]. Guangxi Sciences, 2006, 13(4): 282-287,292 |
| |
| Authors: | WEI Zeng-xin XIE Pin-jie GU Neng-zhu |
| |
| Affiliation: | Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, 530004 ,China |
| |
| Abstract: | In this paper,we present a modified BFGS method,which satisfies the quasi-Newton funtion proposed by Wei~(11).Under suitable conditions,we establish global convergence and superlinear convergence for our algorithm with the general Wolfe line search.The numerical results are also presented,which show that the proposed algorithm is efficient for unconstrained optimization problems. |
| |
| Keywords: | unconstrained optimization BFGS method global convergence superlinear convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
|
点击此处可从《广西科学》下载免费的PDF全文 |
