压缩感知ADMM ALM

1、上确界，下确界
上确界：一个集合的最小上界
下确界：一个集合的最大下界
上下界表示的是一个集合，上下确界表示的是一个数值

最大最小值与上确界 下确界的关系

![](https://img-blog.csdnimg.cn/43fb1f5ede474f7dbf6f709aa798ad3b.pn

2、KKT条件
将拉格朗日的等式约束转换到不等式约束
3、内点法
从可行域中间开始搜索

参考资料：
【1】ADMM的演变由来
【2】内点法