笔记:约束问题的最优化:拉格朗日乘子法、KKT条件

约束条件可以分为:(1)等式约束、(2)不等式约束 等式约束的优化问题,可直接使用拉格朗日乘子法去求最优解; 不等式约束的优化问题,可以转化为满足KKT约束条件下应用拉格朗日乘子法求解。 其次,拉格朗日求得的不一定是最优解,只有在凸优化的情况下,才能保证得到的是最优解,否则可能是局部解 无约束优化 对于变量x属于R ,需求问题: 根据Fermat定理,对该函数求导,找到使其导数为0的点,即 如果不
相关文章
相关标签/搜索