目录 约束有否有效的问题 求解 KKT条件 约束有否有效的问题 在KKT条件的诸多大佬的解释中,都有一个关于约束是否有效的讨论,然而大多数人都没有讲清楚,什么是所谓的约束是否有效,下面我想先针对这个问题进行一个解释. 首先给出不等式约束条件,以及目标. 我们称符合g(x)<=0的区域为约束域,称f(x)的取值区域为目标域. 然后下图中,左图是约束无效,右图是约束有效的两种情况,红色的是约束域,蓝色等高线是目标域: 先看左图,当目标域最小值点(即某点使得f(x)取到最小值,注意,不是极小值,而是局