《车辆优化设计理论与实践》教学课件第3章无约束优化方法.ppt

《车辆优化设计理论与实践》教学课件 3.7变尺度法 这个迭代公式代表面很广，例如当 （单位矩阵）时，它就变成最速下降法。以上就是变尺度法的基本思想。 为了使变尺度矩阵确实与近似，并具有容易计算的特点，必须对附加某些条件。 1）为保证迭代公式具有下降性质，要求 中得每一个矩阵都是对称正定的。 2）要求之间的迭代具有简单的形式。 《车辆优化设计理论与实践》教学课件 3.7变尺度法 为最简单的形式，其中 为校正矩阵。上式称作校正公式。 3）要求 必须满足拟牛顿条件。 《车辆优化设计理论与实践》教学课件 3.7变尺度法 《车辆优化设计理论与实践》教学课件 3.7变尺度法 对于校正矩阵，可由具体的公式来计算，不同的公式对应不同的变尺度法，在下面进行讨论。但不论哪种变尺度法， 必须满足拟牛顿条件， 即： 或 满足上式的有无穷多个，因此上述变尺度法（属于拟牛顿法）构成一族算法。 《车辆优化设计理论与实践》教学课件 3.7变尺度法 3．DEP算法和BFGS算法 DEP算法中的尺度矩阵取下列形式： 《车辆优化设计理论与实践》教学课件 3.7变尺度法 DEP算法由舍入误差和一维搜索不精确，有可能导致奇异，而使数值稳定性方面不够理想。BFGS算法的校正公式为