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

实用标准文档 第四章 共轭梯度法 4.1 共轭方向法 共轭方向法是无约束最优化问题的一类重要算法它一方面克服了最速下降法中迭代点列呈 锯齿形前进收敛慢的缺点同时又不像牛顿法中计算牛顿方向耗费大量的工作量尤其是共轭方 向法具有所谓二次收敛性质即当将其用于二次函数时具有有限终止性质 一共轭方向 定义 4.1 设 G 是 n n 对称正定矩阵 d1 d2 是 n 维非零向量若 T d1 Gd2 0 4