Matlab (Version 7) code for Greedy Basis Pursuit (GBP), plus a simple demonstration comparing GBP to Matlab's Optimization Toolbox linear programming routines is available. For algorithm details, see the GBP webpage and our tech report.

Download the individual files:

• gbp.m: function implementing Greedy Basis Purusit
• gbp_safe.m: function implementing Greedy Basis Pursuit, using an iterative pseudoinverse algorithm
• gbp_demo.m: script comparing the running times of GBP and Matlab's simplex and interior point methods on a set of random problems
• random_bp_problem.m: function to generate a random signal representation problem
• README.txt: a quick overview of the above files

Or download all of the above files together in .zip or .tar.gz format.