工程优化第4章-2讲解.ppt

设 是对称正定矩阵， 如果 则称向 量p 和q是A共轭的(或称为A正交)。 如果对有限个向量 ，有 共轭方向法---共轭方向及其性质 若 则p与q是正交的。 定义1 定义2 则称这个向量组是A-共轭 (或A正交)向量组，也称它们是一组A共轭方向。 共轭是正交的推广 共轭向量组是正交向量组的推广。 假设f(x)是n元正定二次函数 对二维情况（n=2） 任选取初始点 x1 沿某个下降方向 d 1 作精确一维搜索，得 共轭方向法---共轭方向及其性质 如果按最速下降法，选取 如果希望下次迭代就得到最优解， α1d1 x1 x2 x* 1 1 α2d2 d2 由精确一维搜索的性质，可知 共轭方向法---共轭方向及其性质 则将发生锯齿现象 。 共轭方向法---共轭方向及其性质 如果能够选定这样的搜索方向，那么对于二元二次函数只需依 次沿搜索方向d 1, d 2两进行次精确一维搜索就可以求到极小点x* ，即 x*是f(x)的极小点，故x*是f(x)的驻点， 将等式两边同时左乘 得： 两次迭代要得到二元二次函数的极小点，d1