共轭梯度法课程设计.docVIP

PAGE PAGE 6 最优化方法课程设计报告 题 目： 共轭梯度软件设计 院 （系）： 专 业： 学生姓名： 指导教师： 题目类型： 理论研究 实验研究 工程设计 工程技术研究 软件开发 2010 年 1月 摘要 共轭梯度法最早是由Hestenes和Stiefle（1952）提出来的，用于解正定系数矩阵的线性方程组，在这个基础上，Fletcher和Reeves（1964）首先提出了解非线性最优化问题的共轭梯度法。 共轭梯度法是解决无约束非线性最优化问题的重要的方法之一（Conjugate gradient method to solve unconstrained nonlinear optimization problem, one of the important ways.），因为共轭梯度法是介于最速下降法与牛顿法之间的一个方法，它仅需利用一阶导数信息，但克服了最速下降法收敛慢的缺点，又避免了牛顿法需要存储和