Iterative Forward-Backward Pursuit Algorithm for Compressed Sensing

Algorithm 2

IFBP algorithm.

Input: , .

Define: ,

Initialization: , , , , ;

(1)  repeat

(2)     ;

(3)     ;

Estimation Steps:

(4)  ;

(5)   = set of indices of atoms of listed in ;

(6)  If , then , go to (15).

Fusion Steps:

(7)  ;

(8)  , ;

(9)  ;

Regularization Steps:

(10)  ;

(11)  ; regularize using

(12)  ; regularize using

(13)  until ();

(14)  ;

(15)  , ;

Outputs: and .