sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
5.3. MINRES 113<br />
2. For k =1, 2,...,<br />
(a) Compute q k+1 , α k = T (k, k) andβ k = T (k +1,k)=T (k, k +1)using<br />
the Lanczos algorithm:<br />
˜q k+1 = Aq k − β k−1 q k−1 .<br />
Set α k = 〈˜q k+1 ,q k 〉,<br />
˜q k+1 ← ˜q k+1 − α k q k .<br />
β k = ‖˜q k+1 ‖,<br />
q k+1 = ˜q k+1 /β k .<br />
(b) Work on the last column of T , that is:<br />
If k>2, then<br />
( ) ( )(<br />
T (k − 2,k) ck−2 s k−2 0<br />
←<br />
T (k − 1,k) −¯s k−2 c k−2 T (k − 1,k)<br />
)<br />
.<br />
If k>1, then<br />
(<br />
T (k − 1,k)<br />
T (k, k)<br />
) ( )(<br />
ck−1 s k−1 T (k − 1,k)<br />
←<br />
c k−1 T (k, k)<br />
−¯s k−1<br />
)<br />
.<br />
Set<br />
a = |T (k, k)|/ (|T (k, k)| + |T (k +1,k)|) ,<br />
b = 1− a,<br />
c k = a/ √ a 2 + b 2 ,<br />
¯s k = c k T (k +1,k)/T (k, k).<br />
Apply the k-th rotation to ξ and to the last column of T :<br />
( ) ( )( )<br />
ξ(k)<br />
ck s k ξ(k)<br />
←<br />
,<br />
ξ(k +1)<br />
−¯s k c k 0<br />
T (k, k) ← c k T (k, k)+s k T (k +1,k),<br />
T (k +1,k) ← 0.