北极星！

摘要： 当约束加上不等式之后，情况变得更加复杂，首先来看一个简单的情况，给定如下不等式约束问题： 对应的 Lagrangian 与图形分别如下所示： 这时的可行解必须落在约束区域 g(x)之内，下图给出了目标函数的等高线与约束： 由图可见可行解 x 只能在 g(x)<0 或者 g(x)=0 的区域里取得： 阅读全文

摘要： 等式约束优化 当目标函数加上约束条件之后，问题就变成如下形式：目标函数和约束 约束条件会将解的范围限定在一个可行域，此时不一定能找到使得 ∇xf(x)为 0 的点，只需找到在可行域内使得 f(x) 最小的值即可，常用的方法即为拉格朗日乘子法，该方法首先引入 Lagrange Multiplier α 阅读全文