Compressed Sensing ADMM ALM

1. Supremum, infimum
Supremum: the smallest upper bound of a set Infimum
: the largest lower bound of a set The upper
and lower bounds represent a set, and the upper and lower bounds represent the

maximum and minimum values ​​of a numerical value and the supremum The relationship between the lower bound

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

2. KKT conditions
Convert Lagrangian equality constraints to inequality constraints
3. Interior point method
Search from the middle of the feasible region

Reference materials:
[1] The evolution of ADMM
[2] Interior point method