AIR Tools - A MATLAB Package for Algebraic Iterative ...
AIR Tools - A MATLAB Package for Algebraic Iterative ...
AIR Tools - A MATLAB Package for Algebraic Iterative ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.4 Block-<strong>Iterative</strong> Methods 29<br />
consists of p steps. One block-iteration of the Block-Iteration with the relaxation<br />
parameter λk can be written as:<br />
x k+1 = x k + A T ¯ MB(b − Ax k ), (3.7)<br />
¯MB = ( ¯ D + L) −1<br />
where ¯ D is block-diagonal and L is block-lower triangular and defined as:<br />
⎛<br />
0<br />
⎜<br />
L = ⎜ A2A<br />
⎜<br />
⎝<br />
0<br />
T 1<br />
.<br />
. ..<br />
. .. . ..<br />
⎞<br />
⎟<br />
⎠ ,<br />
⎛<br />
λ<br />
D ¯ ⎜<br />
= ⎝<br />
−1 −1<br />
1 M1 . ..<br />
0<br />
ApA T 1 · · · ApA T p−1 0<br />
The sequence defined by (3.7) converges towards the solution of<br />
A T ¯ MB(b − Ax) = 0.<br />
3.4.2 Symmetric Block-Iteration<br />
0 λ−1 p M −1<br />
p<br />
⎞<br />
⎟<br />
⎠ .(3.8)<br />
In Symmetric Block-Iteration one block-iteration consists of first one blockiteration<br />
of the above Block-Iteration method followed by another block-iteration,<br />
where the blocks appear in reverse order. This gives the algorithm the following<br />
control order t = 1, 2, . . .,p − 1, p, p − 1, . . . 1.<br />
The algorithm <strong>for</strong> the symmetric block-iteration <strong>for</strong> x 0 ∈ R n looks as follows:<br />
x k,0 = x k<br />
x k,t = x k,t−1 + λtA T t Mt(b t − Atx k,t−1 ), (3.9)<br />
x k+1 = x k,1 ,<br />
where t = 1, . . .,p − 1, p, p − 1, . . .,1 and x k,1 denotes the last step in (3.9).<br />
One block-iteration of the Symmetric Block-Iteration method can be written in<br />
a general <strong>for</strong>m, where we let<br />
AA T = L + D + L T<br />
be the splitting of AA T into its lower block triangular, block diagonal and upper<br />
block triangular parts. The block-iteration can then be written as:<br />
x k+1 = x k + A T ¯ MSB(b − Ax k ). (3.10)