 Naturally we wish to know when formula_1-relaxation will give the same answer as the formula_3 problem.The nullspace property is one way to guarantee agreement.An formula_16 complex matrix formula_17 has the nullspace property of order formula_18, if for all index sets formula_19 with formula_20 we have that