第2章优化设计的数学基础方案.pptVIP

* 库恩—塔克条件是多元函数取得约束极值的必要条件，可用来作为约束极值的判断条件，又可以来直接求解较简单的约束优化问题。 对于目标函数和约束函数都是凸函数的情况，符合K-T条件的点一定是全局最优点。 这种情况K-T条件即为多元函数取得约束极值的充分必要条件。 * 例 库恩—塔克（K-T）条件应用举例 判断 是否为约束最优点？ K-T条件是多元函数取得约束极值的必要条件,以用来作为约束极值的判断条件，又可以来直接求解较简单的约束优化问题。 * 解： （1）当前点 为可行点，因满足约束条件 （2）在 起作用约束为 ，因 （3）求各函数梯度： * （4）求拉格朗日乘子 由于拉格朗日乘子均为非负，说明 是一个局部最优点，因为它满足K-T条件。 * 图13 应用库恩-塔克条件寻找约束极值点 * * * 令 则 可见，函数增量的性态与A,B,C的值有关。可以证明，当满足以下条件时， 为极小值（证明略）。 此条件反映了函数在该点的海赛矩阵的各阶主子式均大于零（即正定）。 * 结论： 二元函数在某点取得极小值的充分条件是要求该点处的海赛矩阵为正定。 且 对于二元函数 在