Basis pursuit is the mathematical optimization problem of the form where x is a N-dimensional solution vector, y is a M-dimensional vector of observations, A is a M × N transform matrix and M < N. It ... Wikipedia