sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5.2. LSQR 111<br />
5.2.3 Algorithm LSQR<br />
A formal description of LSQR is given in [117, page 50]. We list it here for the convenience<br />
of readers.<br />
Algorithm LSQR:to minimize ‖b − Ax‖ 2 .<br />
1. Initialize.<br />
β 1 u 1 = b, α 1 v 1 = A T u 1 ,w 1 = v 1 ,x 0 =0, ¯φ 1 = β 1 , ¯ρ 1 = α 1 .<br />
2. For i =1, 2, 3,...<br />
(a) Continue the bidiagonalization.<br />
i. β i+1 u i+1 = Av i − α i u i<br />
ii. α i+1 v i+1 = A T u i+1 − β i+1 v i .<br />
(b) Construct and apply next orthogonal transformation.<br />
i. ρ i =(¯ρ 2 i + βi+1 2 )1/2<br />
ii. c i =¯ρ i /ρ i<br />
iii. s i = β i+1 /ρ i<br />
iv. θ i+1 = s i α i+1<br />
v. ¯ρ i+1 = −c i α i+1<br />
vi. φ i = c i ¯φi<br />
vii. ¯φi+1 = s i ¯φi .<br />
(c) Update x, w.<br />
i. x i = x i−1 +(φ i /ρ i )w i<br />
ii. w i+1 = v i+1 − (θ i+1 /ρ i )w i .<br />
(d) Test for convergence. Exit if some stopping criteria have been met.<br />
5.2.4 Discussion<br />
There are two possible dangers in the previous approaches (LS) and (dLS). They are both<br />
caused by the existence of large entries in the vector D −1 (x k )g(x k ). The first danger<br />
occurs in (LS), when D −1 (x k )g(x k ) is large, the right-hand side is large even though the<br />
elements of d will be small as Newton’s method converges. Converting (5.1) to (LS) is a