最优化学习笔记（一）L0范数优化问题：1.2.2 m i n ∣ ∣ x ∣ ∣ 0 , min \space ||x||_0, min ∣∣x∣∣0, s . t . A x = b s.t. \space Ax=b s.t. Ax=b 其中， A x = b Ax=b Ax=b为一个欠定方程组（方程个数远小于未知数个数）。 问题1.2.2是一个NP难问题，若 A , b A,b A,b满足一定条件，可将其转化为基追踪问题求解（L1范数优化问题），但不能将其转化为L2范数优化问题。 因为L0与L1范数优化问题的解具有稀疏性