在优化问题的求解中,如果待优化(最大最小)的目标函数,其解集受限于一组约束条件,
g1(x)≥0,…,gk(x)≥0
约束条件定义着可行域(feasible region),对于可行域中的任一点 x ,也即满足:
gi(x)≥0
当 gi(x)=0 时,就称该约束条件在该点 x,是激活的(active),如果 gi(x)>0,就称该约束条件在该点 x,是非激活的(inactive)。因此所有的等式约束都是激活的(active)。
激活集(active set)由使得约束条件(gi(x))处于激活态的 x 构成。
Active set method