1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

最优化理论与算法(第四章的).docx

最优化理论与算法(第四章的).docx

    1/13

    word文档

    第四章共轭梯度法

    §4.1共轭方向法

    共轭方向法是无约束最优化问题的一类重要算法。它一方面克制了最速下降法中，迭代点列呈锯齿形前进，收敛慢的缺点，同时又不像牛顿法中计算牛顿方向消耗大量的工作量，尤其是共轭方

    向法具有所谓二次收敛性质，即当将其用于二次函数时，具有有限终止性质。

    一、共轭方向

    定义4.1设G是nxn对称正定矩阵，d，

    1

    dTGd=0

    12

    d是n维非零向量，假如

    2

    〔4.1〕

    如此称d，

    1

    d是G－共轭的。类似地，设d,,d是Rn中一组非零向量。假如

    2

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >