Slide 27
Slide 27 text
l
2
–l
0
Solutions: Improving IHT Performance
̂
x(k+1)=H √(2λ)
(̂
x(k) ∇
̂
x
(k))
H √(2λ)γ∥a
i
∥
2
(ui
)=
{sign(u
i
)min
(∣u
i
∣,
(∣u
i
∣ √(2λ)γ∥a
i
∥
2
)
+
(1 ∥a
i
∥
2
2 γ)
) if ∥a
i
∥
2
2 γ<1
H√(2λ γ)
(ui
) if ∥ai
∥
2
2 γ⩾1
}
→ Continuous Exact l
0
(CEL0(2)):
1. Original IHT:
2. Inclusion of an additional step size γ
γ
γ
γ:
4. Thresholding modification:
̂
x(k+1)=H √(2λ)γ
(̂
x(k) γ ∇
̂
x
(k))
∥a
i
∥
2
:=l
2
norm of the i-th column of A threshold varies
element-by-element
original threshold
(2) Soubies, Blanc-Férraud &
Aubert (2015)