 Exact solutions to basis pursuit denoising are often the best computationally tractable approximation of an underdetermined system of equations.Basis pursuit denoising has potential applications in statistics (see the LASSO method of regularization), image compression and compressed sensing.As formula_19 (or when formula_20), this problem becomes basis pursuit.