最优化方法课程设计参考模(共26页).docx

精选优质文档-倾情为你奉上最 优 化 方 法课 程 设 计题 目： 共轭梯度法算法分析与实现 院 系： 数学与计算科学学院 专 业： 数学与应用数学 姓 名： 梁婷艳 学 号： 指导教师： 李丰兵 日 期： 2015 年 12 月 30 日专心-专注-专业摘 要在各种优化算法中，共轭梯度法是非常重要的一种。本文主要介绍的共轭梯度法是介于最速下降法与牛顿法之间的一种无约束优化算法，它具有超线性收敛速度, 而且算法结构简单, 容易编程实现。在本次实验中,我们首先分析共轭方向法、对该算法进行分析，运用基于共轭方向的一种算法共轭梯度法进行无约束优化问题的求解。无约束最优化方法的核心问题是选择搜索方向。共轭梯度法的基本思想是把共轭性与最速下降方法相结合，利用已知点处的梯度构造一组共轭方向，并沿这组方向进行搜索，求出目标