共轭方向法演讲讲述.ppt

THE END 谢谢！ * * * * * * 共轭方向法 * * 主要内容 一：共轭方向和共轭向量的概念 二：共轭向量的几何意义和性质 三：构造共轭方向法的原理和方法 四：共轭方向法的迭代计算步骤 五：求解非线性方程组的MATLAB程序实现和相关算法的比较 * * ，满足如下关系： 的对称正定阵，则称X和Y关于A共轭。 注：若 若两个非零向量 其中，A为 ， X和Y称之为共轭方向。 ，则称X与Y正交。 共轭是正交的推广。 设A为 对称正定矩阵，若有m个n维向量 满足 则称这m个向量是A的共轭向量。 注： 若 ，则 为正交向量。 一、共轭方向和共轭向量的概念 共轭方向 共轭向量 * * 设从某点 出发，沿 方向进行搜索得到 的极小点 ，有： 设从某点 出发，沿 方向进行搜索得到 的极小点 (1)-(2)，可得： 所以， 与 是关于A共轭的。 (1) (2) （A为n维阶的对称正定阵） 的梯度为： 设目标函数为 ，有： 二、共轭向量的几何意义和性质 * * 共轭方向法算法的构造基于如下几点： （1）n维正定二次函数依次沿n个相互共轭的方向作n次一维优化搜索可达最优点。 （2）二维正定二次函数的等值线为同心椭圆族。 （3）同心椭圆族的任意两平行切线的切点连线方向与该切线的方向，即为共轭方向。 第1点是共轭方向法迭代模式的基础，第2