A Hybrid Orthogonal Forward-Backward Pursuit Algorithm for Partial Fourier Multiple Measurement Vectors Problem

Algorithm 5

HOFBP.

Input: The measurement vectors where

, the measurement matrix , the

forward step size , the backward step size , the

terminate threshold , the limit of the size of the

estimated support set .

Initialization: Letresidual vectors where

, the support set and the

number of iteration .

Iteration:

(1) Let the temporary support

set

where is the recovered signal

by applying the OMP algorithm on the

residual vector.

(2) Let

.

(3) Update the residual vector as

where .

(4) . If or , terminate

the iteration and let the final support set ;

otherwise, let and go back to step (1).

Output: Compute the estimated signals by

(5).