In applied mathematics and statistics, basis pursuit denoising (BPDN) refers to a mathematical optimization problem of the form:
where is a parameter that controls the trade-off between sparsity and reconstruction fidelity, is an solution vector, is an vector of observations, is an transform matrix and . This is an instance of convex optimization and also of quadratic programming.