共轭方向法演讲资料.pptVIP

共轭方向法;主要内容;，满足如下关系：;设从某点;共轭方向法算法的构造基于如下几点： （1）n维正定二次函数依次沿n个相互共轭的方向作n次一维优化搜索可达最优点。 （2）二维正定二次函数的等值线为同心椭圆族。 （3）同心椭圆族的任意两平行切线的切点连线方向与该切线的方向，即为共轭方向。 第1点是共轭方向法迭代模式的基础，第2、3点是共轭方向法构造共轭方向的方法依据。对于非二次型的目标函数，由于许多目标函数在极值点附近，都可以用二次函数作很好的近似，所以共轭方向法用于非二次的目标函数也有很好的效果。; 共轭向量的两个重要性质 ;原理：同心椭圆族的几何性质 在任意两个同心椭圆上作两条相平行的切线l1,l2 ，则两切点的连线必过椭圆族的中心 ;方法：以X0(1)为初始点，以S1为搜索方向作一维优化，; 构造共轭方向数值方法的归纳;（1）置SS数组为n 阶单位阵，迭代轮次k＝1。 对于二维问题;(4) 更新搜索方向向量组SS;(5) k=k+1，如果k＞n，转步骤(6)，否则转步骤(2) 。 ;五、求解非线性方程组的MATLAB程序实现和相关算法的比较;求解非线性方程组的MATLAB程序实现;共轭方向法和阻 尼牛顿法 的比较;function [r,n] = FastDownGroudfun(F,x0,h,eps) % FastDownGroudfun.m 为编写利用最速下 降算法求非线性方程组的解的函数 % F为非线性方程组 % x0为给定的初始值 % h为数值微分增量步 % eps为解的精度 % r为求得非线性方程组的一组解 % n为迭代步数;共轭方向法和最速下降法迭代次数的比较;共轭方向法和最速下降法迭代次数的比较;一般目标函数在最优点附近呈现为二次函数，因此可以设想一个算法对于二次函数比较有效，就可能对一般函数也有较好效果。共轭方向法是在研究对称正定二次函数的基础上提出来的。;THE END;*