无约束最优化的共线调比算法Broyden族  

BROYDEN FAMILY OF COLLINEAR SCALING ALGORITHM FOR UNCONSTRAINED OPTIMIZATION

作　　者：徐慧福 盛松柏[1] 

机构地区：[1]南京大学数学系

出　　处：《高等学校计算数学学报》1991年第4期318-330,共13页Numerical Mathematics A Journal of Chinese Universities

基　　金：Progect supported by the National Natural Science Fundation of China

摘　　要：自Davidon提出了锥模型和共线调比方法后,Sorensen导出了一个特殊的共线调比BFGS方法。遗憾的是Sorensen的方法不能导出共线调比DFP方法。本文通过构造一个合适的共线调比变换,将Sorensen的结果推广到共线调比Broyden族,并证明了在精确的共线搜索下,新方法具有局部Q-超线性收敛性。利用共线调比BFGS和DFP方法相结合的混合算法作数值试验,其结果比单纯的共线调比BFGS算法要好得多。本文还讨论了在退化情况下出现的一些理论问题。

关 键 词：无约束最优化 共线调比算法 

分 类 号：O242.23[理学—计算数学]