Xavier Andrade edited Theory.tex  over 9 years ago

Commit id: c4c3efcdf1f8ab5f48382e4c44b49b4bcfd75ae4

deletions | additions      

       

Given the matrix \(P\) or equivalently the basis \(\{\phi_i\}\), compressed sensing allows to reconstruct the full matrix \(A\) sampling \texit{some} of the entries of \(B\). The reconstruction is done by solving the basis pursuit problem (BP),  \begin{align}  \label{eq:bpdn}  \min_{A} ||A||_1 \quad \textrm{subject to} \quad \(PAP^T\)_{ij} (PAP^T)_{ij}  = B_{ij}\quad \forall  i,j \in R\ ,  \end{align}  where the 1-norm is considered as a \emph{vector} norm  (\(||A||_1 = \sum_{i,j} \left|A_{ij}\right|\)).