Skip to main content

Table 5 Relation between LP and basis pursuit (the notation for LP is from [[43]])

From: A unified approach to sparse signal processing

Basis pursuit

Linear programming

m

2p

s

x

( 1 , … , 1 ) 1 × m

C

±A

A

x

b