约束优化 · Active Set
找出“贴住”的边界
考虑区域 x≥0、y≥0、x+y≤6。候选点必须先通过整体可行性检查;只有可行点,才有意义讨论哪些不等式在该点以等号成立。
判定规则
x≥0,y≥0,x+y≤6;活跃约束分别是 x=0、y=0、x+y=6。内部点三项都严格不等号,因此活跃集为空。
约束优化 · Active Set
考虑区域 x≥0、y≥0、x+y≤6。候选点必须先通过整体可行性检查;只有可行点,才有意义讨论哪些不等式在该点以等号成立。
x≥0,y≥0,x+y≤6;活跃约束分别是 x=0、y=0、x+y=6。内部点三项都严格不等号,因此活跃集为空。