Condiciones de Convergencia

Algunas Demostraciones

a)
lim Bk =0
k →∞

Si se introducen los vectores de error

(k ) (k )
e = x−x ; k = 1,2,...

Y hacemos:

x= Bx +c
(k +1) (k )
x = Bx +c
x−x
(k +1)
=B x ( (k )
−x )
(k +1) (k )
e = Be
Si se recurre reiteradamente:

e
(k )
= Be
(k −1)
= B Be ( (k −2)
) =
(0)
= Bk e

La condición suficiente de convergencia es:

k
lim B =0 k →∞
 b) A diagonal dominante estricta

El método de Jacobi puede expresarse como:

(k +1) (k )
x = Bx +c ; k = 1,2, …

Con

B = I − D−1A ; c = D−1b

Para la convergencia de B es suficiente que:

⎧⎪ n ⎫⎪
B = max ⎪⎨∑ bij ⎪⎬ < 1
∞
1≤i ≤n ⎩
⎪⎪ j =1 ⎪⎭⎪

Si B se expresa en componentes
⎛1 ⎞
⎜⎜ 0 0 0 ⎟⎟⎟
⎜⎜a ⎟⎟ ⎛
⎟⎟ ⎜⎜a11 a12 a1n ⎞⎟
⎜⎜⎜
11

⎜⎜ 0
1 ⎟⎟ ⎜ ⎟ ⎟⎟
0 0 ⎟ ⎜⎜a21 a22 a 2n ⎟
B = I − ⎜⎜ a22 ⎟⎟ . ⎜ ⎟⎟ =
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎟ ⎜ ⎟⎟
⎜⎜⎜ ⎟⎟ ⎜
⎜ a a a ⎟ ⎟
⎜⎜ 1 ⎟⎟⎟ ⎝ n 1 n 2 nn ⎠
⎜⎜ 0 0 0 ⎟
⎝ ann ⎟⎟⎠
⎛ a12 a1n ⎞⎟ ⎛⎜ a a1n ⎟⎟⎞
⎜⎜ 1 ⎟⎟ ⎜ 0 − 12 −
⎜⎜ a11 a11 ⎟⎟ ⎜⎜ a11 a11 ⎟⎟⎟
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎜⎜a21 1
a2n ⎟ ⎜ a21
⎟ ⎜− 0
a
− 2n ⎟⎟⎟
= I − ⎜⎜ a22 a22 ⎟⎟⎟ = ⎜⎜ a22 a22 ⎟⎟
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎜⎜an 1 an 2
1 ⎟⎟⎟ ⎜⎜− n 1
a a
− n2 0 ⎟⎟⎟
⎜⎝ ann ann ⎟⎠ ⎜⎝ ann ann ⎟⎠

De la ecuación anterior
 aij
bij = δij − ; i, j = 1,2, …, n
aii

De donde resulta que la condición

⎧ n
⎪ ⎫
⎪
B = max ⎪ ⎨∑ ij ⎪ b ⎬<1
∞ ⎪
⎪ j =1 ⎪
1<i <n ⎩ ⎪
⎭
⎧
⎪ n aij ⎫
⎪
⎪
B =max ⎨⎪∑ δij − a ⎪
⎬<1
⎪
∞ ⎪
⎪ j =1
⎩ ii ⎪
⎪
⎭
1<i <n
n

∑a
j =1
ij
< aii
j ≠i

O sea quela condición suficiente de convergencia del método de

Jacobi es que la matriz A del sistema sea diagonalmente
dominante etstricta, esto es, que en cada fila el elemento diagonal
sea mayor que la suma de todos los otros de la misma fila