基追踪（BP）算法实现

基追踪（BP）算法作用是寻找欠定方程的解，转换成线性规划问题，这里是BP算法的实现

function s_est =BP（Ay）
% References
%   S.S. Chen D.L. Donoho and M.A. Saunders “Atomic Decomposition by Basis Pursuit.pdf“ SIAMReview2001.
%        min||s||_1 s.t. y=A*s 
%INPUT:
% A:                    the sensing matrix
% y:                    the measurement vector
%OUTPUT:
% s_est:                the estimation

[n N]=size（A）;

f=ones（2*N1）;
Aeq=[A-A];
beq=y;
lb=zeros（2*N1）;
s=linprog（f[][]Aeqbeqlb）;
s_est=s（1:N）-s（N+1:2*N）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-05-30 13:37  BP\
     文件         464  2014-05-26 15:13  BP\BP.m
     文件         555  2014-05-26 16:48  BP\test_bp.asv
     文件         565  2014-05-28 10:40  BP\test_bp.m
     文件       53881  2014-05-28 10:42  BP\untitled.jpg