一类修正BFGS算法的局部超线性收敛性  

Local Q-superlinear Convergence of a Modified BFGS Algorithm

作　　者：郑发美[1] 刘辉辉[2] 

机构地区：[1]淮阴师范学院数学系,江苏淮安223300 [2]南京理工大学数学系,南京210094

出　　处：《西南大学学报（自然科学版）》2009年第11期27-31,共5页Journal of Southwest University(Natural Science Edition)

基　　金：江苏省教育厅自然科学基金资助项目(05KJD110034)

摘　　要：基于Hiroshi Yabe提出的新拟牛顿方程,给出了一类更广泛的修正BFGS算法(MBFGS算法),并在一定的假设条件下,结合Wolfe搜索准则,证明了MBFGS算法具有局部超线性收敛性.数值试验结果表明,对于一般无约束优化,MBFGS算法是正确和有效的.In this paper, we present a more general modified BFGS（MBFGS）method based on the new quasi-Newton equation Hiroshi Yabe proposed. Under some suitable conditions, we prove local q-superlinear convergence of our method with Wolfe linear search. Meanwhile, numerical experiment results also show that compared with the generally used method, our modified BFGS presented is correct and efficient for unconstrained optimization.

关 键 词：无约束优化 新拟牛顿方程 BFGS方法 局部超线性收敛性 

分 类 号：O22[理学—运筹学与控制论]