PDF file - Johannes Kepler University, Linz - JKU
PDF file - Johannes Kepler University, Linz - JKU
PDF file - Johannes Kepler University, Linz - JKU
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
CHAPTER 2. PRELIMINARIES 28<br />
end<br />
h k+1,k = ‖q k+1 ‖; q k+1 = q k+1 /h k+1,k ;<br />
end<br />
for k = 1 to m do<br />
begin<br />
√<br />
cc = h 2 kk + h2 k+1,k ;<br />
c = h kk /cc; s = h k+1,k /cc; h kk = cc;<br />
for<br />
(<br />
i = k +<br />
)<br />
1 to<br />
(<br />
m do<br />
) ( )<br />
hk,i c s hk,i<br />
=<br />
;<br />
(<br />
h<br />
) k+1,i (<br />
s<br />
)<br />
−c<br />
( )<br />
h k+1,i<br />
zk c s zk<br />
=<br />
;<br />
z k+1 s −c 0<br />
end<br />
y m = z m /h mm ;<br />
for i = m<br />
(<br />
down-to 1 do<br />
y i = z i − ∑ )<br />
m<br />
j=i+1 h ijy j /h ii ;<br />
x m = x 0 + ∑ m<br />
i=1 y iq i ;<br />
r m = ˆK −1 (b − Kx m );<br />
x 0 = x m ; r 0 = r m ;<br />
z 1 = ‖r 0 ‖; q 1 = (1/z 1 ) · r 0 ;<br />
end<br />
until |z 1 | < tolerance<br />
2.5.1.2 BiCGstab<br />
The stabilized bi-conjugate gradient method (BiCGstab) was introduced in [VdV92] (with<br />
slight modifications in [SVdV94]). It is not optimal in each step, i.e. it solves the minimization<br />
problem only approximately, but as it uses a short range recurrence for the<br />
construction of the orthonormal basis of the Krylov space, it consumes considerably less<br />
computer memory as GMRES.<br />
Algorithm 2.12. BiCGstab. Iterative Solution of Kx = b, with preconditioner ˆK.<br />
Choose starting solution x 0 ;<br />
r 0 = ˆK −1 (b − Kx 0 );<br />
Choose arbitrary ˆr 0 , such that ˆr 0 · r 0 ≠ 0, e.g. ˆr 0 = r 0 ;<br />
ρ 0 = α = ω 0 = 1;<br />
v 0 = p 0 = 0;<br />
i ← 1;<br />
repeat<br />
begin<br />
ρ i = ˆr 0 · r i−1 ; β = (ρ i /ρ i−1 )(α/ω i−1 );<br />
p i = r i−1 + β(p i−1 − ω i−1 v i−1 );