L1-MAGIC is a collection of MATLAB routines for solving the convex optimization programs central to compressive sampling. The algorithms are based on standard interior-point methods, and are suitable for large-scale problems.
由Emmanuel Candès and JustinRomberg等人开发的l1-magic工具箱（主页链接：http://users.ece.gatech.edu/justin/l1magic/）可以求解七类优化问题，其中(P1)问题即为基追踪，(P2)问题等价于基追踪降噪，详情可参见工具箱的说明文档[2]。
