BFGS算法分析与实现(共14页).docx

精选优质文档-倾情为你奉上最 优 化 方 法课 程 设 计题 目：BFGS算法分析与实现院 系： 数学与计算科学学院 专 业： 统计学 姓名学号： 左想 指导教师： 李丰兵 日 期： 2014 年 01 月 22 日摘 要在求解无约束最优化问题的众多算法中,拟牛顿法是颇受欢迎的一类算法。尤其是用于求解中小规模问题时该类算法具有较好的数值效果。 BFGS 算法被认为是数值效果最好的拟牛顿法，其收敛理论的研究也取得了很好的成果. 在一定的条件下，BFGS 算法具有全局收敛性和超线性收敛速度。 然而，对于大规模最优化问题来求解，包括 BFGS 算法在内拟牛顿法具有明显的缺陷。有许多的例子表明，一旦处理问题很大时，一些对小规模问题非常成功的算法变得毫无吸引力。究其原因，主要是由于在中小型问题一些不太重