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.1. OVERVIEW 107<br />
5.1.4 Preconditioner<br />
Before we move into detailed discussion, we would like to point out that the content of this<br />
section applies to both CG and MINRES.<br />
When the original matrix A does not have a good eigenvalue distribution, a preconditioner<br />
may help. In our case, we only need to consider the problem as in (5.2) for Hermitian<br />
matrices. We consider solving the preconditioned system<br />
L −1 AL −H y = L −1 b, x = L −H y, (5.5)<br />
where L is a preconditioner. When the matrix-vector multiplications associated with L −H<br />
and L −1 have fast algorithms and L −1 AL −H has a good eigenvalue distribution, the system<br />
in (5.2) can be solved in fewer iterations.<br />
Before giving a detailed discussion about preconditioners, we need to restate our setting.<br />
Here A is the Hessian at step k: A = H(x k ). To simplify the discussion, we assume that Φ<br />
is a concatenation of several orthogonal matrices:<br />
Φ=[T 1 ,T 2 ,... ,T m ],<br />
where T 1 ,T 2 ,... ,T m are n × n orthogonal square matrices. The number of columns of Φ is<br />
equal to N = mn 2 . Hence from (4.8),<br />
⎡<br />
⎤<br />
I + D 1 T1 T T 2 ··· T1 T T m<br />
1<br />
2 A = T2 T T 1 I + D 2<br />
⎢<br />
. , (5.6)<br />
⎣ .<br />
.. . ⎥<br />
⎦<br />
TmT T 1 ··· I + D m<br />
where<br />
⎛<br />
D i = 1 2 λ ⎜<br />
⎝<br />
¯ρ ′′ (x 1+(i−1)n2<br />
k<br />
)<br />
. ..<br />
¯ρ ′′ (x n2 +(i−1)n 2<br />
k<br />
)<br />
⎞<br />
⎟<br />
⎠ ,<br />
i =1, 2,... ,m,<br />
are diagonal matrices. To simplify (5.6), we consider A left and right multiplied by a block