最优化方法课程设计参考模版摘要.docVIP

《最 优 化 方 法》 课 程 设 计 题 目： 共轭梯度法算法分析与实现 院 系： 数学与计算科学学院 专 业： 数学与应用数学 姓 名： 梁婷艳 学 号： 0800730103 指导教师： 李丰兵 日 期： 2015 年 12 月 30 日 摘 要在各种优化算法中，共轭梯度法是非常重要的一种。, 而且算法结构简单, 容易编程实现。 在本次实验中,我们运用基于共轭方向的一种算法—共轭梯度法无约束最优化方法的核心问题是选择搜索方向共轭梯度法的基本思想是把共轭性与最速下降方法相结合，利用已知点处的梯度构造一组共轭方向，并沿这组方向进行搜索，求出目标函数的极小点。根据共轭方向的基本性质，这种方法具有二次终止性。共轭梯度法共轭梯度法仅需利用一阶导数信息，避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点，共轭梯度法不仅是解决大型线性方程组最有用的方法之一，也是解大型非线性最优化最有效的算法之一。共轭梯度法是一个典型的共轭方向法，它的每一个搜索方向是互相共轭的，而这些搜索方向仅仅是负梯度方向与上一次迭代的搜索方向的组合，因此，存储量少，计算