Basis pursuit

1

Hi,
Can cvx solve for x where the optimization problem is:
min ||x||_1, s.t. b=Ax, where x has size N and is M-sparse
(M<N), and A has size M-by-N?

Thanks,
Nasif

2

Yes, it can.