From: Robust reconstruction algorithm for compressed sensing in Gaussian noise environment using orthogonal matching pursuit with partially known support and random subsampling
Step
The number of multiplication
The number ofâ„“2 optimization
(1) λ t = arg max j ∉ Λ t r t - 1 , φ j .
M(N-t+1)
-
(2) a t = Φ t z t
Mt
(3) z t = arg min z ||y-Φ t zt-1||2
â„“2 optimization for t variables
Total
MN+M