-共轭梯度法(学时)(OK)-公开课件.pptVIP

这三个公式对应的共轭梯度法分别称为FR, DM 和 PRP算法. 4.一般函数的共轭梯度法 (4-32) 称为FR公式 (4-33) 称为DM公式 (4-34) 称为PRP公式 无约束问题4-4 四.共轭梯度法 共轭方向及其性质 二次函数共轭梯度法的迭代原理 二次函数共轭梯度法的迭代步骤 一般函数的共轭梯度法 PRP算法的迭代步骤 共轭梯度法的注释 无约束问题4-4 5.PRP算法的迭代步骤 无约束问题4-4 在PRP算法中,每n次迭代中的第一步取负梯度方向为其搜索方向,这种做法简称为“n步重新开始”.这是为了减少舍入误差的影响,加快收敛速度。 无约束问题4-4 5.PRP算法的迭代步骤 无约束问题4-4 四.共轭梯度法 共轭方向及其性质 二次函数共轭梯度法的迭代原理 二次函数共轭梯度法的迭代步骤 一般函数的共轭梯度法 PRP算法的迭代步骤 共轭梯度法的注释 无约束问题4-4 6.共轭梯度法的注释 结论： 是 f (X)在 X(k) 处的下降方向。 证明： 所以共轭梯度法对一般目标函数是下降算法， 因此共轭梯度法是收敛算法。 无约束问题4-4 6.共轭梯度法的注释 所以共轭梯度法对一般目标函数是下降算法， 因此共轭梯度法是收敛算法。 在PRP算法中,每n次迭代中的第一步取负梯度方向为其搜索方向,这种做法简称为“n步重新开始”.这是为了减少舍入误差的影响,加