Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Is there a python implementation of a basis pursuit solver?

Originally, I wanted to use the YALL1 package for L1 minimization, however, it's written in matlab. After some research I couldn't find a basis pursuit solver in Python but is there one out there? Alternatively, which existing libraries can I use to solve this minimization problem?

Here's the original problem (BP+):

Imgur

like image 466
Rani Avatar asked Jan 25 '26 15:01

Rani


1 Answers

I think you can do basis pursuit using quadratic cone programming (quick reference).

In python you can use cvxopt to solve quadratic cone programs

Edit: it is even one of their examples.

like image 161
asachet Avatar answered Jan 28 '26 05:01

asachet



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!