(i) {α - Convex Optimization
(i) {α - Convex Optimization
(i) {α - Convex Optimization
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Class of problems in CS<br />
Recall y = Hx + ε, ε iid and Var (ε) =σε 2 < +∞,<br />
x = Φα, α (nearly-)sparse.<br />
Typical (equivalent) minimization problems:<br />
(P eq ) : min Ψ (α) s.t. y = HΦα<br />
(P σ ) : min Ψ (α) s.t. ‖y − HΦα‖ l2<br />
≤ σ<br />
(P τ ) : min 1 2 ‖y − HΦα‖2 l 2<br />
s.t. Ψ (α) ≤ τ<br />
(P λ ) : min 1 2 ‖y − HΦα‖2 l 2<br />
+λΨ(α)<br />
(P eq ) is (P σ ) when no noise.<br />
Ψ (α) = ∑ γ∈Γ ψ (α γ).<br />
ψ a sparsity-promoting penalty: non-negative, continuous, even-symmetric, and<br />
non-decreasing on R + , not necessarily smooth at point zero to produce sparse<br />
solutions.<br />
e.g. Ψ(α) =‖α‖ l1<br />
.<br />
Stanford seminar 08-7