Curso 2009-2010
1 Introducción
2 Conceptos básicos
nz(A) = c · n
con c independiente de n.
x1 , x2 , . . . , xk
lim xk = x .
k →∞
ek = x − xk .
rk = b − Axk .
Se puede probar
kek k
kek k < TOL, (error absoluto) o < TOL (error relativo)
kxk
Notar además
xk +1 = M −1 Nxk + M −1 b = Hxk + q, k = 0, 1, . . .
Definición
Se dice que un método iterativo es estacionario si la matriz de
iteración H es constante en todo el proceso.
A=L+D+U
1 Método de Jacobi: M = D y N = − (L + D)
xk +1 = −D −1 (L + U)xk + D −1 b, k = 0, 1, . . .
2 Método de Gauss-Seidel: M = D + L y N = −U
1 n o
x1k +1 = −a12 x2k − a13 x3k − · · · − a1n xnk + b1
a11
1 n o
x2k +1 = −a21 x1k − a23 x3k − · · · − a2n xnk + b2
a22
..
.
1 n o
xnk +1 = −an1 x1k − an3 x3k − · · · − an,n−1 xn−1
k
+ bn
ann
Teorema
Sea A invertible. Un método iterativo estacionario converge, para
cualquier vector inicial x0 ∈ Rn , a la solución exacta del sistema lineal,
si y sólo si,
ρ(H) < 1
es decir, el mayor valor propio en valor absoluto de la matriz de
iteración es menor que uno.
Definición
Una matriz A = [aij ] de tamaño n × n se dice que es estrictamente
diagonal dominante si
Teorema
Si la matriz A es estrictamente diagonal dominante entonces el
método de Jacobi y de Gauss-Seidel son convergentes.
Lema de Kahan
Sea A ∈ Cn×n con elementos diagonales no nulos. Entonces el
método SOR converge solamente si
0<ω<2