机械优化设计四无约束优化方法.pptVIP

2、共轭方向法 程序框图 3、格拉姆—斯密特向量系共轭化法（共轭方向的确定） 1、选定线性无关向量系 ，如n个坐标轴的单位向量； 2、取 ，令 ，根据共轭条件得 3、递推可得： 五、共轭梯度法 1、共轭梯度法是共轭方向法中的一种，该方法中每一个共轭向量都是依赖与迭代点处的负梯度而构造出来。 对于二次函数 从点 出发，沿G某一共轭方向 作一维搜索,到达 而在点 、 处的梯度分别为： —— 点处的梯度 若 和 对G是共轭方向，则： 其中： 得出共轭方向与梯度之间的关系。此式表明沿方向 进行一维搜索，其终点 与始点 的梯度值差 与 的共轭方向 正交。 结论： 2、共轭梯度法计算原理 从 出发，沿负梯度方向作一维搜索： 设与 共轭的下一个方向 是由 和点 的负梯度的线性组合构成，即： 共轭条件（与梯度的关系）： 将式（1）代入（2）得： （1） （2） 因此可得共轭方向的递推公式： 3、共轭梯度法计算过程 （1）设初始点 计算 （2）求 的共轭方向 计算 （3）求与 和 均共轭的方向 （4）再沿 方向进行一维搜索，如此继续下去， 可求得共轭方向的递推公式为：