(i) {α - Convex Optimization
(i) {α - Convex Optimization
(i) {α - Convex Optimization
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
FB to solve Problem (P τ )<br />
Theorem 1 Let {µ t ,t ∈ N} be a sequence such that 0 < inf t µ t ≤ sup t µ t <<br />
2/ ‖HΦ‖ 2 , let {β t ,t∈ N} be a sequence in (0, 1], and let {a t ,t∈ N} and {b t ,t∈ N}<br />
be sequences in H such that ∑ t ‖a t‖ < +∞ and ∑ t ‖b t‖ < +∞. Fix α 0 , and<br />
define the sequence of iterates:<br />
α t+1 = α t + β t<br />
(<br />
proj BΨ,τ<br />
(<br />
α t + µ t<br />
(<br />
Φ ∗ H ∗ ( y − HΦα t)) − b t<br />
)<br />
+ at − α (t))<br />
where proj BΨ,τ<br />
is the projector onto the Ψ-ball of radius τ.<br />
(i) {α (t) ,t≥ 0} converges weakly to a minimizer of (P λ ).<br />
(ii) For Ψ(α) =‖α‖ l1<br />
, there exists a subsequence {α (t) ,t ≥ 0} that converges<br />
strongly to a minimizer of (P λ ).<br />
(iii) The projection operator proj BΨ,τ<br />
is<br />
⎧<br />
⎨α if Ψ (α) ≤ τ,<br />
proj BΨ,τ<br />
(α) =<br />
⎩prox κΨ α otherwise.<br />
,<br />
where κ (depending on α and τ) is chosen such that Ψ (prox κΨ (α)) = τ.<br />
Stanford seminar 08-16