约束优化 · Active Set

找出“贴住”的边界

考虑区域 x≥0、y≥0、x+y≤6。候选点必须先通过整体可行性检查;只有可行点,才有意义讨论哪些不等式在该点以等号成立。

判定规则

x≥0,y≥0,x+y≤6;活跃约束分别是 x=0、y=0、x+y=6。内部点三项都严格不等号,因此活跃集为空。