Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
k (i)
X
k ti;
k (t) = 1
x xk A 1k (A)r0;
i=1
and the solution is well approximated even for k n,
a sucient condition for which is kk(A)k 1.
Indeed, by the optimality of k (A) one has
kx xk kA = kk (A)r0kA 1 kk(A)kkr0kA 1
n
X
i=1
i;
det A =
n
Y
i=1
i :
m
Y
i=1
m
Y
max
i=1 m+1tn m
m
Y
i=1
K(i; n+1 i) 1 :
i=1
i=1
with i = 1=K(i; n+1 i)
we obtain
00
m
kx xk kA B@@ Y
K
(
;
i
n+1
kx x0kA
i=1
11=m 1m
C
A
1
)
A ;
i
i=1
0 < i < 1;
0 0m
11n
m
n
m
X i + n+1 i X i + n+1 i
X AA
1
@
@
+
+
= n
i
2
2
i=1
i=1
i=m+1
0m
10 n m 1
!
2
Y i + n+1 i A @ Y A
@
i
i=1
0m
Y
@
K(i; n+1
=
Q.E.D.
i=1
i=m+1
10 n 1
Y A
A
@
i
i)
i=1
References
[Kaporin'92] Explicitly preconditioned conjugate gradient
method for the solution of nonsymmetric linear systems. Int.
J. Computer Math., 40, 169{187, 1992.
[Kaporin'94] New convergence results and preconditioning
strategies for the conjugate gradient method. Numer. Linear
Algebra with Appls., 1, no.2, 179{210, 1994.
[Kaporin,Axelsson'00] On the sublinear and superlinear rate
of convergence of conjugate gradient methods. Numerical
Algorithms, 25, 1{22, 2000.