精选优质文档-倾情为你奉上 专心-专注-专业 编号:_ 09 最 最 优 优 化 化 方 方 法 法 课 课 程 程 设 设 计 计 题 目： 共轭梯度算法分析与实现 院 系： 数学与计算科学学院 专 业： 数学与应用数学 姓名学号： 指导教师： 日 期： 2013 年 12 月 23 日精选优质文档- 倾情为你奉上 专心-专注-专业 摘 要 在最优化计算中，共轭梯度法是非常重要的一种方法。共轭梯度法是一种改进的最速 下降法，介于最速下降法与牛顿法之间的一种无约束优化算法,是为求解目标函数为二次函 数的问题而设计的一类算法。它利用目标函数的梯度逐步产生共轭方向并将其作为搜索方 向的方法，收敛速度快。共轭梯度法仅需利用一阶导数信息，避免了牛顿法需要存储和 计算 Hesse 矩阵并求逆的缺点 ，具有二次终止性。 关键词：共轭梯度法；牛顿法；二次函数；无约束优化 Abstract In the calculation of optimization method, conjugate gradient method is a very important one. The conjugate
