机械优化设计之优化设计的数学基础培训课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况2：g1、g2是起作用约束 极值条件 不满足g3，因此 带回方程1、2，满足 由方程3、4求得 是极值点 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况3：g1、g3是起作用约束 极值条件 带回方程1、2， 由方程3、4求得 不是极值点 不满足不等式约束拉格朗日乘子非负的要求 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况4：g2、g3是起作用约束 极值条件 带回方程1、2， 由方程3、4求得 不是极值点 不满足不等式约束拉格朗日乘子非负的要求 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况5：g1是起作用约束 极值条件 因为仅g1起作用，因此g2不起作用，即-x2*0，因此μ10，不满足非负要求，故此点不是极值点 由方程1、2求得 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况6：g2是起作用约束 极值条件 不满足g1约束，故此点不是极值点 由方程1、2、3求得 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况7：g3是起作用约束 极值条件 μ30，不满足非负要求，故此点不是极值点 由方程1、2、3求得 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 情况8：没有起作用约束 极值条件 求得 不满足g1约束，故此点不是极值点 * 第二章 优化设计的数学基础 解：（1）当前迭代点 是可行点： 因 当前迭代点为 ，试用K-T条件判别它是否为约束最优点。 （2）当前迭Xk起作用的约束为g1(x)和g2(x)，因为不在g3(x)上 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 解法2：先用图上作业法找到极值点，再用K-T条件判别是否为约束最优点 * 第二章 优化设计的数学基础 （3）Xk点各处函数的梯度 （4）求拉格朗日乘子μ1， μ 2 按照K-T条件： 解得： 上述解满足K-T条件， 且μ1， μ2非负，说明该点是局部最优点。 又因为目标函数是凸函数，可行域为凸集，所以该点也是全局最优点。 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （4）库恩－塔克条件举例 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （5）其他问题 对于如下不等式约束模型 闭包： Closure * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （5）其他问题 可行方向： 可行方向锥： S在点 处的可行方向锥 Feasible direction cone * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （5）其他问题 下降方向(descent direction)： 下降方向锥： f在点 处的下降方向锥 * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题的极值存在条件 （5）其他问题 可行方向锥与下降方向锥的几何解释 在极小点处，任何下降方向都不是可行方向，而任何可行方向也不是下降方向，即，不存在可行下降方向 S F0 D * 第二章 优化设计的数学基础 2. 5 最优化问题存在的极值条件 2.5.3 不等式约束问题