BFGS算法实现课程设计(共13页).docx

精选优质文档-倾情为你奉上最 优 化 方 法课 程 设 计题 目：BFGS算法分析与实现院 系： 数学与计算科学学院 专 业： 统计学 姓名学号： 吕效忠 指导教师： 李丰兵 日 期： 2015 年 01 月 22 日专心-专注-专业摘 要在求解无约束最优化问题的众多算法中，拟牛顿法是颇受欢迎的一类算法，尤其是用于求解小规模问题时，该类算法具有良好的数值效果，BFGS算法被认为时数值效果最好的拟牛顿法，并且具有全局收敛性和超线性收敛速度。随着速度更快及更复杂的计算机的出现，增强了我们的计算处理能力，同时也为我们设计算法带来了新的课题，并行计算机的发展为求解大规模最优化问题提供了一条新途径，对求解中小规模问题中数值效果好的算法并行化以用于大规模问题的求解受到广泛欢迎。本文提出一种求解无约束最优化问题的并行BFGS算法。无约束优化问题的核心是选择搜索方向。而BFGS算法的基本思想是在牛顿法