一、基础知识 二、最优性条件 KKT系统的等价形式: 三、二次规划 有效集算法: 四、惩罚函数法 外点法 内点法 五、乘子法 1.拉格朗日乘子法 2.广义乘子法 把外点罚函数与Lagrange函数结合起来,构造出更合适的新目标函数,使得在罚因子适当大的情况下,借助于Lagrange乘子就能逐步达到原约束问题的最优解。 一般约束情形下的乘子法: