Fixed-sign null space condition
ID: fixed-sign-null-space-condition
For a real vector with support , uniqueness in basis pursuit is equivalent to for every nonzero . The supporting-line inequality for the absolute value proves sufficiency. Taking small positive and negative multiples of before any active sign changes proves necessity.
New to topics? Read the docs here!