From: Near optimal bound of orthogonal matching pursuit using restricted isometric constant
Input: | measurements y |
---|---|
sensing matrix Φ | |
sparsity K. | |
Initialize: | iteration count k = 0 |
residual vector r0 = y | |
support set estimate . | |
While k < K | |
k = k + 1. | |
(Identify) tk= arg max j |〈rk-1,φ j 〉|. | |
(Augment) Tk= Tk-1∪ {tk}. | |
(Estimate) . | |
(Update) . | |
End | |
Output: |
|