active set method(激活集方法)
阅读原文时间:2023年07月10日阅读:1

在优化问题的求解中,如果待优化(最大最小)的目标函数,其解集受限于一组约束条件,

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

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章